[發(fā)明專利]一種基于漢明碼的多元QC?LDPC碼構(gòu)造方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710153373.6
• 申請(qǐng)日: 2017-03-15
• 公開(kāi)（公告）號(hào): CN106953644A
• 公開(kāi)（公告）日: 2017-07-14
• 發(fā)明（設(shè)計(jì)）人: 陳立;鐘海靜;趙山程;馬嘯
• 申請(qǐng)（專利權(quán)）人: 中山大學(xué)
• 主分類號(hào): H03M13/11
• 分類號(hào): H03M13/11
• 代理公司: 廣州市深研專利事務(wù)所44229
• 代理人: 劉玉穎

1.一種基于漢明碼的多元QC-LDPC碼構(gòu)造方法，其技術(shù)方案在于包括以下步驟：

步驟一、配置漢明碼參數(shù)m、要構(gòu)造的碼字長(zhǎng)度N、計(jì)數(shù)變量v及閾值g；所述參數(shù)m為大于3的正整數(shù)，所述碼字長(zhǎng)度N≤n(n-1)/6，其中n＝2^m-1，所述計(jì)數(shù)變量初始值v為1，所述閾值g＝N/n；

步驟二、搜索漢明碼字不屬于等價(jià)類表示為關(guān)系式：所述的漢明碼字均屬于循環(huán)漢明碼，其碼字重量為3且其碼字等價(jià)類大小為n，其中碼字等價(jià)類一共有(n-1)/6個(gè)；

步驟三、基于漢明碼字生成矩陣Ω_v；

步驟四、基于矩陣Ω_v生成二元校驗(yàn)矩陣H_HM-QC-LDPC；

步驟五、在矩陣H_HM-QC-LDPC基礎(chǔ)上多元符號(hào)的替換，得到多元矩陣H_NB-QC-LDPC；

步驟六、在多元矩陣H_NB-QC-LDPC基礎(chǔ)上進(jìn)行掩膜，得到校驗(yàn)矩陣H^*_NB-QC-LDPC。

2.根據(jù)權(quán)利要求1所述的一種基于漢明碼的多元QC-LDPC碼構(gòu)造方法，其特征在于：當(dāng)計(jì)數(shù)變量v＝1時(shí)，對(duì)于所述步驟二，選擇任意一個(gè)重量為3且的漢明碼字

3.根據(jù)權(quán)利要求1所述的一種基于漢明碼的多元QC-LDPC碼構(gòu)造方法，其特征在于：步驟三中所述的基于漢明碼字生成矩陣Ω_v，按如下子步驟進(jìn)行：

(3.1)由漢明碼字得到碼字等價(jià)類其中漢明碼字可由碼字循環(huán)右移n-1位得到，當(dāng)碼字多項(xiàng)式不為時(shí)，一共有n-1個(gè)碼字與循環(huán)等價(jià)；

(3.2)生成矩陣Ω_v，Ω_v的最小環(huán)長(zhǎng)至少為6，其中為的轉(zhuǎn)置。

4.根據(jù)權(quán)利要求1所述的一種基于漢明碼的多元QC-LDPC碼構(gòu)造方法，其特征在于：步驟四中所述的基于矩陣Ω_v生成二元校驗(yàn)矩陣H_HM-QC-LDPC可按如下步驟進(jìn)行：

(4.1)將矩陣Ω_v分解為三個(gè)循環(huán)置換矩陣(CPMs)P_1,v，P_2,v，P_3,v，滿足約束條件Ω_v＝P_1,v+P_2,v+P_3,v；

(4.2)生成矩陣Λ_v，令

(4.3)令計(jì)數(shù)變量v自加1，如果v≤g，回到步驟二；否則終止循環(huán)，得到二元校驗(yàn)矩陣H_HM-QC-LDPC＝[Λ₁，Λ₂，…，Λ_g]，其中矩陣H_HM-QC-LDPC的最小環(huán)長(zhǎng)至少為6。

5.根據(jù)權(quán)利要求1所述的一種基于漢明碼的多元QC-LDPC碼構(gòu)造方法，其特征在于：步驟五對(duì)二元矩陣H_HM-QC-LDPC上替換多元的符號(hào)均定義在GF(2^m)上。

6.根據(jù)權(quán)利要求5所述的一種基于漢明碼的多元QC-LDPC碼構(gòu)造方法，其特征在于：步驟五中所述替換方法為以下兩種中的任意一種：

(a)對(duì)于同一個(gè)CPM，里面的非零元素均用有限域中同一符號(hào)進(jìn)行替換；

(b)對(duì)于同一個(gè)CPM，里面的非零元素采用有限域中不同符號(hào)進(jìn)行替換。

7.根據(jù)權(quán)利要求1所述的一種基于漢明碼的多元QC-LDPC碼構(gòu)造方法，其特征在于：步驟六的掩膜是對(duì)選定的多元CPMs用同樣大小的全零矩陣進(jìn)行替換。