Patent ID: 8196012
Filing Date: 2012-06-05
Classification: H03M,H04L

Abstract:
1. A method for encoding data, the method comprising: creating m parity bits from k data bits based on a parity-check matrix (H), the parity-check matrix (H) including a data portion (H forming a codeword containing the k data bits and the created m parity bits; wherein an upper diagonal is defined in the parity portion starting from the first sub-block matrix in the second column extending to the second last sub-block matrix in the last column, and each sub-block matrix on the upper diagonal is an identity matrix or a permutation matrix, and the sub-block matrices above the upper diagonal are zero matrices; each column from the second column to the third last column of the parity portion contains one or more identity matrices or permutation matrices below the upper diagonal, and the remaining sub-block matrices in the same column below the upper diagonal are zero matrices; the last three sub-block matrices (P in the second last column of the parity portion, the third last sub-block matrix (P the last two sub-block matrices (P