Low density parity check (LDPC) code

Details Low density parity check (LDPC) code Low density parity check (LDPC) code

2011-03-29

2011-03-29

Rizk, Sam (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S758000

Reexamination Certificate

active

07917829

ABSTRACT:
Low density parity check code (LDPC) base parity check matrices and the method for use thereof in communication systems. The method of expanding the base check parity matrix is described. Examples of expanded LDPC codes with different code lengths and expansion factors are also shown.

REFERENCES:
patent: 7203897 (2007-04-01), Blankenship et al.
patent: 7263651 (2007-08-01), Xia et al.
patent: 2004/0034828 (2004-02-01), Hocevar
patent: 2005/0050435 (2005-03-01), Kyung et al.
patent: 2005/0289437 (2005-12-01), Oh et al.
patent: 2006/0015791 (2006-01-01), Kikuchi et al.
Zhang et al., “VLSI Implementation-Oriented (3, k)-Regular Low-Density parity-Check Codes”, IEEE, pp. 25-36, Sep. 2001.
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., “Idpc 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.1 In”, IEEE 802.1 1-041885r0, Sep. 2004, pp. 1-10.
Moschini, et al., “St Microelectronics Partial Proposal for LDPCC As Optional Coding Technique for IEEE 802.1 1 TGN High Throughput Standard”, IEEE 802.11-041898R1, Aug. 2004, pp. 1-44.
Moschini, et al., “St Microelectronics LDPCC Proposal for 802.1 in CFP”, IEEE 802.1 1-0410900R0, Aug. 2004, pp. 1-20.
Stolpman, et al,. “Irregular Structured LDPC Codes With Rate Compatibility for TGN”, IEEE 802.1 1-00/XYX, Jan. 2000, pp. 1-18.
Stolpman, et al, “Structured LDPC Code Design”, IEEE 802.1 1-0411362R0, Nov. 2004, pp. 1-11.
Lindskog. et al., “Record and Playback PHY Abstraction for 802.11N MAC Simulations- Using Soft Per Estimates”, IEEE 802.1 1-04/0182 00R1, Feb. 16, 2004, pp. 1-12.
Sampath, et al., “Record and Playback PHY Abstraction for 802.11N MAC Simulations”, IEEE 802.1 1-04/0183 00R3, Mar. 15, 2004, pp. 1-24.
Stephens, et al., “IEEE 802.1 1 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.1 1 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. 2007, pp. 1-23.
Mahadevappa, et al., “Different Channel Coding Options for MIMO-OFDM 802.1 In”, 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/086r0, Nov. 10, 2003, pp. 1-35.
Purkovic, et al., “LDPC vs. Convolutional Codes for 802.1 in 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.1In”, 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 80211-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 602.1 1-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, p. 143, Section 11.2.4.4.
Singh, et al., “WWiSE Proposal: High throughput extension to the 802.1 1 Standard”, Aug. 2004, pp. 45-48, Section 20.3.5.7.3.
Yazdahl, et al., “On Construction of Rate Compatible Low-Density Parity-Check Codes”, IEEE Communcation 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, p. 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.
Hillman, “Minutes of High Throughput Task Group Meetings”, Jan. 2004, pp. 1-19.
http://www.ieee802.org/11/DocFiles/04/11-04-0948-02-000n-irregular-structured-Idpc-codes-with-rate-compatiblity-tgn-doc.
http://www.leee802.org/11/DocFiles/04/11-04-1362-00-000n-structured-Idpc-co de-design.doc.
http://www.ieee802.org/11/DocFiles/04/11-01-0182-01-000n-record-and-playback-phy-abstraction-802-11n-mac-simulations-using-soft-per-estimates.ppt.
http://www.ieee802.org/11/DocFiles/04/11-04-0183-03-000n-records-and-plyb ack-phy-abstraction-802-11n mac-simulations-using-binary-per-estimates.ppt.
http://www.ieee802.org/11/DocFiles/04/11-04-0053-05-000n-phy-related-comparison-criteria-section-4-6.doc.
http://www.ieee802.org/11/DoeFiles/05/11-05-1102-04-000n-joint-proposal-phy-specification.
IEEE 802.11-04-0003-00-000n, “Turbo Codes for IEEE 802-11”, Brian Edmonston et al., Jan. 2004.
IEEE 802.11-02/312r0, “Towards IEEE80211 in HDR int he Enterprise”, Sebastien Simoens et al., Motorola, May 2002.
IEEE 802.11-027/708r0, “MIMO-OFDM for hIGH tHROUGHPUT WLAN: experimental Results, ”Alexei Gorokhov et al, Philipps Nov. 2002.
IEEE 802.11-04/0014R1, “Different Channel coding Options for MIMO-OFDM 802.1 in,”Ravi Madadesvalla et al., Realtek, Jan. 2004.
IEEE 802.11-03/865r1 , “LDPC FEC for IEEE 802.11n Applications”, Eric Jacobson, Intel, Nov. 2003.
IEEE 802.11-04/0071r1, “LDPC vs. Convolutional codes for 802.11n Applications: Performance Comparison”, Aleksandar Purk

Affiliated with

Also associated with

Rating

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 Low density parity check (LDPC) code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low density parity check (LDPC) code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2781085