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
fDate :
3/1/1994 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
