Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-08-28
2007-08-28
Baker, Stephen M. (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
10815311
ABSTRACT:
A method and apparatus for encoding/decoding information using low density parity check (LDPC) codewords of varying lengths. In one implementation, an encoder/decoder uses a parity check matrix having a size that corresponds to a length of information for each codeword. In one example, the size of the parity check matrix may be retrieved from multiple stored matrices having different sizes. In other examples, a mother code matrix may be dynamically adjusted by puncturing parity bits and/or deleting information bits. Other inventive embodiments and adaptations are also disclosed.
REFERENCES:
patent: 6141788 (2000-10-01), Rosenberg et al.
patent: 6260168 (2001-07-01), Godoroja
patent: 6331978 (2001-12-01), Ravikanth et al.
patent: 6477669 (2002-11-01), Agarwal et al.
patent: 6553534 (2003-04-01), Yonge et al.
patent: 6567465 (2003-05-01), Goldstein et al.
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6785863 (2004-08-01), Blankenship et al.
patent: 6807648 (2004-10-01), Cansever et al.
patent: 6829308 (2004-12-01), Eroz et al.
patent: 6895547 (2005-05-01), Eleftheriou et al.
patent: 6928047 (2005-08-01), Xia
patent: 6950461 (2005-09-01), Goldstein et al.
patent: 7000174 (2006-02-01), Mantha et al.
patent: 7058141 (2006-06-01), Nedic
patent: 7103818 (2006-09-01), Yedidia et al.
patent: 2002/0042899 (2002-04-01), Tzannes et al.
patent: 2002/0101915 (2002-08-01), Zhang et al.
patent: 2002/0150167 (2002-10-01), Demjanenko et al.
patent: 2004/0047433 (2004-03-01), Mogre et al.
patent: 2004/0098659 (2004-05-01), Bjerke et al.
patent: 2004/0260988 (2004-12-01), Kobayashi
patent: 2004/0268205 (2004-12-01), Stolpman
patent: WO 01/97387 (2001-12-01), None
patent: WO 2004/047307 (2004-06-01), None
Kou et al—Low-density parity-check codes based on finite geometries: a rediscovery and new results IEEE Transations on Information Theory vol. 47, No. 7 Nov. 2001, pp. 2711-2736.
Eleftheriou et al—Low-density parity-check codes for digital subscriber lines—ICC 2002. 2002 IEEE International conference on communications. Cojnference proceedings. Apr. 28-May 2, 2002 vol. 1 of 5 pp. 1752-1757.
Wilson—Linear Block Codes—Digital Modulation and Coding, XX, XX. 1996, pp. 411-425, 470.
Lu et al—LDPC-Based space-time coded OFDM systems over correlated fading channels: performance analysis and receiver design—IEEE Transactions on Communications vol. 50, No. 1—Jan. 2002—pp. 74-88.
Gallager—Low-density parity-check codes—IRE Transactions on information theory—Jan. 1962, pp. 21-28.
Jacobsen Eric A.
Xia Bo
Baker Stephen M.
Intel Corporation
Pearl Cohen Zedek Latzer LLP
LandOfFree
Method and apparatus for varying lengths of low density... 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 apparatus for varying lengths of low density..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for varying lengths of low density... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3840867