Error detection/correction and fault detection/recovery – Pulse or data error handling – Testing of error-check system
Reexamination Certificate
2005-01-11
2005-01-11
Lamarre, Guy J. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Testing of error-check system
C714S790000, C714S794000, C714S804000
Reexamination Certificate
active
06842872
ABSTRACT:
A method evaluates and optimizes an error-correcting code to be transmitted through a noisy channel and to be decoded by an iterative message-passing decoder. The error-correcting code is represented by a parity check matrix which is modeled as a bipartite graph having variable nodes and check nodes. A set of message passing rules is provided for the decoder. The decoder is analyzed to obtain a set of density evolution rules including operators and operands which are then transformed to projective operators and projected operands to generate a set of projective message passing rules. The projective message passing rules are applied iteratively to the error-correcting code modeled by the bipartite graph until a termination condition is reached. Error rates of selected bits of the error-correcting code are then determined by evaluating the corresponding operands. The error rates can be passed to an optimizer to optimize the error-correcting code.
REFERENCES:
patent: 4295218 (1981-10-01), Tanner
patent: 6073250 (2000-06-01), Luby et al.
patent: 6195777 (2001-02-01), Luby et al.
patent: 6651213 (2003-11-01), Hassner et al.
Chung et al., Feb. 2001, IEEE Transactions on Information Theory, vol. 47, No. 2, “Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Using a Gaussian Approximation”, pp 657-670.*
McEliece et al., Feb. 1998, IEEE Journal on Selected Areas in Communications, vol. 16, No. 2, “Turbo Decoding as an Instance of Pearl's ‘Belief propagation’ Algorithm”, pp 140-152.*
T.J. Richardson et al., Feb. 2001, IEEE Transactions on Information Theory, vol. 47, No. 2, “The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding”, pp 599-618.*
Li Jing, Jun. 11-14, 2001, Proceedings of International Conference on Communications, vol. 7, “On the Performance of Turbo Product Codes over Partial-Response Channels”, pp2176-2183.
Bouchaud Jean-Philippe
Sudderth Erik B.
Yedida Jonathan S.
Brinkman Dirk
Cartin Andrew
Lamarre Guy J.
Mitsubishi Electric Research Laboratories Inc.
Trimmings John P
LandOfFree
Evaluating and optimizing error-correcting codes using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Evaluating and optimizing error-correcting codes using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evaluating and optimizing error-correcting codes using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3367048