郝書娟,王 成
(1.西安電子科技大學 通信工程學院,西安 710071; 2.重慶郵電大學 通信與信息工程學院,重慶 400065)
極化碼(Polar Codes)是Arikan基于信道極化現象提出的一種新的信道編碼方法,由于它具有遞歸的編碼結構和優良的譯碼性能而備受關注,成為了編碼領域備受矚目的研究熱點[1]。在建筑物密集的城鎮中心,無線信道一般用平坦瑞利衰落信道描述。在無線通信中,大部分的傳輸機制假設接收機未知信道狀態信息(Channel State Information,CSI),且通常使用導頻符號輔助調制(Pilot-Symbol Assisted Modulation,PSAM)的接收機系統估計信道中的CSI[2]。
目前,無線通信中極化碼的研究主要集中在降低處理時延和改善誤碼性能兩個方面。文獻[3]從極化碼的更短分組角度減少了編碼等待接收信號的處理延遲。首先將待編碼的數據分成前后兩個部分,發射機分別對這兩部分的數據進行編碼和調制。對于前半部分的接收數據,接收機采用迭代信道估計方式得到CSI,這一處理會增加時延;后半部分的CSI由前半部分的CSI做信道補償得到。分段處理可以減少接收機在整個過程中的時延。在文獻[4]中,信道模型的CSI只有兩個取值,即{-1,+1}。其思想是先從極化碼的串行抵消列表(Successive Cancellation List,SCL)譯碼器中得到L個候選碼字,然后對所有碼字中每個比特的結果進行可靠度衡量,得到一個比較“可靠”的判決結果,最后利用這個判決結果在信道估計中做迭代。類似于文獻[4]的思想,在瑞利衰落信道下,本文基于循環冗余校驗碼(Cyclic Redundancy Check Code, CRC)的校驗結果提出選擇比較“可靠”的硬判決結果做迭代,相比于文獻[4]中的可靠性衡量更具有說服力。因為基于CRC校驗的選取準則僅僅忽略了不可檢錯誤。
在性能上,本文提出的接收機方案相比于傳統方案有明顯的改善;但在處理復雜度上只有少許的增加。
本文首先介紹了信道模型及傳統接收機的架構,在此基礎上提出了一種不僅可以節約導頻資源、還可以改善極化碼糾錯性能的接收機模型,并為此設計了相應的算法;然后分析了本文提出的接收機模型改善極化碼性能的原因,并做了仿真驗證;最后描述了基于硬判決反饋的接收機模型的適用場景及對未來工作的展望。
本文考慮的是基于Clarke模型的平坦衰落信道[5]。離散時間的基帶信號可表示為
Clarke模型是一個理論模型,在仿真中,將衰落信道hk用一階自相關模型來近似,即
在平坦瑞利衰落信道中,傳統接收機不能直接獲得CSI,最常用的方法是在編碼符號間插入導頻,然后做信道估計。在發射機端,導頻以某種方式插入到傳輸符號中。圖1所示為均勻插入導頻的方式,xp為導頻符號,每3個編碼符號插入1個導頻。
圖1 導頻插入方式
接收機根據接收序列和導頻符號估計出導頻位置的CSI,然后運用插值估計的方法得到非導頻位置的CSI,譯碼器利用非導頻位置的CSI進行譯碼。在本文中,極化碼采用的是低復雜度的串行抵消(Successive Cancellation,SC)或SCL譯碼算法[7-8]。
在本文提出的聯合信道估計和譯碼方案中,系統對發射機做了改變,即在編碼之后,選m幀交織,將交織之后的序列在信道中傳輸。交織方式如圖2所示,為3幀交織。
圖2 交織方式示例
從信息論的角度來看,信道估計和譯碼之間分開處理的方式并不是最優的。因為譯碼器只使用了CSI的估計值,忽略了CSI的分布信息。在相關瑞利衰落信道下,糾錯碼的性能不僅對導頻位置的CSI錯誤非常敏感,而且還受到在非導頻位置上能否精確跟蹤時變信道的影響[9-10]。導頻符號插入越密集,信道估計和跟蹤的效果就越好。
本文提出了一種聯合信道估計與譯碼的硬判決反饋接收機方案,系統框圖如圖3所示,包括3個部分:(1) 信道估計器;(2) CRC-SC或者CRC-SCL譯碼器;(3) 極化碼編碼器。這3個部分由交織器和解交織器相連。
圖3 硬判決反饋接收機框圖
本文提出的硬判決反饋接收機原理如下:在首輪譯碼之前,信道估計器使用導頻符號估計出信道的CSI;再通過解交織得到m幀編碼符號對應的接收信號和CSI;然后CRC-SC或者CRC-SCL譯碼器進行首次譯碼;最后把譯碼器是否通過CRC校驗作為反饋的準則。一旦譯碼序列通過CRC校驗,認為譯碼正確;反之,假設譯碼錯誤。基于這個假設,在首輪譯碼之后,共有以下幾種情況:(1)m幀編碼符號譯碼全部通過CRC校驗;(2)m幀編碼符號譯碼全部未通過CRC校驗;(3)m幀編碼符號譯碼部分通過CRC校驗。分別對這幾種情況做以下處理:
(1) 全部通過或者全未通過CRC校驗時,不反饋,保證了不增加接收機的復雜度和處理時延。
(2) 當m幀編碼符號譯碼中有部分通過CRC校驗時,記錄正確譯碼對應幀的位置;將此幀的硬判決輸出結果重新編碼得到編碼符號,再將編碼符號作為導頻反饋給信道估計器,對于未通過CRC校驗的位置再次進行信道估計。如圖2所示,如果第2幀譯碼正確,可以通過再編碼和映射得到第2幀的編碼符號,并將其看作導頻反饋給信道估計器,此時系統中導頻會變得更加密集,估計也更加準確,然后譯碼器再對第1和第3幀進行譯碼。本文所提的接收機模型不僅可以節省導頻占用的帶寬資源,還可以更加準確地估計信道,從而使得極化碼的糾錯性能得到提高,顯著改善通信質量。
本文的仿真環境是碼長N=256、碼率R=1/2的極化碼,CRC的長度取8;采用蒙特卡羅的構造方法,構造信噪比為14 dB;2幀進行交織,每8個符號插入1個導頻,編碼符號采用BPSK方案進行調制。在圖4~6中,傳統的接收機性能用TR表示,本文提出的基于硬判決反饋的接收機性能用Hard表示。
圖4所示為最小二乘法(Least squares,LS)和最小均方誤差估計(Minimum Mean Square Error,MMSE)兩種信道估計算法下的誤幀率(Frame Error Rate,FER)隨比特信噪比變化的性能比較,其中比特信噪比為單位比特信號能量Eb與噪聲能量的比值,N0為噪聲功率譜密度,比特信噪比可以簡記為Eb/N0。MMSE的估計效果要明顯優于LS,但MMSE在計算過程中涉及矩陣之間的乘法和多次求逆,運算量較大,不利于工程實現。LS在非導頻位置采用線性插值的方法進行估計,此方法適合信道環境較好的情況,復雜度較低,硬件實現簡單。
圖4 歸一化多普勒fdTs=0.02,不同列表譯碼器下的譯碼性能
當信道衰落率等于0.02時,在不同的列表譯碼算法下,本文提出的接收機系統都有顯著的增益。由圖可知,在SC譯碼下,FER=10-4時,本文提出的接收機相比于傳統的接收機有1.7 dB的增益;列表大小L=4的SCL的譯碼有1 dB的增益;L=8的SCL有0.7 dB的增益;當L增大到一定程度時,性能的增益也會變小。
圖5所示為不同衰落率下極化碼的FER與比特信噪比之間的性能對比,當衰落率減小至0.005時,傳統接收機和硬反饋接收機性能均會下降,但在FER=10-4時,在SC譯碼下,本文提出的接收機仍有1.7 dB的增益。
圖5 不同衰落率下極化碼的FER與比特信噪比之間的性能對比
圖6所示為不同碼率、碼長下極化碼的FER與比特信噪比之間的性能對比,當碼率R增大到2/3時,迭代接收機相比于傳統接收機在FER=10-4時大約有2 dB的增益;碼長N增至512時,在FER=10-4時,迭代接收機比傳統接收機的性能好1.3 dB。
圖6 不同碼率、碼長下極化碼的FER與比特信噪比之間的性能對比
綜上所述,本文提出的硬反饋接收機相比于傳統接收機有顯著的性能增益,且可以適應不同碼率、不同碼長、不同衰落率和CRC級聯的不同譯碼算法。在實際仿真環境中,具有較強的適用性。
由3.2節的討論可知,m幀中部分通過CRC校驗所占的比例很大。這說明在傳統的接收機中大部分的錯誤是這種類型的。假如可以消除這類錯誤,則極化碼譯碼的性能就可以得到一定的改善,那么從理論上說明了本文的改進就是有意義的。在衰落率為0.02的相關瑞利衰落信道下,以256碼長、1/2碼率的極化碼為例,當接收端采用LS信道估計以及SC譯碼時,對傳統接收機的出錯情況進行了統計,如表1所示。在表1的仿真中,2幀進行交織,將交織之后的2幀序列稱為1組。本文忽略了不可檢錯誤,通過CRC校驗認為譯碼正確,未通過CRC校驗認為譯碼錯誤。由表1可知,1幀正確譯碼和1幀錯誤譯碼的組所占的比例很大,高信噪比下這種現象更為明顯,在仿真信噪比高于14 dB時,這種類型錯誤的比例均在80%以上。而本文提出的接收機算法則是致力于糾正這類錯誤,譯碼器的性能將會得到顯著的改善。仿真結果表明,本文提出的基于硬判決反饋的接收機可以改善譯碼性能。
表1 傳統接收機譯碼錯誤類型分析
本文提出了一種基于硬判決反饋的聯合信道估計與極化碼譯碼的接收機模型,并針對此模型設計了相應的算法。利用極化碼中級聯的CRC碼的性質,有效地改善了極化碼的糾錯性能。在誤幀率達到10-4時,本文提出的接收機相比傳統接收機有大約1.3~2.0 dB的增益,且該算法的適用性比較強。在以后的工作中,可對交織后所有幀未通過CRC校驗的情況進行深入分析。