基于不同解碼類型的8PSK軟解調算法研究

徐紅霞，姚 力，王會林，施 劍

（中國電子科技集團公司第七研究所，廣東 廣州 510310）

基于不同解碼類型的8PSK軟解調算法研究

徐紅霞，姚 力，王會林，施 劍

（中國電子科技集團公司第七研究所，廣東 廣州 510310）

無線寬帶系統常采用多進制調制來提高頻譜利用率，同時根據應用的環境，選用卷積碼或者Turbo碼作為差錯控制編碼來對抗傳輸信道的噪聲和衰落的影響。在信道解碼的過程中，為了提高解碼增益，譯碼時需要軟解調信息，一般采用對數似然比LLR作為軟解調的輸出信息。LLR通常采用經典的歐式距離計算方法得到，但是這種方法運算量大、處理時間長、實現成本高。為了解決這個問題，設計了邊界判決法和星座點合并法來計算LLR，最后通過仿真比較了簡化前后算法的性能，并給出了實際應用的效果。

八進制相移鍵控 對數似然比 歐式距離 邊界判決法 星座點合并法

1 引言

在無線寬帶接入技術應用中，無線信道存在嚴重的多徑時延，信道特性非常惡劣，在這種情況下中，根據環境的要求采用卷積碼或者Turbo碼來提高抗噪聲和抗衰落的性能。卷積碼采用維特比解碼，Turbo碼通常采用log-map或者max-log-map迭代譯碼算法。這兩種碼型在AWGN信道中采用軟解調判決信息，可以得到比硬判決信息高約2dB的編碼增益，在瑞利衰落信道中軟判決增益約3dB。

無線寬帶系統采用8PSK多進制調制提高頻譜利用率，由于高數據速率的傳輸，無線信道多徑特性會引起頻率選擇性衰落，導致通信的性能受到影響，因此信道解碼必須采用軟解調判決信息作為輸入信息來提高解碼增益。本文介紹LLR的計算原理、LLR傳統計算公式，并在8PSK解調前提下提出簡化LLR計算方法（邊界判決法和星座圖合并法），最后給出仿真性能。

2 LLR計算原理

8PSK常采用格雷碼星座圖（初始相位為0），具體如圖1所示：

圖1 初始相位0格雷碼8PSK星座圖

在k時刻，每個符號使用3bit，表示為ak,1ak,2ak,3，8個符號在單位圓星座圖上的角度分別取為0、π/4、π/2、3π/4、π、5π/4、3π/2、7π/4，符號在星座圖上的坐標表示為：

發射信號經過高斯噪聲和瑞利多徑衰落信道后，通過信道估計和均衡，得到的接收信號用rk表示（其中v為加性的高斯白噪聲，其方差為σ2，h表示多徑信道響應）：

LLR定義為：

Sm(1)表示第m個bit為1（ak,m=1）的星座符號集合，Sm(0)表示第m個bit為0（ak,m=0）的星座符號集合。公式（4）中涉及到多個指數項求和，可以應用max*函數，得到歐式距離計算公式為：

3 基于卷積碼維特比解碼的邊界判決法

將初始相位為0的8PSK格雷碼星座圖旋轉π/8后如圖2所示，8個符號在單位圓星座圖上角度分別為π/8、3π/8、5π/8、7π/8、9π/8、11π/8、13π/8、15π/8。觀察圖2可以發現S1(0)第1個bit為0星座點集合在上半平面，S1(1)在下半平面；S2(0)第2個bit為0星座點集合在右半平面，S2(1)在左半平面；S3(0)第3個bit為0星座點集合位于坐標軸[π/4，3π/4]范圍內和[5π/4，7π/4]范圍內，S3(1)位于坐標軸[-π/4，π/4]范圍內和[3π/4，5π/4]范圍內。通過分析可知S(0)和S(1)有判決的邊界，例如rk的虛部值Q正值越大，ak,1=0可靠性越高；rk的虛部值Q負值越小，ak,1=1可靠性越高。

圖2 初始相位π/8格雷碼星座圖

理論LLR公式為：

邊界判決法計算公式如下：

LLR(ak,1)=Im(rk)，即接收信號的虛部。

LLR(ak,2)=Re(rk)，即接收信號的實部。

LLR(ak,3)=|Re(rk)|－|Im(rk)|，即接收信號的實部絕對值減接收信號的虛絕對值。

根據上面的公式可以看出基于卷積碼的邊界判決法運算量比典型歐式距離法計算少很多，在DSP上實現很簡單，極大地減少了處理時間。

4 基于Turbo迭代譯碼的星座圖合并法

在仿真和實際的應用中，若是Turbo解碼的輸入信息直接采用邊界判決法計算的軟判決信息，那么性能會很差。相同條件下，Turbo碼性能還不如卷積碼的性能。通過分析發現邊界判決法提供給維特比解碼算法的是粗略的0和1的強度信息，但是Turbo解碼采用多次迭代的算法，需要更為準確的0/1概率信息比值。因為每次迭代后分量譯碼器輸出的外信息會作為另一個分量譯碼器的先驗信息，如果先驗信息準確度不高，會影響分量譯碼器的譯碼判斷，所以Turbo碼解碼的軟判決信息簡化方法必須采用別的方法。

從星座圖2可以看到，分布在每個象限的2星座點，符號的前2個bit一樣，只是第3個bit不一樣（暫不計算bit3位置的對數似然比），這樣可以將每個象限的2個星座點合并為1個點（取2個星座點角度的中間），8個點合并成4個點后角度為π/4、3π/4、5π/4、7π/4。

如圖3所示，對應的坐標為（d，d），（-d，d），（-d，-d），（d，-d）。判斷信號在信號象限位置，計算信號的距離，得到bit1和bit2位置的對數似然比LLR(ak,1)、LLR(ak,2)。

圖3 bit1和bit2位置星座點合并圖

從星座圖2可以看到，在[-π/4，π/4]、[π/4，3π/4]、[3π/4，5π/4]、[5π/4，7π/4]之間的2個星座點的bit3一樣的。每個范圍2個星座點合并為1個點（取2個星座點角度中間），8個點合并4個點后角度為0、π/2、π、3π/2。如圖4所示，對應的坐標為（c，0）、（0，c）、（-c，0）、（0，-c）。判斷信號所在象限位置，計算信號的距離，得到bit3位置的對數似然比LLR(ak,3)。

第一象限：LLR(ak,3)=(Re(rk)-Im(rk))×2×c；

第二象限：LLR(ak,3)=(－Re(rk)－Im(rk)) ×2×c；

第三象限：LLR(ak,3)= (－Re(rk)+Im(rk)) ×2×c；

第四象限：LLR(ak,3)=(Re(rk)+Im(rk)) ×2×c；

圖4 bit3星座點合并圖

通過簡化計算可以得到：

根據上面的公式可以看到星座點合并法的軟判決信息除了與接收的星座圖的坐標有關外，還與接收信號的能量有關，在實際應用的過程中這一點非常重要。星座點合并法計算量比歐式距離要少，比判決邊界法要略多。

5 仿真結果

用Matlab仿真，8PSK調制編碼類型采用卷積碼、Turbo碼，碼率為1/3，信道是瑞利多徑衰落+AWGN信道，數據處理流程如圖5所示：

圖5 數據處理流程圖

圖6 是圖5使用卷積碼，解碼采用維特比譯碼，不同軟解調算法仿真的性能曲線圖。圖7是使用Turbo碼，解碼采用max-log-map譯碼，迭代次數為6，不同軟解調算法仿真的性能曲線圖。

從圖6可以看出，基于卷積碼維特比解碼的邊界判決法性能比歐式距離法低0.2dB。圖7表明基于Turbo碼迭代譯碼的星座點合并法性能比歐式距離法低0.1dB。

6 運算量統計

用歐式距離計算法、邊界判決法、星座點合并法計算N個8PSK符號的對數似然比信息所需的運算量如表1所示。用TI公司C6000系列的 DSP實現圖5，測試不同方法LLR的計算時間和性能，歐式距離計算法花費的時間最長，星座合并法花費的時間次之，邊界判決法花費的時間最短。由于DSP實現過程中存在量化誤差等因素，邊界判決法的卷積碼解碼性能與歐式距離計算法的卷積碼解碼性能相近。星座點合并法的Turbo碼解碼性能與歐式距離計算法的Turbo碼解碼性能相近。

圖6 各種算法軟信息輸入的卷積碼解碼性能

圖7 各種算法軟信息輸入的Turbo碼解碼性能

表1 運算量統計表

7 結論

本文首先介紹無線寬帶系統采用8PSK調制提高頻譜利用率。由于高數據速率的傳輸，無線信道多徑特性引起頻率選擇性衰落，導致通信性能受到影響。通過采用卷積碼或者Turbo碼來提高抗信道噪聲和抗衰落的性能。在瑞利衰落信道中采用軟解調判決信息可以得到比硬判決信息高約3dB的編碼增益。

接著介紹卷積碼的維特比解碼和Turbo碼的迭代譯碼需要軟輸入信息、LLR的理論計算公式和經典的歐式距離計算方法。然后設計基于卷積碼維特比解碼的邊界判決法和基于Turbo碼迭代譯碼的星座圖合并法。最后通過仿真和DSP應用可以看到，基于卷積碼維特比解碼的邊界判決法性能比歐式距離法低0.2dB，運算量是歐式距離法的1/6；基于Turbo碼迭代譯碼的星座圖合并法比歐式距離法低0.1dB，運算量是歐式距離法的1/3；邊界判決法和星座圖合并法不僅能滿足解碼性能要求，同時減少了運算量，節約了運算時間，降低了硬件平臺要求，節約了成本。

[1] AJ Viterbi. Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm[J]. IEEE Transactions on Information Theory, 1967,IT-13: 260-269.

[2] C Berrou, A Glavieux, P Thitimajshima. Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes, Proc[A]. IEEEIntl.Conf.Commun, Geneva, Switzerland, 1993: 1064-1070.

[3] P Robinson, E Villebrun, P Hoeher. A Comparison of Optimal Suboptimal MAP Decoding Algorithms Operating in log Domain[A]. Intl Conf. Commun, Seattle, Wash, 1995: 1009-1013.

[4] AJ Viterbi. An Intuitive Justification and a Simplified Implementation of the MAP Decoder for Convolutional Codes[J]. IEEE J Selected Areas Commun, 1998,16: 260-264.

[5] 張宗橙. 糾錯編碼原理和應用[M]. 北京: 電子工業出版社, 2003.

[6] Marvin K Simon, Ramesh Annavajjala. On the Optimality of Bit Detection of Certain Digital Modulations [J]. IEEE Transactions on Communications, 2005,53(6): 299-300.

[7] K Hyun, D Yoon. Bit metric generation for Gray coded QAM signals[J]. IEEE Proc-Communications, 2005,152(6): 1134-1135.

[8] 羅祖棟,祁萬軍. LTE中16QAM解調算法的研究[J]. 武漢: 武漢理工大學, 2010.

[9] 林舒. 差錯控制編碼[M]. 北京: 機械工業出版社, 2007.

[10] 劉東華,梁光明. Turbo碼設計與應用[M]. 北京: 電子工業出版社, 2011.★

徐紅霞：碩士畢業于西安電子科技大學通信與信息系統專業，現任職于中國電子科技集團公司第七研究所產品開發一部，從事數字信號處理方面的工作，主要負責高速調制解調。

姚力：碩士畢業于西安電子科技大學通信與信息系統專業，現任職于中國電子科技集團公司第七研究所產品開發一部，從事數字信號處理方面的工作，主要負責編解碼。

王會林：學士畢業于西安電子科技大學通信與信息系統專業，現任職于中國電子科技集團公司第七研究所產品開發一部，從事通信系統設計方面的工作。

施劍：碩士畢業于西安電子科技大學通信與信息系統專業，現任職于中國電子科技集團公司第七研究所產品開發一部，從事數字信號處理方面的工作，主要負責高速調制解調。

Research on 8PSK Soft Demodulation Algorithms Based on Different Types of Decoding

XU Hong-xia, YAO Li, WANG Hui-lin, SHI Jian
（China Electronics Technology Group Corporation No.7 Research Institute. Guangzhou 510310, China）

High-order modulation is often adopted in wireless broadband system to enhance spectrum utilization. In addition, error control coding, such as convolutional code or Turbo code is selected to reduce impacts of channel noise and fading. In the process of channel decoding, soft demodulation information is necessary to improve decoding gain. In general, LLR (Log Likelihood Ratio) is used as the output of soft demodulation. LLR is calculated according to classical Euclidean distance decision, but the algorithm suffers from large amounts of computation, long processing time and high implementation cost. In order to solve the problem, the combination of boundary decision with constellation point was designed to calculate LLR. Finally, the performances of the two algorithms were compared and the actual effect was presented.

8 phase shift keying log likelihood ratio Euclidean distance boundary decision constellation point combination

10.3969/j.issn.1006-1010.2015.14.017

TN92

A

1006-1010(2015)14-0083-05

徐紅霞,姚力,王會林,等. 基于不同解碼類型的8PSK軟解調算法研究[J]. 移動通信, 2015,39(14): 83-87.

2015-05-11

責任編輯：劉妙 liumiao@mbcom.cn