Title :
Information-bit, information-symbol, and decoded-symbol error rates for linear block codes
Author_Institution :
Dept. of US Army Survivability Manage. Office, Adelphi, MD, USA
fDate :
5/1/1988 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on