Title :
Errors-and-erasures decoding of BCH codes
Author_Institution :
Dept. of Math., Univ. Coll. Cork, Ireland
fDate :
4/1/1999 12:00:00 AM
Abstract :
A Grobner basis algorithm for errors-and-erasures decoding of BCH codes that avoids computation of the modified syndrome polynomial is given. The decoding problem is viewed as an instance of a more general interpolation problem. The algorithm has the same computational complexity as the Berlekamp-Massey algorithm but is more efficient in hardware
Keywords :
BCH codes; computational complexity; decoding; error correction codes; interpolation; BCH codes; Berlekamp-Massey algorithm; Grobner basis algorithm; computational complexity; errors-and-erasures decoding; interpolation problem;
Journal_Title :
Communications, IEE Proceedings-
DOI :
10.1049/ip-com:19990129
