LCS Publication Details
Publication Title: ERROR-CORRECTING CODE FOR LIST DECODING
Publication Author: Elias, Peter
Additional Authors:
LCS Document Number: MIT-LCS-TM-381
Publication Date: 2-1-1989
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
In the list-of-L decoding of a block code the receiver of a noisy sequence lists L possible transmitted messages, and is in error only if the correct message is not on the list. This paper considers (n, e L) codes, which correct all sets of e or fewer errors in a block of n bits under list-of-L decoding. New geometric relations between the number of errors corrected under list-of -1 decoding and the (larger) number corrected under list-of-L decoding of the same code lead to new lower bounds on the maximum rate of (n,e,L) codes.
To obtain this publication:

To purchase a printed copy of this publication please contact MIT Document Services.