[發明專利]OMP的LDPC解碼裝置及轉換奇偶校驗矩陣生成裝置

有效

• 申請號: 201210017296.9
• 申請日: 2012-01-19
• 公開（公告）號: CN102970045A
• 公開（公告）日: 2013-03-13
• 發明（設計）人: 樸柱烈;鄭基錫
• 申請（專利權）人: 漢陽大學校產學協力團
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 臧建明

1.一種基于OMP技術的用于LDPC解碼的轉換奇偶校驗矩陣生成裝置，包括：

奇偶校驗矩陣轉換部，用于生成組成奇偶校驗矩陣的多個子模塊中的至少一部分的位置重排的奇偶校驗矩陣，

其中，所述奇偶校驗矩陣具有矩陣元素以a₁個行為單位重復地移動a₂個列的特性，并且所述子模塊的行的大小為所述a₁的整數倍，所述子模塊的列的大小為所述a₂的整數倍，該a₁為2以上的整數且該a₂為2以上的整數。

2.根據權利要求1所述的基于OMP技術的用于LDPC解碼的轉換奇偶校驗矩陣生成裝置，其特征在于，

所述奇偶校驗矩陣轉換部，對所述多個子模塊中至少一部分的位置進行重排，使所述奇偶校驗矩陣內的非零值向所述奇偶校驗矩陣的左側上端及右側下端中的至少一個區域聚集。

3.根據權利要求1所述的基于OMP技術的用于LDPC解碼的轉換奇偶校驗矩陣生成裝置，其特征在于，

所述奇偶校驗矩陣轉換部利用下述的數學式生成所述轉換奇偶校驗矩陣，

【數學式】

Hm,n=(H′i=(mmoda1),j=n+a2×qu(ma1))modN]]>

其中

i＝0.1，…，17

j＝0.1，…，d_c-1

m＝0.1，…，k-1

n＝0.1，…，d_c-1

式中，H_m，n為以所述奇偶校驗矩陣中非零值的列指數作為矩陣元素的第1矩陣的第(m，n)矩陣元素，即所述奇偶校驗矩陣的第m行中第n非零值的列指數，H′_i，j為以具有所述奇偶校驗矩陣的第0行至第a₁-1行的子奇偶校驗矩陣中值為非零值的列指數作為矩陣元素的第2矩陣的第(i，j)矩陣元素，即所述子奇偶校驗矩陣的第i行中第j非零值的列指數，qu()為求余函數，k為所述奇偶校驗矩陣的行的個數，N為所述奇偶校驗矩陣的列的個數，d_c為所述奇偶校驗矩陣的各行中值為非零值的個數。

4.根據權利要求3所述的基于OMP技術的用于LDPC解碼的轉換奇偶校驗矩陣生成裝置，其特征在于，

所述奇偶校驗矩陣轉換部根據通過所述轉換奇偶校驗矩陣的生成來重排的行的順序依次將行指數代入所述數學式的m中生成所述轉換奇偶校驗矩陣。