Structured low-density parity-check (LDPC) code

Details Structured low-density parity-check (LDPC) code Structured low-density parity-check (LDPC) code

2011-08-09

2011-08-09

Rizk, Sam (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S752000

Reexamination Certificate

active

07996746

ABSTRACT:
A method for constructing a low-density parity-check (LDPC) code using a structured base parity check matrix with permutation matrix, pseudo-permutation matrix, or zero matrix as constituent sub-matrices; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for constructing a LDPC code using a structured base parity check matrix H=[Hd|Hp], Hdis the data portion, and Hpis the parity portion of the parity check matrix; the parity portion of the structured base parity check matrix is such so that when expanded, an inverse of the parity portion of the expanded parity check matrix is sparse; and expanding the structured base parity check matrix into an expanded parity check matrix. A method for encoding variable sized data by using the expanded LDPC code; and applying shortening, puncturing.

REFERENCES:
patent: 7178080 (2007-02-01), Hocevar
patent: 7203897 (2007-04-01), Blankenship et al.
patent: 7263651 (2007-08-01), Xia et al.
patent: 7313752 (2007-12-01), Kyung et al.
patent: 7581157 (2009-08-01), Oh et al.
patent: 7607063 (2009-10-01), Kikuchi et al.
patent: 2004/0034828 (2004-02-01), Hocevar
patent: 2005/0050435 (2005-03-01), Kyung et al.
patent: 2005/0283707 (2005-12-01), Sharon et al.
patent: 2005/0289437 (2005-12-01), Oh et al.
patent: 2006/0015791 (2006-01-01), Kikuchi et al.
patent: 2008/0022191 (2008-01-01), Stolpman et al.
Classon et al., LDPC coding for Ofdma Phy, Aug. 24, 2004, IEEE 802.16 Broadband Wireless Access Working Group, pp. 0-10.
Kou et al. Low Density Parity Check Codes Based on Finite Geometries: A Rediscovery and New Results. Nov. 2001, IEEE transactions on information theory, vol. 47, No. 7, pp. 2711-2736.
Classon et al. LDPC coding for OFDMA PHY. Aug. 24, 2004. IEEE 802.16 broadband wireless access working group, pp. 0-10.
Tian et al. Construction of rate compatible LDPC codes utilizing information shortening and parity puncturing, 2005. EURASIP journal on wireless communications and networking, pages 789-795.
Zhang et al., “VLSI Implementation-Oriented (3, k)-Regular Low-Density Parity-Check Codes”, IEEE, pp. 25-36, Sep. 2001.
Hillman, “Minutes of High Throughput Task Group Meetings”, Jan. 2004, pp. 1-19.
Niu, et al., “LDPC versus Convolutional Codes in MIMO-OFDM over 11n channels”, IEEE 802.11-04/682r0, Jul. 2004, pp. 1-15.
Du, et al., “LDPC for MIMO Systems”, IEEE 802.11-04/0714r0, Jul. 2004, pp. 1-12.
Purkovic, et al., “Structured LDPC Codes as an Advanced Coding Scheme for 802.11n”, IEEE 802.11-04/885r0, Sep. 2004, pp. 1-10.
Moschini, et al., “St Microelectronics Partial Proposal for LDPCC as Optional Coding Technique for IEEE 802.11 TGN High Throughput Standard”, IEEE 802.11-04/898R1, Aug. 2004, pp. 1-44.
Moschini, et al., “St Microelectronics LDPCC Proposal for 802.11N CFP”, IEEE 802.11-04/0900R0, Aug. 2004, pp. 1-20.
Stolpman, et al., “Irregular Structured LDPC Codes With Rate Compatibility for TGN”, IEEE 802.11-00/XXX, Jan. 2000, pp. 1-18.
Stolpman, et al., “Structured LDPC Code Design”, IEEE 802.11-04/1362R0, Nov. 2004, pp. 1-11.
Lindskog, et al., “Record and Playback PHY Abstraction for 802.11N Mac Simulations- Using Soft Per Estimates”, IEEE 802.11-04/0182 00R1, Feb. 16, 2004, pp. 1-12.
Sampath, et al., “Record and Playback PHY Abstraction for 802.11N Mac Simulations”, IEEE 802.11-04/083 00R3, Mar. 15, 2004, pp. 1-24.
Stephens, et al., “IEEE 802.11 TGn Comparison Criteria (Phy-related 4.6 sections working document)”, Intel Corp., IEEE 802.11-02/814r5, Dec. 2003, pp. 1-22.
Coffey, et al., “Joint Proposal High Throughput Extension to the 802.11 Standard: PHY”, IEEE 802.11-05/1102 R4, Jan. 2006, pp. 1-80.
Edmonston, et al., “Turbo Codes for IEEE 802.11n”, !ICoding Technology, Inc., IEEE 802.11-04-0003-00-000n, Jan. 2004, pp. 1-20.
Simoens, et al., “Towards IEEE802.11 HDR in the Enterprise”, Motorola, IEEE 802.11-02/312r0, May 2002, pp. 1-10.
Gorokhov, et al., “MIMO-OFDM for high throughput WLAN experimental results”, Phillips Research, IEEE 802.11-02-708 R1, IEEE 802.11 session Hawaii Nov. 2002, pp. 1-23.
Mahadevappa, et al., “Different Channel Coding Options for MIMO-OFDM 802.11n”, Realtek Semiconductors, Irvine, CA, IEEE 802.11-04/0014r0, Jan. 2004, pp. 1-22.
Jacobsen, et al., “LDPC FEC for IEEE 802.11n Applications”, Intel Labs Communications Technology Laboratory, IEEE 802.11-03/0865r0, Nov. 10, 2003, pp. 1-35.
Purkovic, et al., “LDPC vs. Convolutional Codes for 802.11n Applications: Performance Comparison”, Nortel Networks, IEEE 802.11-04/0071r1, Jan. 2004, pp. 1-12.
Tzannes, et al., “Extended Data Rate 802.11a”, Aware, Inc., IEEE 802.11-01/232r0, Mar. 2002, pp. 1-9.
Ouyang, et al., “On The Use of Reed Solomon Codes For 802.11n”, Philips Research, IEEE 802.11-04/96r0, Jan. 2004, pp. 1-9.
Liang, et al., “Simplifying MAC FEC Implementation and Related Issues”, Texas Instruments Incorporated, IEEE 802.11-02/0207r0, Mar. 2002, pp. 1-15.
Coffey, et al., “MAC FEC Performance”, Texas Instruments, IEEE 802.11-02/239r0, Mar. 2002, pp. 1-18.
IEEE Standards Interpretations for IEEE Std 802.11a™ -1999, Copyright © 2008 by the Institute of Electrical and Electronics Engineers, Inc., Three Park Avenue, New York, New York 10016-5997 USA; pp. 1-6.
Schumacher, et al., “TGn Channel Models”, Zyray Wireless, IEEE 802.11-03/940r4, May 2004, pp. 1-46.
Purkovic, et al., “LDPC vs. Convolutional Codes: Performance and Complexity Comparison”, Nortel Networks, IEEE 802.11-04/XXXXR0, Mar. 2004, pp. 1-10.
Schumacher, et al., “Description of a MATLAB® implementation of the Indoor MIMO WLAN channel model proposed by the IEEE 802.11 TGn Channel Model Special Committee”, FUNDP—The University of Namur, Jan. 2004, pp. 1-27.
R. Echard, et al., “The P-Rotation Low-Density Parity Check Codes”, in Proc. Globecom 2001, Nov. 2001, pp. 980-984.
M.M. Mansour, et al., High-Throughput LDPC Decoders, IEEE Trans. On VLSI Systems, vol. 11, No. 6, Dec. 2003, pp. 976-996.
Classon, et al., “LDPC Coding for OFDMA PHY”, Nov. 2004, pp. 1-7.
Syed Aon Mujtaba, “TGn Sync Proposal Technical Specification”, Nov. 2004, pp. 143, Section 11.2.4.4.
Singh, et al., “WWiSE Proposal: High throughput extension to the 802.11 Standard”, Aug. 2004, pp. 45-48, Section 20.3.5.7.3.
Yazdani, et al., “On Construction of Rate Compatible Low-Density Parity-Check Codes”, IEEE Communication Letters, vol. 8, No. 3, Mar. 2004 (Abstract enclosed).
Ha, et al., “Puncturing for Finite Length Low-Density Parity Check Codes”, ISIT 2004 (Abstract enclosed).
Tian, et al., “Rate Compatible Low-Density Parity-Check Codes”, ISIT 2004, Chicago, pp. 153.
Ha, et al., “Rate Compatible Puncturing of Length Low-Density Parity-Check Codes”, IEEE Transactions on Information Theory, vol. 50, No. 11, Nov. 2004 (Abstract enclosed).
Zhong, et al., “Design of VLSI Implementation-Oriented LDPC Codes”, IEEE Semiannual Vehicular Technology Conference (VTC) Oct. 2003, pp. 1-4.
Richardson, et al., “Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes”, IEEE Transactions on Information Theory, Feb. 2001, vol. 47, No. 2, pp. 619-637.
Chung, et al., “Analysis of Sum-Product Decoding of Low-Density Parity-Check Codes Using a Gaussian Approximation”, IEEE Transactions on information Theory, vol. 47, Feb. 2001, pp. 657-670.
Purkovic, et al,, “Algebraic Low-Density Parity-Check Codes for OFDMA PHY Layer”, Nortel Networks, May 2004, pp. 1-8.
Hocevar, “LDPC Code Construction With Flexible Hardware Implementation”, IEEE International Conference on Communications, 2003, vol. 4, pp. 2708-2712.
Shasha, Eli, et al., “Multi-Rate L

Affiliated with

Also associated with

Rating

Structured low-density parity-check (LDPC) code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Structured low-density parity-check (LDPC) code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structured low-density parity-check (LDPC) code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2660191