Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-03-08
2011-03-08
Alphonse, Fritz (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S755000, C714S766000
Reexamination Certificate
active
07904795
ABSTRACT:
A decoder for error correction an encoded message, such as one encoded by a turbo encoder, with reduced iterations due to an improved stopping criterion. The decoder includes an error correction loop that iteratively processes a message that is encoded prior to transmittal over a communication channel. The error correction loop generates, such as with a Reed-Solomon decoder, an error location polynomial in each iterative process. A stopping mechanism in the decoder allows an additional iteration of the message decoding based on the error location polynomial, such as by obtaining the degree of the error location polynomial and comparing it to a threshold. In one example, the threshold is the maximum number of symbol errors correctable by the Reed-Solomon code embodied in the decoder. The stopping mechanism allows additional iterations when the stopping criterion (or polynomial degree) is greater than the maximum number of symbol errors correctable by the Reed-Solomon code.
REFERENCES:
patent: 6879648 (2005-04-01), Ebel, Sr. et al.
patent: 6898254 (2005-05-01), Wolf et al.
patent: 7043682 (2006-05-01), Ferguson
patent: 7092464 (2006-08-01), Mills
patent: 7099411 (2006-08-01), Wu et al.
patent: 7281190 (2007-10-01), Souvignier et al.
patent: 7668894 (2010-02-01), Sazegari et al.
Yeo, Engling, Pakzad, Payam, Nikolic, Borivoje, Anantharam, Venkat Iterative Decoding Algorithms for Magnetic Storage Systems, Dept. of Electrical Engineering and Computer Sciences, University of California Berkley, Project Report Jan. 2003, 4 pages.
Bokolamulla, Dhammika, Aulin, Tor, A New Stopping Criterion for Iterative Decoding, IEEE Communications Society, 2004, pp. 538-541.
Bokolamulla, Dhammika, Reduced Complexity Techniques for Interative Decoding, Thesis for the Degree of Licenciate Engineering, Chalmers University of Technology, Goteborg, Sweden, Sep. 2003, pp. i-viii, 1-84.
Bliss William G.
Liao Yu
Yeo Engling
Alphonse Fritz
Jorgenson Lisa K.
Kubida William J.
STMicroelectronics Inc.
LandOfFree
Iterative decoder with stopping criterion generated from... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Iterative decoder with stopping criterion generated from..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative decoder with stopping criterion generated from... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2701445