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

说明书

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

本申请为发明名称为“用于编码信息的方法和设备”的原中国发明专利申请的分案申请。原申请的中国申请号为201280023043.0；原申请的申请日为2012年4月3日。

优先权申请

本专利申请案主张2011年4月8日提出申请的第13/083,341号美国申请案的优先权权益，所述美国申请案以全文引用的方式并入本文中。

技术领域

本申请大体上涉及编码和解码技术。

背景技术

许多电装置及系统经由发射媒体(例如金属导体、光纤电缆及空气)而彼此交换信息。较差或有缺陷的发射媒体可在此信息中导致错误。超过媒体的发射能力(例如，发射速率)也可引起错误。在一些情形中，可校正错误。许多常规技术使用码来在接收信息之后校验其有效性。一些码还可辅助校正所述错误。举例来说，低密度奇偶校验(LDPC)码可用于错误校正。然而，在一些常规技术中，使用LDPC码可涉及复杂译码操作或可需要操作大量的电路组件。因此，LDPC码可不适合于一些装置或系统。

发明内容

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

根据本申请实施例的另一方面涉及一种用于编码信息的方法。所述方法包括：从低密度奇偶校验码的奇偶校验矩阵产生第一矩阵，所述第一矩阵具有在所述第一矩阵的第一部分中的三角形子矩阵；如果所述三角形子矩阵的行的总数目等于所述奇偶校验矩阵的秩，那么至少部分地基于所述第一矩阵而产生用以编码消息信息的奇偶信息；以及如果所述第一三角形子矩阵的行的所述总数目小于所述奇偶校验矩阵的所述秩，那么对所述第一矩阵的第二部分中的第二子矩阵执行三角化运算以产生第二矩阵，且至少部分地基于所述第二矩阵而产生用以编码所述消息信息的奇偶信息，其中至少部分地基于所述第一矩阵而产生用以编码所述消息信息的所述奇偶信息是基于方程式p＝T^-1(Bu)，其中p表示所述奇偶信息，T^-1表示所述三角形子矩阵的逆，B表示所述第一矩阵的第三部分中的子矩阵，且u表示消息信息。