Method for selecting low density parity check (LDPC) code...

Details Method for selecting low density parity check (LDPC) code... Method for selecting low density parity check (LDPC) code...

2006-06-16

2010-06-29

Chase, Shelly A (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Error/fault detection technique

Reexamination Certificate

active

07747934

ABSTRACT:
A method for selecting a low-density parity-check (LDPC) code for encoding variable sized data used in data communication systems. The method selects a LPCD code from a plurality of LDPC codes of different codeword lengths and code rates; by calculating a number of shortening Nshortenedbits and a number of puncturing Npuncturedbits for each of the plurality of LDPC codes, and determines a selected LDPC code from the plurality of shortened and punctured LDPC codes meeting a performance criterion.

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.
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., “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-0410182 00R1, Feb. 16, 2004, pp. 1-12.
Sampath, et al., “Record and Playback PHY Abstraction for 802.11N MAC Simulations”, IEEE 802.11-0410183 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-4-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., “LDPV vs. Convolutional Codesfor 802.11n Applications: Performance Comparison”, Nortel Networks, IEEE 802.11-04, 0071 r1, 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-0210207r0, Mar. 2002, pp. 1-15.
Coffey, et al., “MAC FEC Performance”, Texas Instruments, IEEE 802.11-021239r0, 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.
Hillman, “Minutes of High Throughput Task Group Meetings”, Jan. 2004, pp. 1-19.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4170263