Apparatus for encoding and decoding of low-density parity-check codes, and method thereof

An apparatus for decoding of LDPC codes, which is for decoding LDPC codewords encoded with LDPC codes, the apparatus comprising:

• a codeword synthesizer for dividing a message comprising the LDPC codewords in a predetermined length to generate a vector message;
• a decoding means for receiving the vector message from the codeword synthesizer and performing a parallel decoding of the codewords in units of vector message;
• and
• an information restoring means for restoring the codewords decoded by the decoding means to an information word.

A method for encoding of LDPC codes, which is for encoding an information word to be encoded with LDPC codes, the method comprising:

• (a) dividing the information word to be encoded into block vectors having a predetermined length to generate a vector information word;
• (b) generating a parity-check matrix comprising the divided block matrices;
• (c) encoding the codeword by parallel calculation in units of vector in correspondence to the parity-check matrix;
• and
• (d) puncturing the encoding result to generate a LDPC codeword.

A method for decoding of LDPC codes, which is for decoding an LDPC codeword encoded with LDPC codes, the method comprising:

• (a) dividing a message to be decoded in a predetermined length to generate a vector message;
• (b) receiving the vector message and parallel-decoding the codeword in units of vector;
• and
• (d) restoring the LDPC codeword to an information word using the parity-check matrix.

A method for generating a parity-check matrix of LDPC codes, which is for generating an LDPC code matrix encoded with LDPC codes, the method comprising:

• (a) searching for a cycle by a message passing decoding method to generate a matrix comprising a combination of square matrices having a unique value on each row and column thereof;
• (b) determining 1-locations in the parity-check matrix by the cycle searching;
• and
• (c) selecting one of a predetermined number of digits available for the 1-locations of the parity-check matrix, and allocating nonzero elements of the parity-check matrix.