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
20 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 a syndrome polynomial corresponding to a representation of data; initializing 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; and performing 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. - 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; and 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. - View Dependent Claims (17, 18, 19, 20)
-
Specification