Reed-Solomon decoder
AssigneeLSI Logic Corporation
InventorRobert Morelos-Zaragoza
Life of this patent
Estimating the term…
Abstract
A Reed-Solomon decoder capable of correcting two symbol errors in a codeword of a Reed-Solomon RS(128,122,7) code over a Galois field GF(128) is provided. In an exemplary embodiment, the Reed-Solomon decoder is suitable for use in cable modems with little or no loss in error performance over Reed-Solomon decoder correcting three errors in a codeword.
Claims21
A method of correcting symbol errors in a codeword of an extended Reed-Solomon RS (128,122,7) code over a Galois field GF(128), comprising:
- calculating syndromes for the codeword;
- determining the number of symbol errors in the codeword wherein up to two symbol errors in the codeword can be corrected;
- if the number of symbol errors is greater than zero, finding the coefficients of an error locator polynomial;
- if the number of symbol errors is greater than zero, locating the positions of the errors in the codeword;
- and
- if the number of symbol errors is greater than zero, finding the values of the symbol errors.
A machine readable medium carrying a program of instructions for causing a machine to execute a method for correcting symbol errors in a codeword of an extended Reed-Solomon RS (128,122,7) code over a Galois field GF(128), the method comprising:
- calculating syndromes for the codeword;
- determining the number of symbol errors in the codeword wherein up to two symbol errors in the codeword can be corrected;
- if the number of symbol errors is greater than zero, finding the coefficients of an error locator polynomial;
- if the number of symbol errors is greater than zero, locating the positions of the errors in the codeword;
- and
- if the number of symbol errors is greater than zero, finding the values of the symbol errors.
A decoder capable of correcting symbol errors in a codeword of an extended Reed-Solomon RS (128,122,7) code over a Galois field GF(128), comprising:
- means for calculating syndromes for the codeword;
- means for determining the number of symbol errors in the codeword wherein up to two symbol errors in the codeword can be corrected;
- means for finding the coefficients of an error locator polynomial if the number of symbol errors is greater than zero;
- means for locating the positions of the symbol errors in the codeword if the number of symbol errors is greater than zero;
- and
- means for finding the values of the symbol errors if the number of symbol errors is greater than zero.
Dependencies are inferred from the claim text.