DocumentCode
1043584
Title
Information-bit, information-symbol, and decoded-symbol error rates for linear block codes
Author
Torrieri, Don
Author_Institution
Dept. of US Army Survivability Manage. Office, Adelphi, MD, USA
Volume
36
Issue
5
fYear
1988
fDate
5/1/1988 12:00:00 AM
Firstpage
613
Lastpage
617
Abstract
There are two types of bounded-distance decoders for linear block codes: erasing decoders that discard uncorrectable received words, and reproducing decoders that reproduce uncorrectable received words. Exact expressions for the information-symbol and decoded-symbol error rates are derived for both types. Necessary and sufficient conditions are derived for the quality of the information-symbol and decoded symbol error rates, It is formally proved that these two error rates are equal for cyclic codes with either erasing or reproducing decoders. For reproducing decoders, two approximations to the information-bit error rate and their applicability are examined
Keywords
codes; decoding; error analysis; errors; information theory; bounded-distance decoders; cyclic codes; decoded-symbol error rates; erasing decoders; information-bit error rate; information-symbol error rates; linear block codes; reproducing decoders; uncorrectable received words; Bit error rate; Block codes; Code standards; Communications Society; Decoding; Error analysis; Error correction; Error correction codes; Error probability; Sufficient conditions;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.1477
Filename
1477
Link To Document