Low power Reed-Solomon decoder
AssigneeMarvell International Ltd.
InventorYuan-Mao Chang
Life of this patent
Estimating the term…
Abstract
Systems, methods, apparatus, and techniques are provided for decoding a codeword. A plurality of syndrome values is received corresponding to a received codeword and a value of an error locator polynomial corresponding to the received codeword is initialized. The value of the error locator polynomial is iteratively updated by processing the plurality of syndrome values, where each iterative update includes determining a current degree of the error locator polynomial and terminating the iterative updating in response to a determination that the current degree of the error locator polynomial exceeds a threshold value.
Claims20
A decoder for decoding a received codeword, the decoder comprising:
- an error locator polynomial determination module configured to:
- receive a plurality of syndrome values corresponding to the received codeword, and
- iteratively update a value of an error locator polynomial initialized to the received codeword by processing the plurality of syndrome values, wherein each iterative update comprises:
- determining a current degree of the error locator polynomial,
- updating a number of errors, and
- terminating the iterative updating in response to a determination that the current degree of the error locator polynomial exceeds a maximum number of correctable errors of the received codeword.
A method for decoding a codeword, the method comprising:
- receiving a plurality of syndrome values corresponding to the received codeword;
- initializing a value of an error locator polynomial corresponding to the received codeword;
- and
- iteratively updating the value of the error locator polynomial by processing the plurality of syndrome values, wherein each iterative update comprises:
- determining a current degree of the error locator polynomial,
- updating a number of errors, and
- terminating the iterative updating in response to a determination that the current degree of the error locator polynomial exceeds a maximum number of correctable errors of the received codeword.
Dependencies are inferred from the claim text.