DocumentCode
915915
Title
Inversionless decoding of binary BCH codes
Author
Burton, Herbert O.
Author_Institution
NY Univ., NY, NY, USA
Volume
17
Issue
4
fYear
1971
fDate
7/1/1971 12:00:00 AM
Firstpage
464
Lastpage
466
Abstract
The iterative algorithm for decoding binary BCH codes presented by Berlekamp and, in an alternative form, by Massey is modified to eliminate inversion. Because inversion in a finite field is time consuming and requires relatively complex circuitry, this new algorithm should he useful in practical applications of multiple-error-correcting binary BCH codes.
Keywords
BCH codes; Decoding; Circuits; Error correction codes; Galois fields; Helium; Iterative algorithms; Iterative decoding; Polynomials; Telephony; Terminology; Thumb;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1971.1054655
Filename
1054655
Link To Document