[發(fā)明專(zhuān)利]一種極化碼的高效構(gòu)造方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710176687.8
• 申請(qǐng)日: 2017-03-23
• 公開(kāi)（公告）號(hào): CN107070463B
• 公開(kāi)（公告）日: 2020-03-31
• 發(fā)明（設(shè)計(jì)）人: 李莉萍;王煒
• 申請(qǐng)（專(zhuān)利權(quán)）人: 安徽大學(xué)
• 主分類(lèi)號(hào): H03M13/13
• 分類(lèi)號(hào): H03M13/13
• 代理公司: 合肥國(guó)和專(zhuān)利代理事務(wù)所(普通合伙) 34131
• 代理人: 張祥騫

本發(fā)明涉及一種極化碼的高效構(gòu)造方法，與現(xiàn)有技術(shù)相比解決了極化碼構(gòu)造算法復(fù)雜度高的缺陷。本發(fā)明包括以下步驟：信道之間關(guān)系的確定；根據(jù)信道關(guān)系矩陣O得到信息位和休眠位的判斷；K位信息位的構(gòu)成，對(duì)集合U進(jìn)行信道的巴氏參數(shù)計(jì)算，選出集合U中最好的K?|I|個(gè)信道，將這K?|I|個(gè)信道放入集合I中，選出K個(gè)信道作為極化碼的K位信息位。本發(fā)明降低了極化碼構(gòu)造的復(fù)雜度，提出了極化碼的高效構(gòu)造。

技術(shù)領(lǐng)域

本發(fā)明涉及通信編碼技術(shù)領(lǐng)域，具體來(lái)說(shuō)是一種極化碼的高效構(gòu)造方法。

背景技術(shù)

極化碼被人們所熟知，是因?yàn)槠鋵?duì)多種對(duì)稱(chēng)離散無(wú)記憶信道(DMC)能夠?qū)崿F(xiàn)達(dá)到香農(nóng)限，同時(shí)具有明確的編碼構(gòu)造方法和較低的編譯碼復(fù)雜度，被選定為控制信道在5G增強(qiáng)編碼方法。極化碼的構(gòu)造問(wèn)題是：對(duì)于給定的編碼率R，如何從選出位的最好的信道作為信息位來(lái)傳遞信息，剩下的比特位是發(fā)送者和接受者都已知的休眠位。但是，對(duì)于碼長(zhǎng)較長(zhǎng)的極化碼來(lái)說(shuō)，碼構(gòu)造的復(fù)雜度較大。

因此，如何降低極化碼構(gòu)造的復(fù)雜度，提出一種高效的極化碼構(gòu)造方法已經(jīng)成為急需解決的技術(shù)問(wèn)題。

發(fā)明內(nèi)容

本發(fā)明的目的是為了解決現(xiàn)有技術(shù)中極化碼構(gòu)造算法復(fù)雜度高的缺陷，提供一種極化碼的高效構(gòu)造方法來(lái)解決上述問(wèn)題。

為了實(shí)現(xiàn)上述目的，本發(fā)明的技術(shù)方案如下：

一種極化碼的高效構(gòu)造方法，包括以下步驟：

信道之間關(guān)系的確定，根據(jù)部分序列定理的兩種形式確定部分信道之間的關(guān)系，再利用廣義部分序列定理找到其他信道之間的關(guān)系，最后通過(guò)中間信道確定部分信道之間的間接關(guān)系；

根據(jù)信道關(guān)系矩陣O得到信息位和休眠位的判斷，根據(jù)信道關(guān)系矩陣O確定為信息位的信道和為休眠位的信道，并將這些信道分別放入集合I、F中，將余下的信道放入集合U中，設(shè)需選出K位信息位，其中I中已經(jīng)確定的信息位個(gè)數(shù)為K_I；

K位信息位的構(gòu)成，對(duì)集合U進(jìn)行信道的巴氏參數(shù)計(jì)算，選出集合U中最好 的K-|I|個(gè)信道，將這K-|I|個(gè)信道放入集合I中，將集合I中的信道作為極化碼的K位信息位。

所述的信道之間關(guān)系的確定包括以下步驟：

利用部分序列定理的兩種形式確定部分信道之間的關(guān)系；

利用廣義部分序列定理找到其他信道之間的關(guān)系；

通過(guò)中間信道確定部分信道之間的間接關(guān)系，找出所有能夠利用中間信道確定部分信道之間的間接關(guān)系，其具體步驟如下：

獲取信道關(guān)系矩陣O；

對(duì)于i、j、k進(jìn)行初始化，令i＝2、j＝1、k＝1；

中間信道判斷，若信道i比信道k好且信道k比信道j好，則令O_ij＝1，并跳至j值遞加后再判斷步驟；否則，按順序進(jìn)行下一步驟；

若信道i比信道k差且信道k比信道j差，則令O_ij＝-1；

j值遞加后再判斷，將j+1的值賦給j；判斷：若j＜i，返回至中間信道判斷步驟，若j≥i，按順序進(jìn)行下一步驟；

將i+1的值賦給i，若i≤N，返回至中間信道判斷步驟，若i＞N，按順序進(jìn)行下一步驟；

將k+1的值賦給k，若k≤N，返回至中間信道判斷步驟，若k＞N，按順序進(jìn)行下一步驟；

信道關(guān)系矩陣O更新完畢。

所述的根據(jù)信道關(guān)系矩陣O得到信息位和休眠位的判斷包括以下步驟：

設(shè)信息位信道集合為I、休眠位信道集合為F、待確定信道集合為U；