Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2011-04-19
2011-04-19
Chase, Shelly A (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
Reexamination Certificate
active
07930620
ABSTRACT:
A method is provided for updating a check node in a low density parity check (LDPC) decoder, including: transmitting log-likelihood ratio (LLR) messages from variable nodes to a plurality of check nodes; decomposing the LLR messages in a plurality of node messages for each check node; and updating each check node using a modified function g(x), which is a function g′(x) comprising a sum operation of exponential functions based on the node messages.
REFERENCES:
patent: 7107511 (2006-09-01), Shen et al.
patent: 7178081 (2007-02-01), Lee et al.
patent: 7219288 (2007-05-01), Dielissen et al.
patent: 7475103 (2009-01-01), Novichkov et al.
patent: 7676734 (2010-03-01), Yamagishi
patent: 2008/0307292 (2008-12-01), Gaudet et al.
patent: 1819056 (2007-08-01), None
Howard et al., A degree matched check node approximation for LDPC decoding, 2005, IEEE, p. 1 to 5.
Chen et al. Reduced complexity decoding of LDPC codes, Aug. 2005, IEEE, Trans on COmm., vol. 53, No. 8, p. 1288-1299.
Xiao-Yu, Hu et al: “Efficient Implementations of the Sum-Product Algorithm for Decoding LDPC Codes”, GlobeCom'01, 2001 IEEE Global Telecommunications Conference, San Antonio, TX, Nov. 25-29, 2001, IEEE Global Telecommunications Conference, New York, NY: IEEE, US, vol. 2 of 6, Nov. 25, 2001, pp. 1036-1036E, XP001099262, ISBN: 0-7803-7206-9.
Chen J. et al: “Near Optimal Reduced-Complexity Decoding Algorithms for LDPC Codes”, Proceedings 2002 IEEE International Symposium on Information Theory, ISIT 02, Lausanne, Switzerland, Jun. 30-Jul. 5, 2002, IEEE International Symposium on Information Theory, New York, NY, IEEE, US, Jun. 30, 2002, p. 455, XP010602166, ISBN: 0-7803-7501-7.
Bronstein, Semendjajew: “Taschenbuch der Mathematik”, 1989, Harri Deutsch, XP002424060, p. 269-270.
Abramowitz and Stegun, “Handbook of Mathematical Functions”, 1972, pp. 67-71.
M. Rodrigues et al., “Hardware evaluation of mathematical functions”, IEEE Proc., vol. 128, Pt. E. No. 4 Jul. 1981 pp. 155-164.
S. Gal et al., “An accurate elementary mathematical library for the IEEE floating point standard” ACM Transactions on Mathematical Software, vol. 17, No. 1, Mar. 1991, pp. 26-45.
Communication from the European Patent Office dated Jun. 10, 2010, issued in counterpart European Application No. 06120895.5-1247.
Choi Eoi-Young
Ko Young-chai
Park Ki-hong
Roh Jae-ho
Chase Shelly A
Samsung Electronics Co,. Ltd.
Sughrue & Mion, PLLC
LandOfFree
Method for updating check node in low density parity check... 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 for updating check node in low density parity check..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for updating check node in low density parity check... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2676719