Patent ID: 8443254

Claim:
A method of generating a parity check matrix for performing encoding using a low density parity check (LDPC) code, comprising: generating, by a transmitting device, a second model matrix by replacing each index “shift(z max )” of a first model matrix which includes a plurality of indexes, each of which is “−1” indicating a z max ×z max zero matrix, “0” indicating a z max ×z max identity matrix or “positive integer” indicating a permutation matrix generated by shifting each row or column of the z max ×z Max identity matrix by a same number of rows or columns as the “positive integer”, with another index “shift(z)” indicating a z×z sub-matrix according to a following equation: shift( z )=floor(shift( z max ) z/z max ), where “floor(x)” corresponds to an integer most approximate from x to a minus infinity direction; generating, by the transmitting device, a third model matrix by replacing each non-negative integer index, hereinafter referred to as “X”, of the second model matrix, with a 2×2 cross diagonal index matrix [ 0 a 1 , 2 a 2 , 1 0 ] where a 1,2 +a 2,1 =X or with a 2×2 diagonal matrix [ a 1 , 1 0 0 a 2 , 2 ] where a 1,1 +a 2,2 =X according to whether “X” is an odd number “2S+1” or an even number “2S”, where “S” is equal to or larger than “0”; and replacing each index “−1” of the second model matrix with a 2×2 matrix consisting of indexes which indicate zero sub matrixes; encoding, by the transmitting device, input data by using the third model matrix; and transmitting, by the transmitting device, the encoded data to a receiving device.