Patent ID: 8656247

Claim:
A method for decoding a block Low Density Parity Check (LDPC) code having a variable coding rate, the method comprising the steps of: receiving a signal encoded by a block LDPC code corresponding to a second parity check matrix having a second coding rate, the second parity check matrix generated by at least one of shortening a part of a first parity check matrix and puncturing a part of the first parity check matrix; determining a deinterleaving scheme and an interleaving scheme according to the second parity check matrix; and decoding the received signal using the second parity check matrix, by performing the steps of: detecting probability values of the received signal; generating a first signal by subtracting a signal generated in a previous decoding process from the probability values of the received signal; deinterleaving the first signal using the deinterleaving scheme; detecting probability values of the deinterleaved signal; generating a second signal by subtracting the deinterleaved signal from probability values of the deinterleaved signal; and interleaving the second signal using the interleaving scheme, and iterative-decoding the interleaved signal, thereby detecting the block LDPC code.