Method for padding and puncturing low density parity check code

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

2011-08-23

2011-08-23

Chaudry, M. Mujtaba K (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S790000

Reexamination Certificate

active

08006162

ABSTRACT:
Disclosed is a method for puncturing a Low Density Parity Check (LDPC) code that is expressed by a factor graph having a check node and a variable node, connected to each other by an edge, and is decoded by a parity check matrix including a parity part having a single weight-3 column and a dual-diagonal matrix. The method includes selecting 1-step recoverable (1-SR) variable nodes with the highest quality including a variable node mapped to a weight-3 column, and setting a first puncturing priority group using the selected 1-SR variable nodes, selecting k-step recoverable (k-SR) variable nodes with the highest quality in the next step k taking into account the variable nodes selected in the current step, and setting a priority group for each individual step, puncturing an LDPC code mapped to a variable node belonging to a corresponding group according to priority of each group obtained in the preceding steps.

REFERENCES:
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6789227 (2004-09-01), De Souza et al.
patent: 6895547 (2005-05-01), Eleftheriou et al.
patent: 6938196 (2005-08-01), Richardson et al.
patent: 7421644 (2008-09-01), Mantha et al.
patent: 7620880 (2009-11-01), Niu et al.
patent: 2002/0051501 (2002-05-01), Demjanenko et al.
patent: 2003/0023917 (2003-01-01), Richardson et al.
patent: 2005/0149841 (2005-07-01), Kyung et al.
patent: 2005/0257124 (2005-11-01), Richardson et al.
patent: 2008/0282127 (2008-11-01), Mantha et al.
patent: 2009/0259915 (2009-10-01), Livshitz et al.
patent: 1 653 629 (2006-05-01), None
Jeong-Seok Ha et al., Optimal Puncturing of Irregular Low-Density Parity-Check Codes, 2003.
Mohammadreza Yazdani et al., On Construction of Rate-Compatible Low-Density Parity-Check Codes, 2004.
Dinoi et al., Design of Variable-Rate Irregular LDPC Codes with Low Error Floor, 2005.

Affiliated with

Also associated with

Rating

Method for padding and 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 padding and 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 padding and puncturing low density parity check code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2781078