Patent ID: 8347170
Filing Date: 2013-01-01
Classification: H03M

Abstract:
1. A method of performing decoding an encoded codeword using a parity check matrix, the method comprising: decoding the codeword using the parity check matrix, wherein the parity check matrix is expanded from a model matrix, of which each element is ‘−1’ expressing by a z-by-z zero matrix or a ‘non-negative integer’ expressing by a z-by-z permutation matrix generated by shifting each row or column of a z-by-z identity matrix as much as the ‘non-negative integer,’ by replacing each element of the model matrix with a z-by-z matrix indicated by a corresponding element, wherein the model matrix is generated from a base model matrix by splitting at least a row of the base model matrix exclusively into a plurality of rows such that at most one ‘non-negative integer’ element exists on the plurality of split rows in a column direction and by adding a same number of columns as an increased number of rows by splitting the row of the base model matrix to a parity part of the base model matrix, wherein at least two layers of the parity check matrix, respectively expanded from at least two rows of the model matrix, are simultaneously processed in parallel for decoding the codeword, and wherein the at least two rows, from which the at least two layers simultaneously processed in parallel are expanded, have at most one ‘non-negative integer’ element in each column of the model matrix.