[發明專利]糾錯編碼方法及糾錯編碼裝置

在審

• 申請號: 201380039013.3
• 申請日: 2013-10-29
• 公開（公告）號: CN104488196A
• 公開（公告）日: 2015-04-01
• 發明（設計）人: 杉原堅也;松本涉
• 申請（專利權）人: 三菱電機株式會社
• 主分類號: H03M13/19
• 分類號: H03M13/19
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 李輝;馬建軍

1.一種糾錯編碼方法，使用LDPC(Low-Density?Parity-Check：低密度奇偶校驗)碼用的稀疏的奇偶校驗矩陣，根據信息比特序列計算奇偶比特序列并進行編碼，其特征在于，該糾錯編碼方法包含：

稀疏矩陣運算步驟，根據所述奇偶校驗矩陣中與所述信息比特序列對應的部分矩陣的1的位置，運算該部分矩陣與所述信息比特序列的異或來計算向量；以及

矩陣相乘步驟，將在所述稀疏矩陣運算步驟中得到的所述向量，與對所述奇偶校驗矩陣中與所述奇偶比特序列對應的部分矩陣實施了預先設定的基本矩陣操作后的預先設定的矩陣相乘。

2.根據權利要求1所述的糾錯編碼方法，其特征在于，所述預先設定的矩陣是所述奇偶校驗矩陣中與所述奇偶比特序列對應的部分矩陣的逆矩陣，在所述矩陣相乘步驟中，將該逆矩陣與在所述稀疏矩陣運算步驟中得到的所述向量相乘。

3.根據權利要求1所述的糾錯編碼方法，其特征在于，所述預先設定的矩陣是用于將所述奇偶校驗矩陣中與所述奇偶比特序列對應的部分矩陣變換成下三角矩陣的矩陣，在所述矩陣相乘步驟中，將該矩陣與在所述稀疏矩陣運算步驟中得到的所述向量相乘。

4.根據權利要求3所述的糾錯編碼方法，其特征在于，所述糾錯編碼方法包含奇偶比特計算步驟，在該奇偶比特計算步驟中使用在所述矩陣相乘步驟中得到的所述向量和所述下三角矩陣計算所述奇偶比特序列。

5.一種糾錯編碼方法，使用QC(Quasi-Cyclic：準循環)-LDPC(Low-Density?Parity-Check：低密度奇偶校驗)碼用的稀疏的奇偶校驗矩陣，根據信息比特序列計算奇偶比特序列并進行編碼，其特征在于，該糾錯編碼方法包含：

稀疏矩陣運算步驟，根據所述奇偶校驗矩陣中與所述信息比特序列對應的部分矩陣的1的位置，運算該部分矩陣與所述信息比特序列的異或來計算向量；

向量元素相加步驟，將在所述稀疏矩陣運算步驟中得到的所述向量的元素的一部分相加；

第一矩陣相乘步驟，將在所述向量元素相加步驟中得到的所述向量，與將所述奇偶校驗矩陣中與所述奇偶比特序列對應的部分矩陣的一部分相加而得到的矩陣的逆矩陣相乘，計算所述奇偶比特序列的一部分；

第二矩陣相乘步驟，將在所述第一矩陣相乘步驟中得到的所述奇偶比特序列的一部分，與所述奇偶校驗矩陣中與所述奇偶比特序列對應的所述部分矩陣的剩余部分相乘；以及

奇偶比特計算步驟，將在所述向量元素相加步驟中得到的所述向量和在所述第二矩陣相乘步驟中得到的所述向量相加，計算所述奇偶比特序列的剩余部分。