Title :
High-speed decoding of BCH codes (Corresp.)
fDate :
3/1/1981 12:00:00 AM
Abstract :
A general algorithm is derived for the calculation of the error location polynomial in decoding a Bose-Chaudhuri-Hocquenguem (BCH) code. A shorter decoding time is required by the algorithm for low-weight errors because only a subset of the syndrome equations are to be satisfied. The application of the general algorithm to Berlekamp´s algorithm is also presented.
Keywords :
BCH codes; Decoding; Calculators; Equations; Error correction; Error correction codes; Iterative algorithms; Iterative decoding; Pattern matching; Read only memory; Shift registers; Signal to noise ratio;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1981.1056312
