Patent ID: 8438459

Claim:
A decoding method using channel codes, the method comprising: receiving a signal encoded using a parity check matrix H generated from a base matrix H b ; and decoding the received signal using the base matrix H b , a z-by-z base permutation matrix and a z-by-z zero matrix, wherein z is greater than 1, wherein the base matrix H b is represented as [ 2 ⁢ - 1 ⁢ 19 ⁢ - 1 ⁢ 47 ⁢ - 1 ⁢ 48 ⁢ - 1 ⁢ 36 ⁢ - 1 ⁢ 82 ⁢ - 1 ⁢ - 1 ⁢ 69 ⁢ - 1 ⁢ 88 ⁢ - 1 ⁢ 33 ⁢ - 1 ⁢ 3 ⁢ - 1 ⁢ 16 ⁢ - 1 ⁢ 37 ⁢ 10 ⁢ - 1 ⁢ 86 ⁢ - 1 ⁢ 62 ⁢ - 1 ⁢ 28 ⁢ - 1 ⁢ 85 ⁢ - 1 ⁢ 16 ⁢ - 1 ⁢ - 1 ⁢ 28 ⁢ - 1 ⁢ 32 ⁢ - 1 ⁢ 81 ⁢ - 1 ⁢ 27 ⁢ - 1 ⁢ 88 ⁢ - 1 ⁢ 5 ⁢ 23 ⁢ - 1 ⁢ 29 ⁢ - 1 ⁢ 15 ⁢ - 1 ⁢ 30 ⁢ - 1 ⁢ 66 ⁢ - 1 ⁢ 24 ⁢ - 1 ⁢ - 1 ⁢ 30 ⁢ - 1 ⁢ 65 ⁢ - 1 ⁢ 54 ⁢ - 1 ⁢ 14 ⁢ - 1 ⁢ 0 ⁢ - 1 ⁢ 30 ⁢ 32 ⁢ - 1 ⁢ 0 ⁢ - 1 ⁢ 15 ⁢ - 1 ⁢ 56 ⁢ - 1 ⁢ 85 ⁢ - 1 ⁢ 5 ⁢ - 1 ⁢ - 1 ⁢ 0 ⁢ - 1 ⁢ 47 ⁢ - 1 ⁢ 13 ⁢ - 1 ⁢ 61 ⁢ - 1 ⁢ 84 ⁢ - 1 ⁢ 55 ⁢ ⁢ ⁢ ⁢ 47 ⁢ - 1 ⁢ 15 ⁢ - 1 | ⁢ X ⁢ 0 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ 40 ⁢ - 1 ⁢ 48 | ⁢ - 1 ⁢ 0 ⁢ 0 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ 34 ⁢ - 1 ⁢ 73 ⁢ - 1 | ⁢ - 1 ⁢ - 1 ⁢ 0 ⁢ 0 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ 56 ⁢ - 1 ⁢ 37 | ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ 0 ⁢ 0 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ 50 ⁢ - 1 ⁢ 62 ⁢ - 1 | ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ 0 ⁢ 0 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ 74 ⁢ - 1 ⁢ 0 | ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ 0 ⁢ 0 ⁢ - 1 ⁢ 6 ⁢ - 1 ⁢ 52 ⁢ - 1 | ⁢ 0 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ 0 ⁢ 0 ⁢ - 1 ⁢ 78 ⁢ - 1 ⁢ 41 | ⁢ X ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ - 1 ⁢ 0 ⁢ ] , wherein “−1” denotes the z-by-z zero matrix, a non-negative integer denotes a shift number by which each row or each column of the z-by-z base permutation matrix is shifted to generate a z-by-z permutation matrix, and “X” denotes an integer in a range from 0 to 95, and wherein a pair of rows of the base matrix H b is processed in parallel for decoding the received signal, wherein at most one non-zero matrix element denoting a z-by-z matrix other than the z-by-z zero matrix is present in the pair of rows in a column direction.