Method for puncturing an LDPC channel code

Details Method for puncturing an LDPC channel code Method for puncturing an LDPC channel code

2005-10-27

2010-02-02

Baderman, Scott T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S752000, C714S798000

Reexamination Certificate

active

07657824

ABSTRACT:
A method for puncturing a low density parity check (LDPC) code that is decoded through a parity check matrix expressed by a factor graph including check nodes and bit nodes connected to the check nodes through edges. The method includes classifying the bit nodes mapped to a parity part of a codeword into hierarchical groups according to their decoding facilities when the bit nodes are punctured, determining puncturing order of the groups, and sequentially performing puncturing on the bit nodes from a bit node belonging to a corresponding group according to the puncturing order of the groups to acquire a codeword with a desired coding rate.

REFERENCES:
patent: 6938196 (2005-08-01), Richardson et al.
patent: 6948109 (2005-09-01), Coe
patent: 7000174 (2006-02-01), Mantha et al.
patent: 7103819 (2006-09-01), Kikuchi et al.
patent: 7222284 (2007-05-01), Stolpman
patent: 2004/0268205 (2004-12-01), Stolpman
patent: 1 589 663 (2005-10-01), None
Yazdani et al., On Construction of Rate-Compatible Low-density Parity-Check Codes, IEEE Communications Letters, vol. 8, No. 3. Mar. 2004.
Jeongseok Ha et al., Optimal Puncturing of Irregular Low-Density Parity-Check Codes, IEEE International Conference on Communications, May 11, 2003.
Jeongseok Ha et al., Optimal Puncturing Distributions for Rate-Compatible Low-Density Parity-Check Codes, IEEE International Symposium on Information Theory, Jun. 29, 2003.
Pishro-Nik et al., Results on Punctured LDPC Codes, IEEE Information Theory Workshop, Oct. 24, 2004.
Li et al., Rate-Compatible Low Density Parity Check Codes for Capacity-Approaching ARQ Schemes in Packet Data Communications, Nov. 18, 2002.

Affiliated with

Also associated with

Rating

Method for puncturing an LDPC channel 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 puncturing an LDPC channel code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for puncturing an LDPC channel code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4214045