Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-08-30
2011-08-30
Britt, Cynthia (Department: 2117)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S760000
Reexamination Certificate
active
08010869
ABSTRACT:
This is a method for controlling the decoding of a LDPC encoded codeword composed of several digital data, said LDPC code being represented by a bipartite graph between check nodes (CN1) and variable nodes (VNi). Said method comprises updating messages exchanged iteratively between variable nodes (VN1) and check nodes (CN1). Said method comprises, at each iteration, calculating for each variable node a first sum (Λn) of all the incident messages (λi) received by said variable node and the corresponding digital data (λch) and calculating a second sum (VNRnew) of all the absolute values of the first sums (Λn), and stopping the decoding process if the second sum (VNRnew) is unchanged or decreases within two successive iterations and if a predetermined threshold condition is satisfied.
REFERENCES:
patent: 7249307 (2007-07-01), Varshney et al.
patent: 7653858 (2010-01-01), Nefedov
patent: 2003/0229843 (2003-12-01), Yu et al.
patent: 2004/0109507 (2004-06-01), Kanter et al.
Fossorier, M.P.C.; , “Iterative reliability-based decoding of low-density parity check codes,” Selected Areas in Communications, IEEE Journal on , vol. 19, No. 5, pp. 908-917, May 2001 doi: 10.1109/49.924874 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=924874&isnumber=20006.
Shao et al., Two Simple Stopping Criteria for Iterative Decoding, Information Theory, 1998 IEEE International Symposium on Cambridge, MA, USA, Aug. 16-21, 1998.
Taffin, Generalised Stopping Criterion for Iterative Decoders, Electronics Letters, IEE Stevenage, GB< vol. 39, No. 13, Jun. 26, 2003, pp. 993-994.
Blanksby et al., A 690 mW 1-Gb/s 1024-b, Rate-1/2 Low-Density Parity-Check Code Decoder, IEEE Journal of Solid State Circuits, vol. 27, No. 3, Mar. 2002.
Kienle et al., Low Complexity Stopping Criterion for LDPC Code Decoders, Vehicular Technology Conference, 2005.
Eckford, Convergence of Iterative Decoding in Channels with Memory, [Online] URL http://www.comm.toronto.edu/{eckford/pubs/ciss2005-slides.pdf> Mar. 3, 2005.
Mao et al., Codes on Graphs and Iterative Decoding: A Study Through Low-Density Parity-Check Codes [Online] URL:www.sce.carleton.ca/bcws/oldsource/softlibrary/23May00—1.ppt> Sep. 6, 2003.
Brack Torben
Kienle Frank
Wehn Norbert
Allen Dyer Doppelt Milbrath & Gilchrist, P.A.
Britt Cynthia
Jorgenson Lisa K.
STMicroelectronics N.V.
LandOfFree
Method and device for controlling the decoding of a LDPC... 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 and device for controlling the decoding of a LDPC..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for controlling the decoding of a LDPC... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2767754