Patent ID: 7984364

Claim:
An apparatus for receiving signal in a communication system, the apparatus comprising: a receiver for receiving signal; and a decoder for generating an information vector by decoding the received signal using a parity check matrix of a non-binary low density parity check (LDPC) code, wherein the parity check matrix includes a plurality of blocks, the plurality of blocks are classified into blocks corresponding to an information part corresponding to the information vector, blocks corresponding to a first parity part corresponding to a first parity vector, and blocks corresponding to a second parity part corresponding to a second parity vector, non-binary essential matrixes are arranged in blocks from among the blocks classified as the first parity part, the non-binary essential matrixes are arranged in blocks from among the blocks classified as the second parity part in a lower triangular form block by block, and a non-binary essential matrix is generated by multiplexing an element on Galois Field (GF)(q=2 p ) with a permutation matrix, where q is an order of the GF and p is an exponential numeral.