Method for puncturing low density parity check code

Details Method for puncturing low density parity check code Method for puncturing low density parity check code

2006-03-03

2010-06-22

Abraham, Esaw T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S758000

Reexamination Certificate

active

07743312

ABSTRACT:
A method is provided for puncturing a low density parity check (LDPC) code decoded by a parity check matrix that is expressed by a factor graph including a check node and a bit node, being connected to each other at an edge, and includes a parity part having a dual diagonal matrix with a single 3-weight column and the remaining columns being 2-weight columns. The method includes generating a puncturing pattern such that bits of the LDPC code are punctured in an order of a bit mapped to a column with a higher weight from among the columns constituting the parity part; and puncturing the LDPC code according to the generated puncturing pattern.

REFERENCES:
patent: 6961888 (2005-11-01), Jin et al.
patent: 7000174 (2006-02-01), Mantha et al.
patent: 7139964 (2006-11-01), Shen et al.
patent: 7222284 (2007-05-01), Stolpman
patent: 1 589 663 (2005-10-01), None
Jeongseok Ha et al., Puncturing for Finite Length Low-Density Parity-Check Codes, 2004 IEEE.
Victor Stolpman et al., Irregular Structured LDPC Codes, Aug. 17, 2004.
Eoiyoung Choi et al., Rate Compatible Puncturing for Low-Density Parity-Check Codes With Dual-Diagonal Parity Structure, 2005 IEEE.
Thomas J. Richardson et al., Efficient Encoding of Low-Density Parity-Check Codes, IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001.
Hossein Pishro-Nik et al. “Results on Punctured LDPC Codes.” IEEE Information Theory Workshop, 2004. pp. 215-219.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4215115