[发明专利]用于编码信息的方法和设备

权利要求书

1.一种用于编码信息的方法，所述方法包括：

接收消息信息；

基于根据矩阵的第一部分中的第一子矩阵的至少一逆计算的第一方程式而产生奇偶信息的一部分，所述第一子矩阵包含具有值1的对角线元；

基于根据所述矩阵的第二部分中的至少一三角形子矩阵计算的第二方程式而产生所述奇偶信息的额外部分；以及

至少部分地基于所述奇偶信息的所述部分及所述奇偶信息的所述额外部分而产生码字，其中所述第一方程式包含p₂＝(C_m2^-1D_m2)u，所述第二方程式包含p₁＝T^-1(A_m2p₂+B_m2u)，其中p₁及p₂表示所述奇偶信息的所述部分及所述额外部分，u表示所述消息信息，C_m2表示所述第一子矩阵，T表示所述三角形子矩阵，且A_m2、B_m2及D_m2表示所述矩阵的其它子矩阵，所述矩阵具有块结构

2.根据权利要求1所述的方法，其中所述码字包含所述奇偶信息的所述部分、所述奇偶信息的所述额外部分与所述消息信息的组合。

3.一种用于编码信息的方法，所述方法包括：

对低密度奇偶校验码的奇偶校验矩阵执行第一三角化运算以产生第一矩阵，所述第一矩阵具有在所述第一矩阵的第一部分中的三角形子矩阵，所述三角形子矩阵具有总数目小于所述奇偶校验矩阵的秩的行；

对所述第一矩阵的第二部分中的子矩阵的至少一部分执行第二三角化运算，使得所述第一矩阵的至少一个行包含全部为零的元；

移除所述第一矩阵的包含全部为零的元的所述至少一个行以产生第二矩阵，其中执行所述第一三角化、执行所述第二三角化及移除所述第一矩阵的所述至少一个行中的至少一者是由电子单元执行的；以及

至少部分地基于所述第二矩阵而计算用以产生奇偶信息的至少一部分的至少一个方程式，其中所述第二矩阵包含布置成块结构的子矩阵T、A_m2、B_m2、C_m2、D_m2及0，T表示所述三角形子矩阵，所述至少一个方程式包含第一方程式p₂＝(C_m2^-1D_m2)u和第二方程式p₁＝T^-1(A_m2p₂+B_m2u)，p₂表示所述奇偶信息的一部分，且u表示消息信息，p₁表示所述奇偶信息的另一部分。

4.根据权利要求3所述的方法，其中所述第一矩阵包含布置成块结构的子矩阵T、A、B、C_m1、D_m1及0，其中C_m1表示所述第一矩阵的所述第二部分中的所述子矩阵。

5.根据权利要求4所述的方法，其中子矩阵A_m2、B_m2、C_m2及D_m2分别为来自所述第一矩阵的子矩阵A、B、C_m1及D_m1的经修改版本，所述经修改版本由对所述第一矩阵的所述第二部分中的所述子矩阵执行的所述三角化运算产生。

6.根据权利要求3所述的方法，其中执行所述第一三角化运算包含在所述奇偶校验矩阵的多个列当中随机选择若干列以使用所选择的列来形成所述三角形子矩阵的列的至少一部分。

7.根据权利要求6所述的方法，其中执行所述第二三角化运算包含对所述第一矩阵的所述第二部分中的所述子矩阵的至少一个行执行算术运算。

8.根据权利要求3所述的方法，其中所述三角形子矩阵为上三角形子矩阵。