- Category: Computer
- Author: Venkatesan Guruswami, Atri Rudra, Madhu Sudan
- License: CC BY-NC-ND 3.0
- Pages: 256 pages
- File type: PDF (391 pages)
Read and download free eBook intituled Essential Coding Theory in format PDF (391 pages) – 256 pages created by Venkatesan Guruswami, Atri Rudra, Madhu Sudan.
Error-correcting codes (henceforth, just codes) are clever ways of representing data so that one can recover the original information even if parts of it are corrupted. The basic idea is to judiciously introduce redundancy so that the original information can be recovered even when parts of the (redundant) data have been corrupted.
This book introduces the reader to the theoretical foundations of error-correcting codes, with an emphasis on Reed-Solomon codes and their derivative codes. After reviewing linear codes and finite fields, it describes Reed-Solomon codes and various decoding algorithms. Cyclic codes are presented, as are MDS codes, graph codes, and codes in the Lee metric. Concatenated, trellis, and convolutional codes are also discussed in detail.
Read and Download Links: