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

摘要

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

主权项

一种用于编码信息的方法，所述方法包括：接收消息信息；基于根据矩阵的第一部分中的第一子矩阵的至少一逆计算的第一方程式而产生奇偶信息的一部分，所述第一子矩阵包含具有值1的对角线元；基于根据所述矩阵的第二部分中的至少一三角形子矩阵计算的第二方程式而产生所述奇偶信息的额外部分；以及至少部分地基于所述奇偶信息的所述部分及所述奇偶信息的所述额外部分而产生码字。