Error locator polynomial decoder and method
First Claim
Patent Images
1. An apparatus comprising:
- an interface configured to receive a representation of a codeword; and
a decoder coupled to the interface and configured to decode the representation of the codeword, the decoder comprising an error locator polynomial generator circuit configured to;
generate an error locator polynomial based on a decode operation that includes iteratively adjusting values of a first polynomial, a second polynomial, a third polynomial, and a fourth polynomial; and
initialize the third polynomial based on even-indexed coefficients of a syndrome polynomial and initialize the fourth polynomial based on odd-indexed coefficients of the syndrome polynomial.
5 Assignments
0 Petitions
Accused Products
Abstract
A decoder configured to decode a representation of the codeword includes an error locator polynomial generator circuit. The error locator polynomial circuit is configured to generate an error locator polynomial based on a decode operation that includes iteratively adjusting values of a first polynomial, a second polynomial, a third polynomial, and a fourth polynomial. The error locator polynomial circuit is also configured to initialize the third polynomial based on even-indexed coefficients of a syndrome polynomial and initialize the fourth polynomial based on odd-indexed coefficients of the syndrome polynomial.
-
Citations
19 Claims
-
1. An apparatus comprising:
-
an interface configured to receive a representation of a codeword; and a decoder coupled to the interface and configured to decode the representation of the codeword, the decoder comprising an error locator polynomial generator circuit configured to; generate an error locator polynomial based on a decode operation that includes iteratively adjusting values of a first polynomial, a second polynomial, a third polynomial, and a fourth polynomial; and initialize the third polynomial based on even-indexed coefficients of a syndrome polynomial and initialize the fourth polynomial based on odd-indexed coefficients of the syndrome polynomial. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method comprising:
-
receiving, with an error locator polynomial generator circuit, a syndrome polynomial corresponding to a representation of data; initializing, with the error locator polynomial generator circuit, a first polynomial, a second polynomial, a third polynomial, and a fourth polynomial, wherein the third polynomial is initialized based on even-indexed coefficients of the syndrome polynomial and the fourth polynomial is initialized based on odd-indexed coefficients of the syndrome polynomial; performing, with the error locator polynomial generator circuit, an iterative decoding operation to generate an error locator polynomial based on iteratively adjusting values of the first polynomial, the second polynomial, the third polynomial, and the fourth polynomial; and outputting, with the error locator polynomial generator circuit, the error locator polynomial to an error corrector circuit. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. An apparatus comprising:
-
means for generating a syndrome polynomial corresponding to a representation of a codeword, the syndrome polynomial having a first number of coefficients; means for generating an error locator polynomial based on a decoding operation that includes iteratively adjusting values of a first polynomial, a second polynomial, a third polynomial, and a fourth polynomial, each of the first polynomial, the second polynomial, the third polynomial, and the fourth polynomial having a second number of coefficients, the second number substantially half of the first number; and means for initializing the third polynomial based on even-indexed coefficients of the syndrome polynomial and for initializing the fourth polynomial based on odd-indexed coefficients of the syndrome polynomial. - View Dependent Claims (17, 18, 19)
-
Specification