Error Detection and Correction Codes

This article presents an elementary introduction to the encoding methods used for error detection and correction in communication processes. These methods have been developed following the pioneering work of Claude Shannon in the 1940s that founded Information Theory. Information theory studies in mathematical terms how to transmit messages in a reliable way using communication channels that necessarily introduce “noise” or errors in the messages. The key point for the implementation of error-free communication is the encoding of the information to be transmitted in such a way that: (a) some extent of redundancy is included in the encoded data, and (b) a method for efficient decoding at the receiver is available. These two requirements together usually imply that the data to be transmitted need to be mathematically organized, often following principles borrowed from discrete group theory. In this article a review of encoding methods so far developed for this end is given.