DocumentCode
1089196
Title
Finding BCH error locator polynomials in one step
Author
Cooper, A. Brinton, III
Author_Institution
Ballistic Res. Lab., Aberdeen Proving Ground, MD, USA
Volume
27
Issue
22
fYear
1991
Firstpage
2090
Lastpage
2091
Abstract
Syndrome polynomials produced in a BCH decoder span an ideal in a multivariate polynomial ring. Because the error locators satisfy every member of the ideal, polynomial ideal theory is used to find another, more easily solvable system of equations having the same roots. One such equation is the (univariate) error locator polynomial. The author shows how to write this polynomial in one mathematical step from the syndrome polynomials.
Keywords
coding errors; decoding; error correction codes; polynomials; BCH decoder; BCH error locator polynomials; ECC; polynomial ideal theory; syndrome polynomials;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19911294
Filename
133007
Link To Document