Forward error corrector

Details Forward error corrector Forward error corrector

2006-07-18

2006-07-18

Torres, Joseph D. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S784000, C714S782000

Reexamination Certificate

active

07080310

ABSTRACT:
A method for decoding an algebraic-coded message including determining a discrepancy indicator; determining an error locator polynomial according to a modified Berlekamp-Massey algorithm such that an uncorrectable message is detected; and producing a perceptible indication of the detected uncorrectable message. An apparatus includes storage devices, arithmetic components, and an uncorrectable message detector.

REFERENCES:
patent: 5099482 (1992-03-01), Cameron
patent: 5170399 (1992-12-01), Cameron et al.
patent: 5446743 (1995-08-01), Zook
patent: 5592404 (1997-01-01), Zook
patent: 5640286 (1997-06-01), Acosta et al.
patent: 5689452 (1997-11-01), Cameron
patent: 5727003 (1998-03-01), Zook
patent: 5844919 (1998-12-01), Glover et al.
patent: 5964826 (1999-10-01), Wei
patent: 5970075 (1999-10-01), Wasada
patent: 5971607 (1999-10-01), Im
patent: 5974582 (1999-10-01), Ly
patent: 5974583 (1999-10-01), Joo
patent: 5978950 (1999-11-01), Im
patent: 5978956 (1999-11-01), Weng et al.
patent: 6092233 (2000-07-01), Yang
patent: 6119262 (2000-09-01), Chang et al.
patent: 6209115 (2001-03-01), Truong et al.
patent: 6317858 (2001-11-01), Cameron
patent: 08080129 (1997-11-01), None
patent: WO 97/27675 (1997-07-01), None
Blahut, E.R.Theory and Practice of Error Control Codes, 1984, pp. 176-178, pp. 191-193, Addison-Wesley Publishing Company, London. (XP002131806).
Fleishchmann, M., “Modified Berlekamp-Massey Algorithm for Two Sided Shift Register Synthesis,”Electronic Letters, Apr. 13, 1995, pp. 605-606, vol. 31, No. 8.
Reed, et al., “VLSI Design of Inverse-Free Berlekamp-Massey Algorithm,”IEE Proceedings E [see also Computers and Computers and Digital Techniques, IEE Proceedings-], Sep. 1991, pp. 295, Digital Techniques vol. 138, Issue 5.
Trieu-Kien, Truong, et al., “Inversionless Decoding of Both Errors and Erasures of Reed-Solomon Code,”IEEE Transactions on Communication, Aug. 1998, pp. 973-976, vol. 46, No. 8, IEEE, USA. (XP002131805).
Wicker, Stephen B.,Error Control Systems, 1995, Prentice-Hall.
Youzhi, Xu, “Implementation of Berlekamp-Massey Algorithm without Inversion,”IEE Proceedings |Speech and Vision Communication, Jun. 1991, pp. 138-140, vol. 138, Issue 3.

Affiliated with

Also associated with

Rating

Forward error corrector does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Forward error corrector, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Forward error corrector will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3540604