Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-11-15
2010-12-14
Alphonse, Fritz (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S758000, C714S801000, C714S794000
Reexamination Certificate
active
07853854
ABSTRACT:
A method for the iterative decoding of a block of bits having a number N of bits to be decoded where N is a whole number greater than or equal to two, using an iterative decoding algorithm, comprises the generation of a current block of N intermediate decision bits by executing an iteration of the decoding algorithm, followed by the verification of a stability criterion for the current block by comparison of the current block with a given block of N reference bits. If the stability criterion is satisfied, the iterations of the iterative decoding algorithm are stopped and the current block of intermediate decision bits is delivered as a block of hard decision bits. Otherwise another iteration of the decoding algorithm is executed.
REFERENCES:
patent: 6518892 (2003-02-01), Shen et al.
patent: 6888901 (2005-05-01), Yu et al.
patent: 7281192 (2007-10-01), Shen et al.
patent: 7464316 (2008-12-01), Bickerstaff et al.
patent: 7533320 (2009-05-01), Bass
patent: 2004/0140915 (2004-07-01), Shen et al.
patent: 2005/0078765 (2005-04-01), Jeong et al.
Isaka, M., et al., “On the Suboptimality of Iterative Decoding for Turbo-Like and LDPC Codes with Cycles in their Graph Representation,” IEEE Transactions on Communications, 52(5), May 2004, pp. 845-854.
MacKay, D., “Good Error-Connecting Codes Based on Very Sparse Matrices,” IEEE Transactions on Information Theory, 45 (2), Mar. 1999, pp. 399-431.
Mao, Y., et al., “Codes on Graphs and Iterative Decoding: A Study Through Low-Density Parity-Check Codes,” Sep. 6, 2003, 8 pages.
Shao, R., et al., “Two Simple Stopping Criteria for Turbo Decoding,” IEEE Transactions on Communications, 47(8), Aug. 1999, pp. 1117-1120.
Heinrich Vincent
Paumier Laurent
Urard Pascal
Alphonse Fritz
Boller Timothy L.
Jorgenson Lisa K.
Seed IP Law Group PLLC
STMicroelectronics SA
LandOfFree
Iterative decoding of a frame of data encoded using a block... 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 decoding of a frame of data encoded using a block..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative decoding of a frame of data encoded using a block... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4170132