[發(fā)明專利]一種基于信息后處理的極化碼的BP譯碼算法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810608416.X
• 申請(qǐng)日: 2018-06-13
• 公開（公告）號(hào): CN108847848B
• 公開（公告）日: 2021-10-01
• 發(fā)明（設(shè)計(jì)）人: 張弩天;陳亦歐;胡劍浩
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)
• 主分類號(hào): H03M13/11
• 分類號(hào): H03M13/11;H03M13/13;H03M13/29
• 代理公司: 四川力久律師事務(wù)所 51221
• 代理人: 王蕓;李正

1.一種基于信息后處理的極化碼的BP譯碼算法，其特征在于，包括以下步驟，

迭代譯碼步驟：收到信道信息后，初始化迭代次數(shù)、翻轉(zhuǎn)次數(shù)、最大迭代次數(shù)和最大翻轉(zhuǎn)次數(shù)，并根據(jù)極化碼的因子圖，對(duì)收到的信道信息進(jìn)行BP迭代譯碼；

CRC校驗(yàn)步驟：對(duì)每次迭代的判決結(jié)果進(jìn)行CRC校驗(yàn)，若通過(guò)CRC校驗(yàn)，則將所述判決結(jié)果輸出，而未通過(guò)CRC校驗(yàn)，若迭代次數(shù)小于最大迭代次數(shù)，則進(jìn)入下一次迭代譯碼，若迭代次數(shù)等于最大迭代次數(shù)，則執(zhí)行軟信息后處理步驟；

軟信息后處理步驟：具體為，

a、將極化碼的因子圖中輸出的估計(jì)比特信息L(1,:)按照絕對(duì)值大小進(jìn)行升序排列；

b、若翻轉(zhuǎn)次數(shù)小于最大翻轉(zhuǎn)次數(shù)，則從所述升序排列中選取至少一個(gè)靠前排列的估計(jì)比特信息L_(1,p)進(jìn)行信息翻轉(zhuǎn)，并更新翻轉(zhuǎn)次數(shù)；將信息翻轉(zhuǎn)后估計(jì)比特信息L_(1,p)的符號(hào)作為初始凍結(jié)位信息R_(1,p)的符號(hào)，再根據(jù)調(diào)整后的初始凍結(jié)位信息R_(1,:)以及收到的所述信道信息L_(M+1,:)，重新執(zhí)行迭代譯碼步驟；其中，p表示比特序號(hào)，M表示因子圖的級(jí)數(shù)；同時(shí)，每次選取進(jìn)行信息翻轉(zhuǎn)的估計(jì)比特信息L_(1,p)的比特序號(hào)不重復(fù)；

c、若翻轉(zhuǎn)次數(shù)等于最大翻轉(zhuǎn)次數(shù)，則將所述判決結(jié)果輸出。

2.如權(quán)利要求1所述的基于信息后處理的極化碼的BP譯碼算法，其特征在于，在所述軟信息后處理步驟中，每次選取一個(gè)或者兩個(gè)估計(jì)比特信息進(jìn)行信息翻轉(zhuǎn)。

3.如權(quán)利要求1所述的基于信息后處理的極化碼的BP譯碼算法，其特征在于，對(duì)選取的估計(jì)比特信息L_(1,p)進(jìn)行信息翻轉(zhuǎn)的方式為：

其中，R_(1,p)為初始凍結(jié)位信息R_(1,:)中的第p行的初始凍結(jié)位信息，L_(1,p)為估計(jì)比特信息L_(1,:)中第p行的估計(jì)比特信息，a為正數(shù)。

4.如權(quán)利要求1～3之一所述的基于信息后處理的極化碼的BP譯碼算法，其特征在于，對(duì)收到的信道信息進(jìn)行BP迭代譯碼的過(guò)程包括：

A、將收到的信道信息從對(duì)數(shù)域映射到概率域，得到概率信息，并利用得到的概率信息，生成概率序列；

B、在概率運(yùn)算中，將傳統(tǒng)BP譯碼算法中涉及到tanh函數(shù)的算術(shù)運(yùn)算轉(zhuǎn)換為采用f(x,y)＝x(1-y)+y(1-x)函數(shù)來(lái)進(jìn)行運(yùn)算；將傳統(tǒng)BP譯碼算法中加法運(yùn)算轉(zhuǎn)換為采用xy/xy+(1-x)(1-y)函數(shù)來(lái)進(jìn)行運(yùn)算。

5.如權(quán)利要求4所述的基于信息后處理的極化碼的BP譯碼算法，其特征在于，通過(guò)一個(gè)比較器和一個(gè)線性反饋移位寄存器，將得到概率信息轉(zhuǎn)換成概率序列。

6.如權(quán)利要求4所述的基于信息后處理的極化碼的BP譯碼算法，其特征在于，采用邏輯異或門實(shí)現(xiàn)f(x,y)＝x(1-y)+y(1-x)函數(shù)的運(yùn)算。

7.如權(quán)利要求4所述的基于信息后處理的極化碼的BP譯碼算法，其特征在于，采用概率跟蹤結(jié)構(gòu)實(shí)現(xiàn)xy/xy+(1-x)(1-y)函數(shù)的運(yùn)算。