DocumentCode
1152003
Title
Improved lower bounds on the sizes of error-correcting codes for list decoding
Author
Wei, Victor K. ; Feng, G.L.
Author_Institution
Bellcore, Morristown, NJ, USA
Volume
40
Issue
2
fYear
1994
fDate
3/1/1994 12:00:00 AM
Firstpage
558
Lastpage
563
Abstract
Elias (1991) derived upper and lower bounds on the sizes of error-correcting codes for list decoding. The asymptotic values of his lower bounds for linear codes and for nonlinear codes are separated. The present authors derive improved lower bounds for linear and for nonlinear codes. They conjecture their two bounds are identical. However, they were able to verify this only for small lists
Keywords
decoding; error correction codes; asymptotic values; error-correcting code sizes; linear codes; list decoding; lower bounds; nonlinear codes; Channel capacity; Channel coding; Concatenated codes; Cryptography; Decoding; Error correction codes; Feedback; Linear code; Poles and towers; Terminology;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.312186
Filename
312186
Link To Document