Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-03-13
2007-03-13
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S756000, C714S784000
Reexamination Certificate
active
10728338
ABSTRACT:
A method decodes a soft-input cost function for an error-correcting code. First, the code is selected and its FSTFG representation is constructed. The representation is simplified, and an encoding method consistent with the representation is selected. A set of message-update and belief-update rules are selected. Messages are initialized according to a soft-input cost function. An iterative decoding cycle is then begun. The first step updates the messages according to the pre-selected message-update rules. The second step determines a trial code word from the messages, the pre-selected message-update rules, and the encoding method. The third step replaces a tentative output code word of the decoding method with the trial code word if the trial code word has lower cost. The decoding cycle terminates if a termination condition is true, and outputs the tentative code word.
REFERENCES:
patent: 6236762 (2001-05-01), Chui et al.
patent: 6771197 (2004-08-01), Yedidia et al.
patent: 7000174 (2006-02-01), Mantha et al.
patent: 2003/0065989 (2003-04-01), Yedida et al.
patent: 2003/0074626 (2003-04-01), Coker et al.
patent: 2003/0079171 (2003-04-01), Coe
Alphonse Fritz
Brinkman Dirk
De'cady Albert
Mitsubishi Electric Research Laboratories Inc.
Mueller Clifton D.
LandOfFree
Decoding Reed-Solomon codes and related codes represented by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Decoding Reed-Solomon codes and related codes represented by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoding Reed-Solomon codes and related codes represented by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3789275