Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-06-21
2011-06-21
Baker, Stephen M (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
07966548
ABSTRACT:
In a system for parity encoding data using a low density parity check (LDPC) code, a rate-compatible, irregular LDPC code is generated by extending a base code using a constrained edge growth operation and a parity splitting operation. The base code is a “daughter” code having an encoding rate higher than a designated rate of the LDPC code. The daughter code is progressively extended to lower and lower rates such that each extension code (including the target LDPC code) is compatible with the previously obtained codes. The extension operation may involve introducing a set of new code symbols to the daughter code, by splitting check nodes of a base graph associated with the daughter code, and through constrained edge growth of the base graph. The LDPC code is used to parity encode a data message as a means for forward error correction across a communication channel.
REFERENCES:
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 7171603 (2007-01-01), Classon et al.
patent: 7502987 (2009-03-01), Kyung et al.
patent: 7702986 (2010-04-01), Bjerke et al.
patent: 7743315 (2010-06-01), Li et al.
patent: 7757150 (2010-07-01), Stolpman
patent: 7802164 (2010-09-01), Hong et al.
patent: 2006/0036926 (2006-02-01), Hocevar
patent: 2007/0101233 (2007-05-01), Eroz et al.
patent: 2007/0113146 (2007-05-01), Li et al.
patent: 2007/0113147 (2007-05-01), Hong et al.
William E. Ryan, An Introduction to LDPC Codes, Aug. 19, 2003.
Jian Sun, An Introduction to Low Density Parity Check (LDPC) Codes, WCRL Seminar Series, Jun. 3, 2003.
Jing Li (Tiffany) and Krishna R. Narayanan, Rate-Compatible Low Density Parity Check Codes for Capacity-Aproaching ARQ Schemes in Packet Data Communications, Nov. 2002.
International Search Report for PCT/US2008/008051 dated Sep. 19, 2008.
Arnold, D. M., et al, “Regular and Irregular Progressive Edge-Growth Tanner Graphs”, IEEE Transactions on Information Theory, vol. 51, No. 1, Jan. 2005, pp. 386-398, US.
Good, M., et al., “Incremental Redundancy Via Check Splitting”, 23RD Biennial Symposium on Communications, May 29-Jun. 1, 2006, pp. 55-58, Piscataway, NJ.
Jacobsen, Noah., et al., “Design of Rate-Compatible Irregular LDPC Codes Based on Edge Growth and Parity Splitting”, Vehicular Technology Conference, Sep. 1, 2007, pp. 1052-1056.
Jacobsen Noah
Soni Robert Atmaram
Alcatel-Lucent USA Inc.
Baker Stephen M
McCormick Paulding & Huber LLP
LandOfFree
Method and system for encoding data using rate-compatible... 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 system for encoding data using rate-compatible..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for encoding data using rate-compatible... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2619494