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 :
بازگشت