Title :
An average weight-distance enumerator for binary expansions of Reed-Solomon codes
Author :
Retter, Charles T.
Author_Institution :
U.S. Army Res. Lab., AMSRL-CI-CN, MD, USA
fDate :
5/1/2002 12:00:00 AM
Abstract :
An average Hamming weight enumerator is derived for the codewords at each Hamming distance from a received pattern in the set of all possible binary expansions of a Reed-Solomon code. Since these codes may be decoded by list decoders, such as those studied by Sudan (1997), the enumerator can be used to estimate the average number of codewords in the list returned by such a decoder
Keywords :
Reed-Solomon codes; binary codes; decoding; estimation theory; Reed-Solomon codes; average weight-distance enumerator; binary expansions; received pattern; Binary codes; Decoding; Hamming distance; Hamming weight; Information theory; Reed-Solomon codes;
Journal_Title :
Information Theory, IEEE Transactions on
