EFFICIENT IMPLEMENTATION OF A KEY-EQUATION SOLVER FOR BCH CODES
The present invention relates to a method for solving the key equation and finding the error locator polynomial coefficients of a received word comprising the steps of: (a) providing the syndrome elements of said received word; (b) initializing said coefficients of said error locator polynomial; (c) providing an auxiliary polynomial; (d) initializing said auxiliary polynomial coefficients; (e) processing said syndrome elements and said auxiliary polynomial coefficients for iteratively updating said coefficients of said error locator polynomial; and (f) outputting said updated coefficients of said error locator polynomial.
1 . A method for solving the key equation and finding the error locator polynomial coefficients of a received word comprising the steps of:
a. providing the syndrome elements of said received word;
b. initializing said coefficients of said error locator polynomial;
c. providing an auxiliary polynomial;
d. initializing said auxiliary polynomial coefficients;
e. processing said syndrome elements and said auxiliary polynomial coefficients for iteratively updating said coefficients of said error locator polynomial; and
f. outputting said updated coefficients of said error locator polynomial.
2 . A method according to claim 1 , where the processing of the syndrome elements and the auxiliary polynomial coefficients for iteratively updating said coefficients of said error locator polynomial, is done for t iterations.
3 . A system for solving the key equation and finding the error locator polynomial coefficients of a received word comprising:
a. a Discrepancy Processor capable of processing the syndrome elements of said received word with coefficients of said error locator polynomial for outputting an auxiliary scalar;
b. a Control unit for receiving said auxiliary scalar, processing said auxiliary scalar, and outputting: said auxiliary scalar, a second scalar, and a conditional control bit; and
c. an Error Locator Updater for receiving and processing: said auxiliary scalar, said second scalar, and said conditional control bit, in order to update said coefficients of said error locator polynomial.