基于不同解碼類型的8PSK軟解調(diào)算法研究

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

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

基于不同解碼類型的8PSK軟解調(diào)算法研究

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

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

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

八進(jìn)制相移鍵控 對數(shù)似然比 歐式距離 邊界判決法 星座點(diǎn)合并法

1 引言

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

無線寬帶系統(tǒng)采用8PSK多進(jìn)制調(diào)制提高頻譜利用率，由于高數(shù)據(jù)速率的傳輸，無線信道多徑特性會引起頻率選擇性衰落，導(dǎo)致通信的性能受到影響，因此信道解碼必須采用軟解調(diào)判決信息作為輸入信息來提高解碼增益。本文介紹LLR的計算原理、LLR傳統(tǒng)計算公式，并在8PSK解調(diào)前提下提出簡化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，符號在星座圖上的坐標(biāo)表示為：

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

LLR定義為：

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

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

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

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

理論LLR公式為：

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

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

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

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

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

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

在仿真和實(shí)際的應(yīng)用中，若是Turbo解碼的輸入信息直接采用邊界判決法計算的軟判決信息，那么性能會很差。相同條件下，Turbo碼性能還不如卷積碼的性能。通過分析發(fā)現(xiàn)邊界判決法提供給維特比解碼算法的是粗略的0和1的強(qiáng)度信息，但是Turbo解碼采用多次迭代的算法，需要更為準(zhǔn)確的0/1概率信息比值。因?yàn)槊看蔚蠓至孔g碼器輸出的外信息會作為另一個分量譯碼器的先驗(yàn)信息，如果先驗(yàn)信息準(zhǔn)確度不高，會影響分量譯碼器的譯碼判斷，所以Turbo碼解碼的軟判決信息簡化方法必須采用別的方法。

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

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

圖3 bit1和bit2位置星座點(diǎn)合并圖

從星座圖2可以看到，在[-π/4，π/4]、[π/4，3π/4]、[3π/4，5π/4]、[5π/4，7π/4]之間的2個星座點(diǎn)的bit3一樣的。每個范圍2個星座點(diǎn)合并為1個點(diǎn)（取2個星座點(diǎn)角度中間），8個點(diǎn)合并4個點(diǎn)后角度為0、π/2、π、3π/2。如圖4所示，對應(yīng)的坐標(biāo)為（c，0）、（0，c）、（-c，0）、（0，-c）。判斷信號所在象限位置，計算信號的距離，得到bit3位置的對數(shù)似然比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星座點(diǎn)合并圖

通過簡化計算可以得到：

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

5 仿真結(jié)果

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

圖5 數(shù)據(jù)處理流程圖

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

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

6 運(yùn)算量統(tǒng)計

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

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

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

表1 運(yùn)算量統(tǒng)計表

7 結(jié)論

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

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

[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] 張宗橙. 糾錯編碼原理和應(yīng)用[M]. 北京: 電子工業(yè)出版社, 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解調(diào)算法的研究[J]. 武漢: 武漢理工大學(xué), 2010.

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

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

徐紅霞：碩士畢業(yè)于西安電子科技大學(xué)通信與信息系統(tǒng)專業(yè)，現(xiàn)任職于中國電子科技集團(tuán)公司第七研究所產(chǎn)品開發(fā)一部，從事數(shù)字信號處理方面的工作，主要負(fù)責(zé)高速調(diào)制解調(diào)。

姚力：碩士畢業(yè)于西安電子科技大學(xué)通信與信息系統(tǒng)專業(yè)，現(xiàn)任職于中國電子科技集團(tuán)公司第七研究所產(chǎn)品開發(fā)一部，從事數(shù)字信號處理方面的工作，主要負(fù)責(zé)編解碼。

王會林：學(xué)士畢業(yè)于西安電子科技大學(xué)通信與信息系統(tǒng)專業(yè)，現(xiàn)任職于中國電子科技集團(tuán)公司第七研究所產(chǎn)品開發(fā)一部，從事通信系統(tǒng)設(shè)計方面的工作。

施劍：碩士畢業(yè)于西安電子科技大學(xué)通信與信息系統(tǒng)專業(yè)，現(xiàn)任職于中國電子科技集團(tuán)公司第七研究所產(chǎn)品開發(fā)一部，從事數(shù)字信號處理方面的工作，主要負(fù)責(zé)高速調(diào)制解調(diào)。

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軟解調(diào)算法研究[J]. 移動通信, 2015,39(14): 83-87.

2015-05-11

責(zé)任編輯：劉妙 liumiao@mbcom.cn