[發(fā)明專利]一種原模圖LDPC碼的設(shè)計(jì)方法

在審

• 申請?zhí)枺?/td>: 201810868552.2
• 申請日: 2018-08-02
• 公開（公告）號: CN109067408A
• 公開（公告）日: 2018-12-21
• 發(fā)明（設(shè)計(jì)）人: 李艷霞;史治平;鄧?yán)?/a>;唐銳
• 申請（專利權(quán)）人: 電子科技大學(xué)
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 成都點(diǎn)睛專利代理事務(wù)所(普通合伙) 51232
• 代理人: 孫一峰

1.一種原模圖LDPC碼的設(shè)計(jì)方法，其特征在于，包括以下步驟：

S1、根據(jù)需求選擇原模圖作為基矩陣；

S2、對原模圖進(jìn)行L次復(fù)制操作，且L大于等于重邊數(shù)；

S3、去除重邊得到派生圖作為原模圖LDPC碼的奇偶校驗(yàn)矩陣，設(shè)定基矩陣H_base行號i＝0；基矩陣列號j＝1；擴(kuò)展倍數(shù)計(jì)數(shù)s＝1；對奇偶校驗(yàn)矩陣H_s的變量節(jié)點(diǎn)編號為1～LN、校驗(yàn)節(jié)點(diǎn)進(jìn)行編號為1～LM，具體包括：

S31、如果i≠M(fèi)，則i＝i+1，跳到步驟S32；如果i＝M且s≠L，則i＝1、s＝s+1，跳到步驟S32；如果i＝M且s＝L，則i＝1、j＝j(luò)+1、s＝1，跳到步驟S32；如果i＝M、j＝N且s＝L，跳到步驟S36；

S32、令e＝H_base(i,j)，如果e≠0，跳到步驟S33；否則，跳到步驟S31；

S33、從矩陣H_s編號為(i-1)L+1～iL的校驗(yàn)節(jié)點(diǎn)中，選擇一個(gè)行重最小的與變量節(jié)點(diǎn)(j-1)L+s相連；

S34、e＝e-1，如果e>0，則執(zhí)行步驟S35；否則，跳到步驟S31；

S35、將矩陣H_s1進(jìn)行子圖展開操作，將其對應(yīng)的Tanner圖從變量節(jié)點(diǎn)(j-1)L+s進(jìn)行分層展開，如果展開的子圖中校驗(yàn)節(jié)點(diǎn)的個(gè)數(shù)不變或者展開的子圖中已存在校驗(yàn)節(jié)點(diǎn)(i-1)L+1～iL，則停止子圖展開；如果停止展開的時(shí)候，子圖中含有(i-1)L+1～iL的所有校驗(yàn)節(jié)點(diǎn)，則從行重最小的節(jié)點(diǎn)中，統(tǒng)計(jì)每一個(gè)節(jié)點(diǎn)處放置1以后該行的平均距離，找到平均距離最大的節(jié)點(diǎn)，然后將該節(jié)點(diǎn)與變量節(jié)點(diǎn)(j-1)L+s相連；否則，從未加入子圖的(i-1)L+1～iL號校驗(yàn)節(jié)點(diǎn)中，統(tǒng)計(jì)每一個(gè)節(jié)點(diǎn)處放置1以后該行的平均距離，找到平均距離最大的節(jié)點(diǎn)，然后將該節(jié)點(diǎn)與變量節(jié)點(diǎn)(j-1)L+s相連，跳到步驟S34；

S36、輸出目標(biāo)奇偶校驗(yàn)矩陣H_s；

S4、將獲得的奇偶校驗(yàn)矩陣H_s進(jìn)行一系列高斯變換成為生成矩陣G，信源信息與G矩陣相乘得到編碼碼字。