[發(fā)明專利]LDPC碼校驗矩陣的構(gòu)造方法及裝置

有效

• 申請?zhí)枺?/td>: 201110212363.8
• 申請日: 2011-07-27
• 公開（公告）號: CN102904582A
• 公開（公告）日: 2013-01-30
• 發(fā)明（設(shè)計）人: 朱磊基;汪涵;施玉松;沈杰;邢濤;王營冠
• 申請（專利權(quán)）人: 無錫物聯(lián)網(wǎng)產(chǎn)業(yè)研究院
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 逯長明

1.一種LDPC碼校驗矩陣的構(gòu)造方法，其特征在于，所述構(gòu)造方法基于數(shù)列f(a)，a為非負(fù)整數(shù)；所述數(shù)列f(a)滿足以下遞推關(guān)系：

當(dāng)a為奇數(shù)時，f(a)=a×a-12]]>

當(dāng)a為偶數(shù)時，f(a)=a×a2;]]>

其中：對于數(shù)列f(a)，若存在n，m，k∈Z⁺且n＞m，則有f(n+k)-f(n)＞f(m+k)-f(m)；

所述構(gòu)造方法包括：

依據(jù)所述LDPC碼的應(yīng)用參數(shù)確定所述LDPC碼校驗矩陣H的基矩陣B(J，L)的行數(shù)J與列數(shù)L；

以所述基矩陣B(J，L)的行為基準(zhǔn)，對其所有列進(jìn)行遍歷，計算B(J，L)中每一位置上元素的數(shù)值；得到LDPC碼校驗矩陣H的基矩陣B(J，L)；

所述對基矩陣B(J，L)進(jìn)行遍歷并計算B(J，L)中每一位置上元素的數(shù)值包括：

對所述基矩陣B(J，L)中的任一元素b_j，l，分析j+2×l的奇偶性；j和l分別表示所述元素b_j，l在所述基矩陣B(J，L)中的行數(shù)和列數(shù)；

若j+2×l為奇數(shù)，則將j+2×l賦值于數(shù)列f(a)中：

f(j+2×l)=(3×3)-12]]>

若j+2×l為偶數(shù)，則將j+2×l賦值于數(shù)列f(a)中：

f(j+2×l)=(j+2×l)×(j+2×l)2]]>

將f(j+2×l)+j的值作為基矩陣B(J，L)中第j行第l列位置所對應(yīng)循環(huán)置換矩陣偏移值q_j，l的值；

將f(j+2×l)與q_j，l的和值作為基矩陣B(J，L)中元素b_j，l的值；

對所述基矩陣B(J，L)進(jìn)行矩陣填充，構(gòu)成所述LDPC碼的校驗矩陣H。