Method and system for encoding and decoding data

Abstract

A method for encoding data, the method comprising: creating m parity bits from k data bits based on a parity-check matrix (40), the parity-check matrix (40) including a data portion (41) and a parity portion (42), the parity portion (42) includes sub-block matrices, each sub-block matrix being any one from the group consisting of: zero matrix, identity matrix and permutation matrix; and forming a codeword containing the k data bits and the created m parity bits; wherein an upper diagonal is defined in the parity portion (42) 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 (44) above the upper diagonal are zero matrices; each column from the second column to the third last column of the parity portion (42) contains one or more identity matrices or permutation matrices below the upper diagonal (45). 本发明涉及对数据进行编码及解码的方法和系统。编码方法包括：基于奇偶校验矩阵(40)从k个数据比特中创建m个奇偶比特，奇偶校验矩阵(40)包括数据部分(41)和奇偶部分(42)。所述奇偶部分由分块子矩阵所组成，且每一分块子矩阵可为以下任意一种：零矩阵、单位矩阵和置换矩阵；其中定义上对角线为所述奇偶部分中从第二列的第一分块子矩阵延伸至最后一列的倒数第二个分块子矩阵的连线，且所述上对角线上的每一分块子矩阵为单位矩阵或置换矩阵，而所述上对角线上方的分块子矩阵(44)则为零矩阵；所述奇偶部分从第二列至倒数第三列中的每一列在所述上对角线(45)下方都包含有一个或多个单位矩阵或置换矩阵。