一種基于反饋位的系統(tǒng)碼縮短方法

黃譽(yù)霆，張梅香，竇 寅，周玲霞

(揚(yáng)州大學(xué) 信息工程學(xué)院，江蘇 揚(yáng)州 225000)

0 引言

為了滿足第五代通信系統(tǒng)(5G)的增強(qiáng)型移動(dòng)寬帶、超可靠和低延遲通信以及大規(guī)模的機(jī)器類型通信的要求[1]，極化碼作為一種新興技術(shù)，被作為未來的研究重點(diǎn)和方向。

極化碼由Arikan教授提出，它是一種糾錯(cuò)碼[2]，也被劃分為線性分組碼。極化碼通過信道極化現(xiàn)象進(jìn)行編碼，通過將全部的信道合并和拆分來極化信道以獲得可靠性最高的信道。通過該過程可以證明其在二進(jìn)制輸入離散無記憶信道(B-DMC)中能夠獲得全部信道容量的同時(shí)逼近香農(nóng)界限。此外，極化碼還可以通過簡單的編碼器和簡單的連續(xù)消除(SC)譯碼器來實(shí)現(xiàn)極化碼的編碼和譯碼，其譯碼復(fù)雜度僅為O(NlbN)。

極化碼具有較高的研究價(jià)值和使用意義，但受到其核心矩陣的限制，碼長被限定在N=2n(n=1,2，…)，所以為了使極化碼可以實(shí)現(xiàn)任意碼長，使極化碼的編碼速率可變，需要對現(xiàn)有極化碼編碼方式進(jìn)行改進(jìn)。

第1類方法是通過改變極化碼的核心矩陣來改變極化碼的碼長[3]，然而使用該方法得到的極化碼碼長依然被限制為核心矩陣維度的冪次。第2類方法是通過級聯(lián)的方式，重新構(gòu)造編碼方式，例如使用極化碼和LDPC碼進(jìn)行級聯(lián)來得到級聯(lián)碼[4-5]，然而該方法需要重新研究新的譯碼方式，使得編譯碼的難度大大增加。第3類方法對極化碼編碼后的碼字進(jìn)行刪余來改變碼長。該方法不改變原始極化碼的編碼和譯碼結(jié)構(gòu)，大大減少了重新研究的成本，也沒有增加復(fù)雜度。

盡管第3類方法不改變原有的編碼和譯碼結(jié)構(gòu)，但由于對傳輸碼字的刪余，導(dǎo)致了譯碼的對數(shù)似然比(LLR)信息的丟失，使得譯碼性能下降。針對這個(gè)問題，文獻(xiàn)[6]提出了通過窮搜的方法來選擇鑿孔位置的方法，保證了極化碼極化效果的最大化，同時(shí)使得譯碼性能優(yōu)于文獻(xiàn)[7]中提出的隨機(jī)鑿孔方法，但增加了算法的復(fù)雜度，使得難以在實(shí)踐中得到應(yīng)用。文獻(xiàn)[8]通過信道的可靠性來進(jìn)行鑿孔，但是忽略了鑿孔后剩余信道可靠性的改變。文獻(xiàn)[9]通過重新計(jì)算信道可靠性來進(jìn)行鑿孔，減少了小容量信道所占的比例來提高譯碼性能。文獻(xiàn)[10]提出了一種復(fù)雜度較低的鑿孔算法，該算法也會(huì)導(dǎo)致極化碼性能降低。文獻(xiàn)[11]提出了一種性能優(yōu)于Turbo碼的準(zhǔn)均勻鑿孔算法(QUP)，但是由于該算法的譯碼端依然沒有鑿孔位置的LLR信息，所以會(huì)導(dǎo)致譯碼能力的下降，并且這種影響會(huì)隨著碼率的增大而增大。文獻(xiàn)[12]提出了一種新的鑿孔方式，即末端位反轉(zhuǎn)置換縮短極化碼。根據(jù)極化碼生成矩陣GN確定鑿孔位置。GN的特征是存在一些列權(quán)重和為1的列，刪去了列權(quán)重和為1的位同時(shí)，刪除該位所對應(yīng)的行，再次計(jì)算列權(quán)重。重復(fù)上述操作，直到達(dá)到所需的代碼長度，可以發(fā)現(xiàn)，這些列權(quán)重為1的位置都處于末端。盡管該方法解決了QUP算法中LLR信息丟失的問題，使得該算法也能適用于大碼率的極化碼，然而依舊難以達(dá)到原始極化碼的性能。

以上方法都是基于非系統(tǒng)極化碼的。同時(shí)，極化碼支持系統(tǒng)編碼，原始輸入數(shù)據(jù)在編碼器輸出中能夠原樣出現(xiàn)[13]。就誤碼率(BER)而言，系統(tǒng)極化碼的性能可能優(yōu)于原始非系統(tǒng)極化碼[14]。

文獻(xiàn)[15]通過將極化碼的QUP算法應(yīng)用到系統(tǒng)極化碼，提高了系統(tǒng)極化碼的BER性能。該方法在低碼率情況下,BER性能良好;但在高碼率情況下，BER性能變差。文獻(xiàn)[16]提出將文獻(xiàn)[10]的方法應(yīng)用到系統(tǒng)碼中，該方法提高了極化碼BER的性能，然而依然低于原始的系統(tǒng)極化碼。本文提出了一種基于反饋位的系統(tǒng)極化碼的縮短方法，通過選取一些特定的位置作為反饋位，將反饋值填入反饋位并再次編碼的方式使得可靠性較差的位置成為鑿孔位并且使得編碼后的LLR信息為譯碼端可知，該方法能進(jìn)一步提高系統(tǒng)極化碼的BER性能。

1 極化碼及縮短極化碼

1.1 系統(tǒng)極化碼

隨著極化碼碼長的增加，極化碼可以達(dá)到全部信道容量。極化碼依靠信道極化技術(shù)進(jìn)行編碼，按照可靠性將信道分為Ai，Ac，分別放置信息比特和凍結(jié)比特。通過在Ai中傳遞信息并凍結(jié)Ac中的位，可以獲得更好的結(jié)果。碼長為N時(shí)，極化碼的編碼方式可以表示為：

(1)

(2)

(3)

當(dāng)然也可以將編碼過程表示為：

(4)

式中，uAi為傳輸比特中的信息比特；uAc為傳輸比特中的凍結(jié)比特；GAi，GAc分別為生成矩陣GN的子矩陣，分別由行集合Ai，Ac組成。

xB=uAiGAiB+uAcGAcB，

(5)

(6)

式中，GAB是G的子矩陣，表示由A的行集合和B的列集合組成的矩陣。

根據(jù)式(5)和式(6),可以推出：

(7)

在文獻(xiàn)[17-19]中得到結(jié)論：

GAiB=(GAiB)-1，

(8)

所以，

(9)

通過上述公式，可以得到系統(tǒng)極化碼的兩步編碼方案。編碼因子圖如圖1所示。由圖1可以看出，由于系統(tǒng)極化碼在第1次編碼后強(qiáng)制將編碼后相同凍結(jié)位的位置碼字歸零，所以在譯碼后需要再次進(jìn)行編碼以得到最后的結(jié)果，并且系統(tǒng)極化碼依然可以使用非系統(tǒng)極化碼所使用的SC譯碼來進(jìn)行譯碼。

圖1 系統(tǒng)碼編碼因子圖

1.2 基于位反轉(zhuǎn)的極化碼的縮短方法

常規(guī)的鑿孔方法通過將不確定的“0”值填入譯碼端來進(jìn)行譯碼操作，會(huì)導(dǎo)致譯碼性能的大幅度下降。文獻(xiàn)[10]通過在發(fā)送端和接收端共享固定的鑿孔位，并且通過特定的算法使得鑿孔位的碼字為“0”來讓接收端知道鑿孔位的比特值，因此可以將鑿孔位的LLR設(shè)置為無窮大?；谖环崔D(zhuǎn)的極化碼縮短方法的具體步驟如下：

基于位反轉(zhuǎn)的極化碼縮短方法給定碼長為N,鑿孔后剩余碼長M,信息長度K發(fā)送端:初始化Ai=?,Ac=?,設(shè)定初始的鑿孔比特位為P={M+1,M+2,...,N}使用極化權(quán)重算法來確定極化碼的可靠性排序RN通過比特算法更新鑿孔比特位為P0通過信道可靠性排序RN選擇剩余的凍結(jié)位與信息位,隨后進(jìn)行編碼接收端:將鑿孔位對應(yīng)的比特位填入與“0”相對的無窮大,進(jìn)行譯碼

位反轉(zhuǎn)的縮短方法的編碼因子圖如圖2所示，展示(6,4)縮短碼。當(dāng)極化碼碼長N=8，M=6，K=4時(shí)，進(jìn)行位反轉(zhuǎn)縮短算法的過程如下。

圖2 位反轉(zhuǎn)的縮短方法的編碼因子圖

在發(fā)送端首先設(shè)定初始的鑿孔比特位P={7,8}，隨后通過極化權(quán)重算法來確定其可靠性排序，RN={1,2,3,5,4,6,7,8}，然后通過位反轉(zhuǎn)計(jì)算方法得到反轉(zhuǎn)后的鑿孔比特位P0={4,8}，將信息位{3,5,6,7}、凍結(jié)位{1,2}和鑿孔比特位{4,8}填入，進(jìn)行編碼。在接收端通過在鑿孔比特位填入與“0”對應(yīng)的無窮大LLR信息來進(jìn)行譯碼。

2 基于反饋值的系統(tǒng)極化碼的縮短方法

常規(guī)的縮短算法雖然已經(jīng)解決了刪余位置LLR信息缺失的問題，但是造成了可靠性較高信道的大量缺失。為了解決這個(gè)問題，提出了一種針對系統(tǒng)極化碼的基于反饋值的縮短方式，通過填入反饋值的方式使一些不能作為鑿孔比特位的位置變得可以鑿孔。

(10)

與常規(guī)縮短算法不同的是本文需要將反饋值填入定義的反饋位中，所以定義Bp={p+N/4,p+2N/4,p+3N/4，p∈P}為最優(yōu)信道位，即可以從其中挑選反饋位的位置。

下面給出基于反饋值的系統(tǒng)極化碼縮短方式的具體步驟：

基于反饋值的系統(tǒng)極化碼縮短方式給定碼長為N,鑿孔后剩余碼長M,信息長度K(K為初始信息長度加上反饋長度),反饋值長度N-M發(fā)送端:初始化Ai=?,Ac=?,設(shè)定初始的鑿孔比特位為P={1,2,...,N-M}使用極化權(quán)重算法來確定極化碼的可靠性排序RN,并且選擇前K+N-M個(gè)可靠性最高的信道更新Ai檢查P的最優(yōu)信道位在Ai中是否存在,如果不是全部存在,則更新P為P={s+1,s+2,....,s+N-M|s+N-M≤N/4},其中s為頂部的不存在Ai中的比特位的數(shù)量選定{max(δp)|δp∈Bp∩Ai,p∈P}作為反饋位將信息u填入Ai中除最優(yōu)信道位的信道,其余位置填入“0”,進(jìn)行第一次系統(tǒng)碼編碼計(jì)算反饋值u'=x'F n2[s+1,s+2,...,s+N-M]將反饋值填入反饋位進(jìn)行系統(tǒng)碼第二次編碼接收端:將與“0”相對應(yīng)的無窮大LLR信息作為譯碼信息進(jìn)行譯碼得到譯碼結(jié)果后將信息位的譯碼信息填入,其余位填入“0”,進(jìn)行再次編碼以得到原始信息u

基于反饋值的縮短方法的編碼因子圖如圖3所示，再編碼因子圖如圖4所示，展示(6,4)縮短碼。

圖3 基于反饋值的縮短方法的編碼因子圖

圖4 再編碼因子圖

當(dāng)極化碼碼長N=8，M=6，K=4(此時(shí)K的信息長度為初始信息長度加上反饋值的長度)，N-M=2時(shí)，進(jìn)行基于反饋位的縮短算法過程如下。

在發(fā)送端首先設(shè)定初始的鑿孔比特位P={1,2}，隨后通過極化權(quán)重算法來確定其可靠性排序，RN={1,2,3,5,4,6,7,8}，然后選定可靠性最高的信道Ai={4,6,7,8}，并判定P的最優(yōu)信道{7，8}存在于Ai中，將{7,8}作為反饋位；開始進(jìn)行系統(tǒng)碼第一次編碼，計(jì)算反饋值u′為{0,1}；最后填入反饋值，并將除信息位的其余比特位置“0”，進(jìn)行系統(tǒng)碼第二次編碼。在接收端將鑿孔位的LLR信息更新與“0”相對應(yīng)的無窮大，進(jìn)行譯碼，得到信息位的譯碼信息{1,0}，隨后進(jìn)行再次編碼以得到原始的傳輸信息。

3 仿真結(jié)果和分析

3.1 仿真參數(shù)

通過仿真研究來驗(yàn)證提出方法的有效性。為了比較提出方案與原始系統(tǒng)極化碼以及非系統(tǒng)極化碼的BER與誤幀率(FER)的性能，提出了4種方案。一種是無縮短的非系統(tǒng)極化碼，一種是無縮短的系統(tǒng)極化碼，另外則是文獻(xiàn)[16]中基于位反轉(zhuǎn)置換的縮短系統(tǒng)極化碼方案與提出的基于反饋值的縮短系統(tǒng)極化碼。對于未鑿孔的非系統(tǒng)極化碼和系統(tǒng)極化碼，碼長皆為256，而傳輸?shù)男畔㈤L度為了與縮短方案保持一致，設(shè)置為50和100，此時(shí)碼率分別為50/256和100/256。而對于縮短系統(tǒng)極化碼，碼長與未鑿孔極化碼相似為256。由于反饋值的參與會(huì)導(dǎo)致碼率的改變，此時(shí)位反轉(zhuǎn)縮短極化碼的碼率為50/200，100/200，而提出的方法的碼率則為106/200，156/200。發(fā)送端調(diào)制方法為二進(jìn)制相移鍵控，信道模型則是二進(jìn)制輸入的加性高斯白噪聲通道，信道估計(jì)算法則為華為提出的極化權(quán)重算法，而譯碼方法則選擇連續(xù)刪除算法，最大的模擬幀數(shù)為106。

3.2 仿真結(jié)果

不同信息數(shù)下非系統(tǒng)極化碼和系統(tǒng)極化碼的BER性能和FER性能如圖5和圖6所示。

圖5 不同信息數(shù)下系統(tǒng)碼與非系統(tǒng)碼BER比較

圖6 不同信息數(shù)下系統(tǒng)碼與非系統(tǒng)碼FER比較

由圖5可以看出，在相同碼率下，系統(tǒng)碼的BER均優(yōu)于非系統(tǒng)碼的BER，當(dāng)碼率為100/256，系統(tǒng)碼的BER相比于非系統(tǒng)碼有0.3 dB的提升，當(dāng)碼率為50/256時(shí)，系統(tǒng)碼的BER有0.25 dB的提升。

由圖6可以看出，在不同的碼率下，系統(tǒng)碼與非系統(tǒng)碼的FER相似。

不同信息數(shù)下文獻(xiàn)[14]、文獻(xiàn)[16]與本文所提出方法的BER性能比較如圖7和圖8所示。

圖7 3種方法的BER比較(實(shí)際傳輸信息長度為100 bit)

圖8 3種方法的BER比較(實(shí)際傳輸信息長度為50 bit)

由圖7和圖8可以看出，文獻(xiàn)[16]提出的縮短方法性能均低于原始的系統(tǒng)極化碼，當(dāng)實(shí)際傳輸?shù)男畔㈤L度為100 bit時(shí)，本文提出方法與原始的系統(tǒng)極化碼相比有1.5 dB的增益。當(dāng)實(shí)際傳輸?shù)男畔㈤L度為50 bit時(shí)，本文提出方法與原始的系統(tǒng)極化碼相比有2.5 dB的增益。

傳輸信息長度為100 bit時(shí)3種方法的FER性能比較如圖9所示。

圖9 3種方法的FER比較(實(shí)際傳輸信息長度為100 bit)

由圖9可以看出，當(dāng)實(shí)際傳輸?shù)男畔㈤L度為100 bit時(shí)，提出的方法與原始的系統(tǒng)極化碼相比FER有1.5 dB的增益。

4 結(jié)束語

本文提出了帶有反饋值的系統(tǒng)極化碼縮短算法的選擇，將帶有反饋值的縮短算法應(yīng)用到系統(tǒng)極化碼中。通過對極化碼進(jìn)行刪余，解決了極化碼碼長不能改變的問題，并且改變了極化碼的編碼率，提高了性能。仿真結(jié)果表明，在系統(tǒng)極化碼的方式比原始極化碼可以獲得更高的性能，而在傳輸信息相同的情況下，在低碼率與低刪余數(shù)下，基于反饋位的縮短極化碼的性能也優(yōu)于傳統(tǒng)的系統(tǒng)極化碼。