Patent ID: 8006162

Claim:
A method for puncturing, by a transmitter, 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 base matrix including a parity part having of a single weight-3 column and a dual-diagonal matrix, the method comprising: determining, by the transmitter, priorities of variable nodes including a variable node of the LDPC code mapped to the single weight-3 column according to an arithmetic rule, the arithmetic rule comprising sequentially determining a k-Step Recoverable (k-SR) variable node group with a largest number of Survived Check nodes (SCs) among latent k-SR node groups; and puncturing, by the transmitter, the LDPC code mapped to each of the variable nodes according to the priorities, wherein k is a step decoding number.