Title :
The ABCs of linear block codes
Author :
Sklar, Bernard ; Harris, Fredric J.
fDate :
7/1/2004 12:00:00 AM
Abstract :
The basic principles of block codes are presented with illustrations to visualize the concepts of vector spaces and subspaces. Intuitive explanations of goals, capabilities, and limitations of codes are offered. An important subclass of block codes called cyclic codes is examined. Their algebraic structure is described and looked at the very popular BCH and R-S cyclic codes. In addition, the newest techniques, turbo codes and LDPC codes, that use iterative decoding to obtain performance exceedingly close to theoretical limitations.
Keywords :
BCH codes; Reed-Solomon codes; block codes; channel coding; error correction; error detection; iterative decoding; linear codes; parity check codes; turbo codes; BCH codes; LDPC codes; R-S cyclic codes; algebraic structure; channel coding; error correction; error detection; iterative decoding; linear block codes; turbo codes; vector spaces; Bit error rate; Block codes; CD recording; Channel coding; Detectors; Digital communication; Forward error correction; Galois fields; Interference; Logic;
Journal_Title :
Signal Processing Magazine, IEEE
DOI :
10.1109/MSP.2004.1311137
