Algebraic Coding Theory
Tor Helleseth, Torleiv Kløve · Wiley Encyclopedia of Computer Science and Engineering · 2007
Abstract In computers and digital communication systems, information almost always is represented in a binary form as a sequence of bits each having the values 0 or 1. This sequence of bits is transmitted over a channel from a sender to a receiver. In some applications the channel is a storage medium like a DVD, where the information is written to the medium at a certain time and retrieved at a later time. Because of the physical limitations of the channel, some transmitted bits may be corrupted (the channel is noisy) and thus make it difficult for the receiver to reconstruct the information correctly. In algebraic coding theory, we are concerned mainly with developing methods to detect and correct errors that typically occur during transmission of information over a noisy channel. The basic technique to detect and correct errors is by introducing redundancy in the data that is to be transmitted. This article we describe the basic ideas, give some codes that are most important for applications, and explain their decoding algorithms. In particular, we describe the Reed–Solomon codes and give both the classic Berlekamp–Massery decoging algorithm and the recent Guruswami–Sudan decoding algorighm.
Cited by 357 works. doi:10.1002/9780470050118.ecse011
Authors
References
- The Theory of Error-Correcting Codes
- Error Correcting Codes
- Theory and practice of error control codes
- On a class of error correcting binary group codes
- Introduction to coding theory
- The Z/sub 4/-linearity of Kerdock, Preparata, Goethals, and related codes
- Handbook Of Coding Theory
- Algebraic Codes for Data Transmission
- A class of optimum nonlinear double-error-correcting codes
- A First Course in Coding Theory.