Degree limited polynomial in Reed-Solomon decoding
AssigneeLink—A—Media Devices Corporation
InventorsYingquan Wu, Yu Kou
Life of this patent
Estimating the term…
Abstract
Processing Reed Solomon data is disclosed. A scratch polynomial having a degree is obtained using an inversionless Berlekamp-Massey process. The degree of the scratch polynomial is limited. A magnitude of an error associated with the Reed Solomon data is determined based at least in part on information associated with the degree limited scratch polynomial. In some embodiments, determining the magnitude of an error using the degree limited scratch polynomial enables a smaller device.
Claims20
A method of processing Reed Solomon data, including:
- generating, at a processor, a degree limited scratch polynomial having a degree that is limited to a defined value using an inversionless Berlekamp-Massey process, wherein generating includes shifting out at least one zero root in a polynomial being operated on in the event the degree of the polynomial being operated on exceeds the defined value, wherein the defined value is t−1 and t is an error correction capability of a code used to generate the Reed Solomon data;
- and
- determining a magnitude of an error associated with the Reed Solomon data using the processor based at least in part on information associated with the degree limited scratch polynomial.
A system for processing Reed Solomon data, including a processor configured to:
- obtain generate a degree limited scratch polynomial having a degree that is limited to a defined value using an inversionless Berlekamp-Massey process, wherein generating includes shifting out at least one zero root in a polynomial being operated on in the event the degree of the polynomial being operated on exceeds the defined value, wherein the defined value is t−1 and t is an error correction capability of a code used to generate the Reed Solomon data;
- and
- determine a magnitude of an error associated with the Reed Solomon data based at least in part on information associated with the degree limited scratch polynomial;
- and a memory configured to be accessible to the processor.
A computer program product for processing Reed Solomon data, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
- generating a degree limited scratch polynomial having a degree that is limited to a defined value using an inversionless Berlekamp-Massey process, wherein generating includes shifting out at least one zero root in a polynomial being operated on in the event the degree of the polynomial being operated on exceeds the defined value, wherein the defined value is t−1 and t is an error correction capability of a code used to generate the Reed Solomon data;
- and
- determining a magnitude of an error associated with the Reed Solomon data based at least in part on information associated with the degree limited scratch polynomial.
Dependencies are inferred from the claim text.