Title :
Finding BCH error locator polynomials in one step
Author :
Cooper, A. Brinton, III
Author_Institution :
Ballistic Res. Lab., Aberdeen Proving Ground, MD, USA
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19911294