Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2006-05-03
2009-12-08
Baker, Stephen M (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
07631246
ABSTRACT:
LDPC (Low Density Parity Check) code size adjustment by shortening and puncturing. A variety of LDPC coded signals may be generated from an initial LDPC code using selected shortening and puncturing. Using LDPC code size adjustment approach, a single communication device whose hardware design is capable of processing the original LDPC code is also capable to process the various other LDPC codes constructed from the original LDPC code after undergoing appropriate shortening and puncturing. This provides significant design simplification and reduction in complexity because the same hardware can be implemented to accommodate the various LDPC codes generated from the original LDPC code. Therefore, a multi-LDPC code capable communication device can be implemented that is capable to process several of the generated LDPC codes. This approach allows for great flexibility in the LDPC code design, in that, the original code rate can be maintained after performing the shortening and puncturing.
REFERENCES:
patent: 3542756 (1970-11-01), Gallager
patent: 3665396 (1972-05-01), Forney, Jr.
patent: 4295218 (1981-10-01), Tanner
patent: 6430233 (2002-08-01), Dillon et al.
patent: 6473010 (2002-10-01), Vityaev et al.
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6633856 (2003-10-01), Richardson et al.
patent: 7000174 (2006-02-01), Mantha et al.
patent: 7171603 (2007-01-01), Classon et al.
patent: 7222284 (2007-05-01), Stolpman
patent: 7263651 (2007-08-01), Xia et al.
patent: 7483496 (2009-01-01), Eroz et al.
patent: 7493551 (2009-02-01), Berens et al.
patent: 2003/0104788 (2003-06-01), Kim
Dholakia et al., “Rate-Compatible Low-Density Parity-Check Codes for Digital Subscriber Lines”, IEEE ICC, Jun. 2004, pp. 415-419.
Tian et al., “Rate-Compatible Low-Density Parity-Check Codes”, IEEE ISIT, Jun. 2004, p. 153.
R. G. Gallager, “Low density parity check codes,” IRE Trans. Info. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
R. Gallager, Low-Density Parity-Check Codes, Cambridge, MA: MIT Press, 1963, 90 pages.
M. Luby, M. Mitzenmacher, M. A. Shokrollahi, D. A. Spielman, and V. Stemann, “Practical Loss-Resilient Codes”, Proc. 29th Symp. on Theory of Computing, 1997, pp. 150-159.
T. J. Richardson and R. L. Urbanke, “The capacity of low-density parity-check code under message-passing decoding,” IEEE Trans. Inform. Theory, vol. 47, No. 2, pp. 599-618, Feb. 2001.
PHY Advanced Coding “ad hoc” team, “Motion JP-K043: Low-Density Parity Check (LDPC) Code and Encoding Procedure Definition,” 7 pages.
Motorola, “Column weight distribution,” Nov. 15, 2005, 5 pages.
Huaning Niu and Chiu Ngo, Samsung, “Performance evaluation of different shortening schemes puncturing patens,” Nov. 29, 2005, 23 pages.
Syed Aon Mujtaba, Agere Systems Inc., “TGn Sync Proposal Technical Specification,” doc.: IEEE 802.11-04/0889r7, IEEE P802.11 Wireless LANs, 133 pages.
Michael Livshits, Nortel Networks Limited, “Shortening and puncturing performance analysis,” Dec. 7, 2005, 4 pages.
Cameron Kelly Brian
Lee Tak K.
Shen Ba-Zhong
Baker Stephen M
Broadcom Corporation
Garlick & Harrison & Markison
Short Shayne X.
LandOfFree
LDPC (low density parity check) code size adjustment by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with LDPC (low density parity check) code size adjustment by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LDPC (low density parity check) code size adjustment by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4071389