Probabilistic transition rule for two-level decoding of reed-solomon codes
AssigneeLink—A—Media Devices Corporation
InventorYingquan Wu
Life of this patent
Estimating the term…
Abstract
Decoding data is disclosed, including computing a syndrome polynomial for Reed-Solomon encoded data, applying the Berlekamp-Massey method to solve key equations associated with the syndrome polynomial, comparing a linear feedback shift register (LSFR) length LΛ associated with an error locator polynomial Λ(x) with an error correction capability t, and based on the comparison, determining whether to perform soft decision decoding or a Chien search.
Claims19
A method of decoding data, comprising:
- receiving Reed-Solomon encoded data at an input;
- computing a syndrome polynomial for the Reed-Solomon encoded data, wherein computing is performed by a processor;
- applying the Berlekamp-Massey method to solve key equations associated with the syndrome polynomial;
- comparing a linear feedback shift register (LFSR) length LΛ with an error correction capability t, wherein the LFSR is associated with an error locator polynomial Λ(x);
- and
- based on the comparison, determining whether to perform soft decision decoding or a Chien search;
- in the event that the LFSR length LΛ is greater than a metric, performing soft decision decoding on the Reed-Solomon encoded data to produce decoded data;
- and
- providing the decoded data as output.
A system for decoding data, comprising:
- a processor configured to:
- compute a syndrome polynomial for Reed-Solomon encoded data;
- apply the Berlekamp-Massey method to solve key equations associated with the syndrome polynomial;
- compare a linear feedback shift register (LFSR) length LΛ with an error correction capability t, wherein the LFSR is associated with an error locator polynomial Λ(x);
- and
- based on the comparison, determine whether to perform soft decision decoding or a Chien search;
- a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions.
A computer program product for decoding data, the computer program product being embodied in a non-transitory computer readable medium and comprising computer instructions for:
- computing a syndrome polynomial for Reed-Solomon encoded data;
- applying the Berlekamp-Massey method to solve key equations associated with the syndrome polynomial;
- comparing a linear feedback shift register (LFSR) length LΛ with an error correction capability t, wherein the LFSR is associated with an error locator polynomial Λ(x);
- and
- based on the comparison, determining whether to perform soft decision decoding or a Chien search.
Dependencies are inferred from the claim text.