[发明专利]对数据进行编码及解码的方法和系统

摘要

本发明涉及对数据进行编码及解码的方法和系统。编码方法包括：基于奇偶校验矩阵(40)从k个数据比特中创建m个奇偶比特，奇偶校验矩阵(40)包括数据部分(41)和奇偶部分(42)。所述奇偶部分由分块子矩阵所组成，且每一分块子矩阵可为以下任意一种：零矩阵、单位矩阵和置换矩阵；其中定义上对角线为所述奇偶部分中从第二列的第一分块子矩阵延伸至最后一列的倒数第二个分块子矩阵的连线，且所述上对角线上的每一分块子矩阵为单位矩阵或置换矩阵，而所述上对角线上方的分块子矩阵(44)则为零矩阵；所述奇偶部分从第二列至倒数第三列中的每一列在所述上对角线(45)下方都包含有一个或多个单位矩阵或置换矩阵。

主权项

一种对数据进行编码的方法，所述方法包括：基于奇偶校验矩阵(H)从k个数据比特中创建m个奇偶比特，所述奇偶校验矩阵(H)包括数据部分(H1)和奇偶部分(H2)；所述奇偶部分(H2)由分块子矩阵所组成，且每一分块子矩阵可为以下任意一种：零矩阵、单位矩阵和置换矩阵；以及构造一个由k个数据比特及其创建的m个奇偶比特所组成的码字；其中定义上对角线为所述奇偶部分中从第二列的第一分块子矩阵延伸至最后一列的倒数第二个分块子矩阵的连线，且所述上对角线上的每一分块子矩阵为单位矩阵或置换矩阵，而所述上对角线上方的分块子矩阵则为零矩阵；所述奇偶部分从第二列至倒数第三列中的每一列在所述上对角线下方都包含有一个或多个单位矩阵或置换矩阵，且同一列中在所述上对角线下方的其余分块子矩阵均为零矩阵；所述奇偶部分第一列的最后三个分块子矩阵(P1，P2，P3)为单位矩阵或置换矩阵，且这三个矩阵中至少有两个是相同的，以及所述奇偶部分第一列的其余分块子矩阵均为零矩阵；所述奇偶部分的倒数第二列中，倒数第三个分块子矩阵(P4)等于倒数第二个分块子矩阵(P5)且最后一个分块子矩阵(P6)为零矩阵，或者倒数第三个分块子矩阵(P4)等于最后一个分块子矩阵(P6)且倒数第二个分块子矩阵(P5)为零矩阵；以及所述奇偶部分最后一列的最后两个分块子矩阵(P7)相同，且为单位矩阵或置换矩阵。