Efficient chien search method in reed-solomon decoding, and...

Details Efficient chien search method in reed-solomon decoding, and... Efficient chien search method in reed-solomon decoding, and...

2011-07-19

2011-07-19

Chaudry, M. Mujtaba K (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S774000

Reexamination Certificate

active

07984366

ABSTRACT:
An efficient Chien search method in Reed-Solomon decoding is adapted to be implemented in a processor having a parallel processing instruction set. The method includes 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. The method primarily aims to reduce program flow branching so as to enhance the computation efficiency of the Chien search process.

REFERENCES:
patent: 6092233 (2000-07-01), Yang
patent: 6263470 (2001-07-01), Hung et al.
patent: 6360348 (2002-03-01), Yang
patent: 6460160 (2002-10-01), Classon
patent: 6487691 (2002-11-01), Katayama et al.

Affiliated with

Also associated with

Rating

Efficient chien search method in reed-solomon decoding, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient chien search method in reed-solomon decoding, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient chien search method in reed-solomon decoding, and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2650753