DocumentCode
1031888
Title
The ABCs of linear block codes
Author
Sklar, Bernard ; Harris, Fredric J.
Volume
21
Issue
4
fYear
2004
fDate
7/1/2004 12:00:00 AM
Firstpage
14
Lastpage
35
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;
fLanguage
English
Journal_Title
Signal Processing Magazine, IEEE
Publisher
ieee
ISSN
1053-5888
Type
jour
DOI
10.1109/MSP.2004.1311137
Filename
1311137
Link To Document