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 :
بازگشت