Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-08-09
2010-11-09
Torres, Joseph D (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S781000
Reexamination Certificate
active
07831884
ABSTRACT:
A method of correcting errors in a message transmitted over a digital communication channel, where the message was encoded using a CRC for purposes of error detection. A parity-check matrix representation of the CRC is computed for any fixed-length message, and that parity-check matrix is combined with the parity-check matrix for any error correcting code that used in conjunction with the CRC. The combined parity-check matrix is extended using sparsification algorithms to allow it to work well under a message passing decoder (MPD). Received messages are decoded using the message passing decoder, making it possible to correct more errors than if the CRC were decoded in a conventional manner.
REFERENCES:
patent: 4058672 (1977-11-01), Crager et al.
patent: 4442492 (1984-04-01), Karlsson et al.
patent: 5535227 (1996-07-01), Silvano
patent: 5563894 (1996-10-01), Fujiwara et al.
patent: 5781568 (1998-07-01), Hsieh
patent: 6085349 (2000-07-01), Stein
patent: 6470472 (2002-10-01), Johansson
patent: 6662332 (2003-12-01), Kimmitt
patent: 6691278 (2004-02-01), Patapoutian et al.
patent: 7089485 (2006-08-01), Azadet et al.
patent: 7519898 (2009-04-01), Narayanan et al.
Dian-Wu Yue; Shwedyk, E.; Turbo decoding of linear block codes; IEEE Pacific Rim Conference on Communications, Computers and signal Processing, vol. 1, Aug. 26-28, 2001 pp. 107-110.
V. Kumar and O. Milenkovic, “On graphical representations of algebraic codes suitable for iterative decoding,” IEEE Communications Letters, vol. 9, pp. 729-731, Aug. 2005.
Aclara Power-Line Systems Inc.
Polster, Lieder Woodruff & Lucchesi LLC
Torres Joseph D
LandOfFree
Method of correcting message errors using cyclic redundancy... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of correcting message errors using cyclic redundancy..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of correcting message errors using cyclic redundancy... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4207580