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

摘要

一些实施例包含用于编码消息信息的设备及方法。此些设备及方法可包含使用低密度奇偶校验LDPC码的奇偶校验矩阵来产生具有上三角形子矩阵的第一矩阵。如果所述上三角形子矩阵的行的总数目等于所述奇偶校验矩阵的秩，那么可基于所述第一矩阵而产生用以编码所述消息信息的奇偶信息。如果所述上三角形子矩阵的行的所述总数目小于所述奇偶校验矩阵的所述秩，那么可对所述第一矩阵的第二子矩阵执行三角化运算以产生第二矩阵。可基于所述第二矩阵而产生用以编码所述消息信息的奇偶信息。本发明描述包含额外设备及方法的其它实施例。

主权项

一种用于编码信息的方法，所述方法包括：接收消息信息；基于根据三角形子矩阵的至少一逆及第二子矩阵计算的方程式而产生奇偶信息，所述三角形子矩阵是从低密度奇偶校验码的奇偶校验矩阵的第一部分产生的，所述第二子矩阵是从所述奇偶校验矩阵的第二部分产生的，其中所述方程式包含p＝T‑1(Bu)，其中p表示所述奇偶信息，T‑1表示所述三角形子矩阵的所述逆，B表示所述第二子矩阵，且u表示所述消息信息；存储链接所述三角形子矩阵的至少一个列的位置编号与所述奇偶校验矩阵的至少一个列的位置编号的记录；以及至少部分地基于所述奇偶信息而产生码字。