基于系統極化碼的協作通信系統性能研究

王麗萍，仰楓帆

(南京航空航天大學 電子信息工程學院，江蘇 南京 211106)

基于系統極化碼的協作通信系統性能研究

王麗萍，仰楓帆

(南京航空航天大學 電子信息工程學院，江蘇 南京 211106)

極化碼作為一種新型的編碼方式，具有理論上證明可以達到香農限、編譯碼復雜度低的優點。系統極化碼比非系統極化碼具有更優異的BER性能。將系統極化碼與編碼協作技術相結合，提出了一種基于系統極化碼的協作通信方案，并對其進行了理論分析和性能仿真。仿真結果表明，提出的協作通信方案相比于非協作模式，有一定的性能提升。同時，與已有的Plotkin結構方案進行對比，所提出的協作方案具有更加優異的性能。

非系統極化碼；系統極化碼；協作通信；編碼協作

Abstract Polar coding is a new method of coding which can be proved to achieve Shannon limit in theory and has a low complexity of encoding and decoding.Simulation results show that systematic polar codes have better bit-error performance than the non-systematic.Combining systematic polar codes and coded cooperative technology,this paper proposes a cooperative communication scheme and conducts theoretical analyses and performance simulation on it.The results show that the proposed scheme achieves performance improvements compared with the non-cooperative mode.Meanwhile,compared with the existing Plotkin scheme,the proposed scheme has better performance.

Key words non-systematic polar codes；systematic polar codes；cooperative communication；coded cooperation

0 引言

極化碼是一種基于信道極化現象，并且可以達到香農極限的編碼方式[1]。一經提出，便成為了學術界的研究熱點。比如極化碼的構造[2-3]、極化碼譯碼算法研究[4-5]以及極化碼譯碼的硬件實現[6-7]等。極化碼是一種線性碼，可以進行系統編碼，系統極化碼保留了極化碼編譯碼的低復雜度[8]。

協作通信的基本思想源于對協作中繼系統的研究，Van Der Meulen提出了三節點中繼信道模型并初步推導出對應信道容量的上下界[9]，之后，Cover對中繼信道進行了深入研究[10]，為協作通信的發展提供了方向。編碼協作方式[11]是將高效的信道編碼技術[12]和協作技術[13]相結合，通過相互獨立的信道發送碼字的不同部分，以獲得編碼增益和分集增益。

本文主要研究了系統極化碼在編碼協作中的應用，提出了一種新的編碼協作方式，并通過實驗仿真來驗證協作系統的性能。

1 極化碼理論

1.1 極化碼的定義

(1)

(2)

1.2 非系統極化碼的編碼

(3)

(4)

1.3 非系統極化碼的譯碼

E.Arikan最先提出的極化碼的譯碼算法是連續消除(Successive Cancellation，SC)譯碼算法，主要通過計算似然比LR來得到譯碼值：

(5)

對式(5)進行判決，得出估計值為：

(6)

LR值的計算可以通過以下公式遞歸計算得到：

(7)

(8)

通過反復遞歸式(7)和式(8)，得到

(9)

式(9)可用于似然值的初始化。

1.4 系統極化碼的編碼

x=uAGA⊕uAcGAc。

(10)

可以轉換為：

xB=uAGAB⊕uAcGAcB,

(11)

xBc=uAGABc⊕uAcGAcBc。

(12)

式中，GAB為生成矩陣G的子矩陣，其元素Gij由i∈A和j∈B組成，同理可得其他的子矩陣。系統編碼中的xB等同于非系統編碼中的uA，為信息位，uAc作為固定碼元沒有改變。

在xB已知的情況下，通過計算可得

uA=(xB-uAcGAcB)(GAB)-1，

1.5 系統極化碼的譯碼

2 系統極化碼在編碼協作中的應用

2.1 編碼協作原理

編碼協作方式如圖1所示，編碼協作方式[14-15]下，在信源節點處，對K位信息位進行系統編碼，生成碼長為N=K/R的碼字，碼率為R。

圖1 編碼協作方式

將編碼后的碼字分為長為N1和N2的2部分碼字，且N=N1+N2。將長為N1的碼字發送至目的節點，中繼節點同時接收；中繼節點首先對接收到的碼字進行譯碼，譯碼正確后再向目的節點發送長為N2的碼字。

在目的節點處，將來自信源節點的數據和中繼節點的數據進行組合，通過譯碼得到原始信息位。

2.2 基于系統極化碼的編碼協作

基于系統極化碼的編碼協作系統的實現步驟如下：

① 在信源節點處，以碼率R對長度為K的信息位進行系統極化碼編碼，生成碼長為N=K/R的碼字。對生成碼字的校驗位進行打孔，得到長為N1的碼字，碼率為R1=K/N1，將該碼字通過廣播信道發送至目的節點，中繼節點同時接收。此處的校驗位可以看成是系統極化碼編碼中的xBc。

② 協作中繼首先對接收到的碼字進行譯碼，若譯碼正確，則采用與源節點相同的編碼方案對譯出的原始信息位進行編碼，提取出碼字中在第一階段被打孔的校驗位，長為N2=N-N1，傳送到目的節點。

③ 目的節點接收經信道S-D和信道R-D傳輸的碼字，將2組數據進行組合，再譯碼恢復原始信息。

3 仿真結果與性能分析

3.1 非系統極化碼與系統極化碼的比較

通過Matlab仿真對非系統極化碼和系統極化碼的性能進行比較。仿真條件設置：碼長256，碼率為1/2，通過高斯信道(AWGN)，采用BPSK調制，SC譯碼算法。非系統極化碼和系統極化碼誤碼性能比較如圖2所示。

圖2 非系統極化碼和系統極化碼的性能仿真結果

3.2 基于系統極化碼的協作通信性能仿真

對基于系統極化碼的編碼協作方案進行仿真，仿真條件設置為：碼長1 024，碼率R=1/4，R1=1/2，通過高斯信道(AWGN)，采用BPSK調制，譯碼方式采用SC譯碼算法。其中，γSD、γSR和γRD分別表示信道S-D、S-R和R-D的信噪比。考慮理想協作系統，則信源節點S與中繼節點R之間的信道S-R為無噪信道，協作中繼R可實現無錯誤譯碼。為了統一比較標準，仿真時非協作模式采用極化碼系統編碼方式。仿真結果如圖3所示。

圖3 基于系統極化碼的編碼協作系統性能仿真結果

從圖3中可以看出，當γSD=γRD，信噪比較小時，所提出的編碼協作方案相比于非協作模式，性能提升不明顯，但隨著信噪比的增加，性能逐漸提升。當γSD+1=γRD、誤碼率為10-4時，所提出的編碼協作方案比非協作模式大概有0.4dB的性能提升。

3.3 2種協作通信方案的比較

通過仿真，將所提出的基于系統極化碼的協作方案與已有的基于Plotkin結構的極化碼協作方案[16]進行對比。仿真條件設置：碼長512，通過高斯信道(AWGN)，采用BPSK調制，譯碼方式采用SC譯碼算法，考慮理想協作系統。仿真結果如圖4所示。

圖4 2種協作通信方案的性能比較

從圖4可以看出，本文所提出的基于系統極化碼的編碼協作方案要優于已經提出的Plotkin結構方案。因為本文所提出的方案采用了系統編碼方式，而系統極化碼的性能要優于非系統極化碼，從而整個協作系統的性能優于Plotkin結構的協作系統。

4 結束語

通過實驗仿真說明了系統極化碼與非系統極化碼相比，在譯碼性能上有所改善。這里將其應用到編碼協作中去，通過仿真和分析發現，與非協作模式相比，該編碼協作系統可以有效地改善通信系統的性能，并且隨著中繼和目的節點之間的信道R-D條件的改善，整個系統將會有更大的性能提升。通過和已有的極化碼Plotkin結構協作通信方案的對比，得出本文提出的方案具有更好的性能，從而說明此方案的優越性。極化碼作為一種新興的信道編碼技術，在協作通信中的應用將會更加廣泛。

[1]ARIKANE.ChannelPolarization:AMethodforConstructingCapacity-AchievingCodesforSymmetricBinary-InputMemorylessChannels[J].IEEETransactionsonInformationTheory,2009,55(7):3 051-3 073.

[2]MORIR,TANAKAT.PerformanceofPolarCodeswiththeConstructionUsingDensityEvolution[J].IEEECommunicationsLetters,2009,13(7):519-521.

[3]LIH,YUANJ.APracticalConstructionMethodforPolarCodesinAWGNChannels[C]∥TenconSpringConference.IEEE,2013:223-226.

[4]TALI,VARDYA.ListDecodingofPolarCodes[C]∥2011IEEEInternationalSymposiumonInformationTheoryProceedings(ISIT),2011:1-5.

[5]LIB,SHENH,TSED.AnAdaptiveSuccessiveCancellationListDecoderforPolarCodeswithCyclicRedundancyCheck[J].IEEECommunicationsLetters,2012,16(12):2 044-2 047.

[6]BALATSOUKAS-STIMMINGA,RAYMONDAJ,GROSSWJ,etal.HardwareArchitectureforListSuccessiveCancellationDecodingofPolarCodes[J].IEEETransactionsonCircuitsandSystemsIi-ExpressBriefs,2014,61(8):609-613.

[7]OOMMENMS,RAVISHANKARS.FPGAImplementationofanAdvancedEncodingandDecodingArchitectureofPolarCodes[C]∥InternationalConferenceonVLSISystems,Architecture,TechnologyandApplications,2015:1-6.

[8]ARIKANE.SystematicPolarCoding[J].IEEECommunicationsLetters,2011,15(8):860-862.

[9]MEULENEC.Three-terminalCommunicationChannels[J].AdvancesinAppliedProbability,1971,3(1):120-154.

[10]COVERT,GAMALAE.CapacityTheoremsfortheRelayChannel[J].IEEETransactionsonInformationTheory,1979,25(5):572-584.

[11]HUNTERTE,NOSRATINIAA.DiversitythroughCodedCooperation[J].IEEETransactionsonWirelessCommunications,2006,5(2):283-289.

[12] 曹雪虹,張宗橙.信息論與編碼(第2版)[M].北京:清華大學出版社,2009.

[13]NOSRATINIAA,HUNTERTE,HEDAYATA.CooperativeCommunicationinWirelessNetworks[J].IEEECommunicationsMagazine,2004,42(10):74-80.

[14] 雷維嘉.無線通信系統中的編碼協作分集與中繼技術研究[D].成都：電子科技大學,2010.

[15] 張順外.LDPC編碼協作系統性能與碼的設計研究[D].南京：南京航空航天大學,2013.

[16]EJAZS,YANGF,SOLIMANTHM.NetworkPolarCodedCooperationwithJointSCDecoding[J].ElectronicsLetters,2015,51(9):695-697.

Study on Performance of Cooperative Communication System Based on Systematic Polar Codes

WANG Li-ping,YANG Feng-fan

(CollegeofElectronicandInformationEngineering,NanjingUniversityofAeronauticsandAstronautics,NanjingJiangsu211106,China)

10.3969/j.issn.1003-3106.2017.08.02

王麗萍，仰楓帆.基于系統極化碼的協作通信系統性能研究[J].無線電工程,2017,47(8):5-8.[WANG Liping, YANG Fengfan.Study on Performance of Cooperative Communication System Based on Systematic Polar Codes[J].Radio Engineering,2017,47(8):5-8.]

2016-12-08

TN911

A

1003-3106(2017)08-0005-04

王麗萍 女，(1991—)，碩士研究生。主要研究方向：信道編碼和數字通信。

仰楓帆 男，(1966—)，教授，博士生導師。主要研究方向：信道編碼理論和應用、信息論和協作通信等。