DocumentCode
932836
Title
High-speed decoding of BCH codes (Corresp.)
Author
Chen, C.L.
Volume
27
Issue
2
fYear
1981
fDate
3/1/1981 12:00:00 AM
Firstpage
254
Lastpage
256
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1981.1056312
Filename
1056312
Link To Document