Low density parity check encoder, and low density parity check encoding method using the same

摘要

A low density parity check (LDPC) encoder, an LDPC decoder, and an LDPC encoding method are disclosed. The LDPC encoder includes first memory, second memory, and a processor. The first memory stores an LDPC codeword. The second memory is initialized to 0. The processor generates the LDPC codeword by performing accumulation with respect to the second memory using information bits. The accumulation is performed at parity bit addresses that are updated using a sequence corresponding to a parity check matrix (PCM).

主权项

1. A low density parity check (LDPC) encoder, comprising:
first memory configured to store an LDPC codeword; second memory configured to be initialized to 0; and a processor configured to generate the LDPC codeword by performing accumulation with respect to the second memory using information bits; wherein the accumulation is performed at parity bit addresses that are updated using a sequence corresponding to a parity check matrix (PCM), and wherein the parity bit addresses are updated in accordance with the following equation:
(x+m×Q1) mod M1 if xM1 where x denotes previous parity bit addresses, m is an information bit index that is an integer larger than 0 and smaller than L, L is a bit-size of a circulant permutation matrix (CPM) of the PCM, Q1 is M1/L, M1 is a bit-size of a first parity part, Q2 is M2/L, and M2 is a bit-size of a second parity part, thereby correcting errors occurring over a wireless channel.