Title :
On error-and-erasure decoding of cyclic codes
Author :
Shahri, H. ; Tzeng, K.K.
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
fDate :
3/1/1992 12:00:00 AM
Abstract :
Procedures are presented for error-and-erasure decoding of cyclic codes up to the Hartmann-Tzeng (HT) bound. Emphasis is placed on converting the problem of error-and-erasure decoding to an error-only decoding problem so that the Berlekamp-Massey or the Feng-Tzeng multisequence shift-register synthesis algorithms can be applied. This work has thus extended the result, which was up to a special case of the HT bound, obtained by P. Stevens (1990) on error-and-erasure decoding of binary cyclic codes.<>
Keywords :
coding errors; decoding; error correction codes; Berlekamp-Massey algorithm; Feng-Tzeng algorithm; Hartmann-Tzeng bound; binary codes; cyclic codes; error-and-erasure decoding; error-only decoding; multisequence shift-register synthesis algorithms; Computer science; Convolution; Decoding; Error probability; Fourier transforms; Galois fields; Information theory; Polynomials; Telecommunications;
Journal_Title :
Information Theory, IEEE Transactions on
