×

EFFICIENT CHIEN SEARCH METHOD IN REED-SOLOMON DECODING, AND MACHINE-READABLE RECORDING MEDIUM INCLUDING INSTRUCTIONS FOR EXECUTING THE METHOD

  • US 20080320371A1
  • Filed: 08/15/2007
  • Published: 12/25/2008
  • Est. Priority Date: 06/23/2007
  • Status: Active Grant
First Claim
Patent Images

1. An efficient Chien search method in Reed-Solomon decoding, which is adapted to be implemented in a processor having a parallel processing instruction set, the efficient Chien search method comprising the following steps:

  • (a) calculating an error evaluation value;

    (b) subjecting the error evaluation value to mapping processing so as to find an index adjusting value;

    (c) storing a symbol index into an error location memory corresponding to a location index;

    (d) updating the location index according to the index adjusting value;

    (e) updating the symbol index; and

    (f) repeating steps (a) to (e) a particular number of times.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×