Efficient Chien search method and system in Reed-Solomon...

Details Efficient Chien search method and system in Reed-Solomon... Efficient Chien search method and system in Reed-Solomon...

2007-10-25

2011-11-15

Britt, Cynthia (Department: 2117)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S759000

Reexamination Certificate

active

08060809

ABSTRACT:
An efficient Chien search method in Reed-Solomon decoding is adapted for use in a processor having a parallel processing instruction set. The method includes the following steps: (a) if an error location polynomial that has been found matches a preset condition, finding at least one error symbol location directly through table lookup; (b) if the error location polynomial does not match the preset condition, executing steps (c) to (e); (c) calculating an error evaluation value; (d) if the error evaluation value is equal to 0, storing an error symbol location in an error location memory; and (e) if the error evaluation value is not equal to 0, the flow returning to step (c).

REFERENCES:
patent: 5970075 (1999-10-01), Wasada
patent: 6263470 (2001-07-01), Hung et al.
patent: 7539927 (2009-05-01), Lee et al.
Truong, T.-K.; Jeng, J.-H.; Reed, I.S.; , “Fast algorithm for computing the roots of error locator polynomials up to degree 11 in Reed-Solomon decoders,” Communications, IEEE Transactions on , vol. 49, No. 5, pp. 779-783, May 2001 doi: 10.1109/26.923801URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=923801&isnumber=19976.
Qingsheng Hu; Zhigong Wang; Jun Zhang; Jie Xiao; , “Low complexity parallel Chien search architecture for RS decoder,” Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on , vol., No., pp. 340-343 vol. 1, May 23-26, 2005 doi: 10.1109/ISCAS.2005.1464594.

Affiliated with

Also associated with

Rating

Efficient Chien search method and system in Reed-Solomon... 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 and system in Reed-Solomon..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient Chien search method and system in Reed-Solomon... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4286806