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

权利要求书

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

接收消息信息；

基于根据三角形子矩阵的至少一逆及第二子矩阵计算的方程式而产生奇偶信息，所述三角形子矩阵是从低密度奇偶校验码的奇偶校验矩阵的第一部分产生的，所述第二子矩阵是从所述奇偶校验矩阵的第二部分产生的，其中所述方程式包含p＝T^-1(Bu)，其中p表示所述奇偶信息，T^-1表示所述三角形子矩阵的所述逆，B表示所述第二子矩阵，且u表示所述消息信息；

存储链接所述三角形子矩阵的至少一个列的位置编号与所述奇偶校验矩阵的至少一个列的位置编号的记录；以及

至少部分地基于所述奇偶信息而产生码字。

2.根据权利要求1所述的方法，其进一步包括：

存取存储器以检索所述三角形子矩阵的所述逆的元。

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

4.根据权利要求1所述的方法，其进一步包括：

解码所述码字以检索所述消息信息。

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

从低密度奇偶校验码的奇偶校验矩阵产生第一矩阵，所述第一矩阵具有在所述第一矩阵的第一部分中的三角形子矩阵；

如果所述三角形子矩阵的行的总数目等于所述奇偶校验矩阵的秩，那么至少部分地基于所述第一矩阵而产生用以编码消息信息的奇偶信息；以及

如果所述三角形子矩阵的行的所述总数目小于所述奇偶校验矩阵的所述秩，那么对所述第一矩阵的第二部分中的第二子矩阵执行三角化运算以产生第二矩阵，且至少部分地基于所述第二矩阵而产生用以编码所述消息信息的奇偶信息，其中至少部分地基于所述第一矩阵而产生用以编码所述消息信息的所述奇偶信息是基于方程式p＝T^-1(Bu)，其中p表示所述奇偶信息，T^-1表示所述三角形子矩阵的逆，B表示所述第一矩阵的第三部分中的子矩阵，且u表示消息信息。

6.根据权利要求5所述的方法，其中产生所述第一矩阵包含在所述奇偶校验矩阵的多个列当中随机选择若干列以产生所述三角形子矩阵。

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

8.根据权利要求6所述的方法，其进一步包括：

产生记录，所述记录链接所述三角形子矩阵的至少一个列的位置编号与所述奇偶校验矩阵的至少一个列的位置编号。

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

从低密度奇偶校验码的奇偶校验矩阵产生矩阵，所述奇偶校验矩阵具有大小(n-k+m)×n及秩R，其中R小于(n-k+m)，所述矩阵具有大小R×n且具有布置成块结构[T B]的子矩阵T及B，所述子矩阵B具有大小R×(n-R)，其中所述子矩阵T为具有大小R×R的三角形子矩阵；以及

至少部分地基于所述三角形子矩阵的逆而形成方程式以产生奇偶信息，其中所述方程式包含p＝T^-1(Bu)，其中u表示消息信息，且p表示与所述消息信息相关联的奇偶信息，其中产生所述矩阵包含在所述奇偶校验矩阵的多个列当中随机选择一列，并交换选定列的位置与所述多个列中的额外列的位置以产生所述子矩阵T的列，使得所述子矩阵T包含所述选定列，且其中产生矩阵及形成所述方程式中的至少一者是由电子单元执行的。

10.根据权利要求9所述的方法，其进一步包括：

产生记录，所述记录相对于所述奇偶校验矩阵的列的位置编号跟踪所述选定列的位置编号。