Patent ID: 8286062

Claim:
An apparatus for encoding input data using low density parity check (LDPC) code, the apparatus comprising: a parity check matrix generation module for generating a parity check matrix by replacing each integer value of a first base matrix with a corresponding matrix, wherein the first base matrix is as follows when the code rate is 2/3: 2 - 1 19 - 1 47 - 1 48 - 1 36 - 1 82 - 1 47 - 1 69 - 1 88 - 1 33 - 1 3 - 1 16 - 1 37 - 1 10 - 1 86 - 1 62 - 1 28 - 1 85 - 1 16 - 1 34 - 1 28 - 1 32 - 1 81 - 1 27 - 1 88 - 1 5 - 1 23 - 1 29 - 1 15 - 1 30 - 1 66 - 1 24 - 1 50 - 1 30 - 1 65 - 1 54 - 1 14 - 1 0 - 1 30 - 1 32 - 1 0 - 1 15 - 1 56 - 1 85 - 1 5 - 1 6 - 1 0 - 1 47 - 1 13 - 1 61 - 1 84 - 1 55 - 1 ⁢ - 1 15 - 1 X 0 - 1 - 1 - 1 - 1 - 1 - 1 40 - 1 48 - 1 0 0 - 1 - 1 - 1 - 1 - 1 - 1 73 - 1 - 1 - 1 0 0 - 1 - 1 - 1 - 1 56 - 1 37 - 1 - 1 - 1 0 0 - 1 - 1 - 1 - 1 62 - 1 - 1 - 1 - 1 - 1 0 0 - 1 - 1 74 - 1 0 - 1 - 1 - 1 - 1 - 1 0 0 - 1 - 1 52 - 1 0 - 1 - 1 - 1 - 1 - 1 0 0 78 - 1 41 X - 1 - 1 - 1 - 1 - 1 - 1 0 , wherein “−1” indicates a zero matrix having a z max ×z max size, wherein “0” indicates an identity matrix having the z max ×z max size, wherein a positive integer indicates a first permutation matrix having the z max ×z max size that is generated by circular shifting the identity matrix by the positive integer, and wherein “X” denotes an integer from 0 to 95; and an encoder for encoding the input data using the parity check matrix.