Patent ID: 8689088

Claim:
A method for encoding data using a parity check matrix, the method comprising: generating a second base matrix by replacing each index of a first base matrix including a plurality of indexes, each of the plurality of indexes indicating a sub-matrix, with another index determined based on a flooring operation; generating a third base matrix by expanding each index of the second base matrix including a plurality of indexes, each of the plurality of indexes indicating a sub-matrix, into an index matrix including two or more indexes; generating a fourth base matrix by applying a row permutation pattern and a column permutation pattern to rows and columns of the third base matrix, respectively, the third base matrix including a plurality of indexes, each of the plurality of indexes indicating a sub-matrix; generating the parity check matrix by replacing each index of the fourth base matrix with a corresponding sub-matrix; outputting an encoded bit stream by encoding an input bit stream using the generated parity check matrix; and permuting an order of sequences of the encoded bit stream according to an inverse of the column permutation pattern.