董彬虹 唐 鵬 杜 洋 趙 巖

?

一種-FSK信號的能量度量Viterbi軟譯碼算法性能分析

董彬虹 唐 鵬*杜 洋 趙 巖

(電子科技大學(xué)通信抗干擾技術(shù)國家級重點(diǎn)實(shí)驗(yàn)室 成都 611731)

Viterbi譯碼算法廣泛應(yīng)用于無線數(shù)字通信系統(tǒng)，一般采用比特對數(shù)似然信息(LLR)作為譯碼器的輸入。針對-FSK信號，該文提出一種采用信號解調(diào)得到的維能量信息，直接作為譯碼器分支度量值，并給出了相應(yīng)的Viterbi譯碼算法。在加性高斯白噪聲(AWGN)和瑞利(Rayleigh)衰落信道下對所提算法的BER性能進(jìn)行了理論推導(dǎo)，得到了閉合表達(dá)式。通過仿真驗(yàn)證了理論推導(dǎo)的正確性，與常規(guī)Viterbi算法相比，所提算法避免了比特LLR和分支度量值的計(jì)算，降低了算法復(fù)雜度和減少了信息損失，提高了-FSK信號軟解調(diào)Viterbi譯碼算法的BER性能，是一種更適用于工程實(shí)現(xiàn)的-FSK信號的Viterbi譯碼算法。

Viterbi譯碼；比特對數(shù)似然信息；能量度量；多元頻移鍵控；誤比特率

1 引言

1955年，文獻(xiàn)[1]首先提出了卷積編碼技術(shù)，與分組碼不同，卷積碼是由連續(xù)輸入的信息序列得到連續(xù)輸出的編碼序列。與卷積編碼技術(shù)相對應(yīng)的所有譯碼算法中，Viterbi譯碼算法[2]是在多數(shù)信道下的最優(yōu)譯碼算法，其充分利用了碼字之間的相關(guān)性，提高了編碼碼字的糾錯能力，被廣泛地應(yīng)用于WiMAX[3]，無線傳感器網(wǎng)絡(luò)[4]，航空[5]和航海[6]等無線數(shù)字通信領(lǐng)域。因此一直以來Viterbi譯碼算法的研究文獻(xiàn)層出不窮：文獻(xiàn)[7]提出了4D-8PSK-TCM系統(tǒng)下的維特比譯碼算法，采用一種輔助網(wǎng)格的方法，極大降低了計(jì)算路徑度量值的運(yùn)算復(fù)雜度；文獻(xiàn)[8]提出了一種差分協(xié)調(diào)信號的Viterbi譯碼算法，針對差分相移鍵控(Differential Phase Shift Keying, DPSK)系統(tǒng)，構(gòu)建了一個基于Viterbi譯碼接收的三節(jié)點(diǎn)差分協(xié)同通信系統(tǒng)模型，提高了系統(tǒng)性能；文獻(xiàn)[9]對正交相移鍵控(Quadrature Phase Shift Keying, QPSK)和正交幅度調(diào)制(Quadrature Amplitude Modulation, QAM)下使用Viterbi譯碼的脈沖干擾抑制技術(shù)進(jìn)行研究，結(jié)果發(fā)現(xiàn)使用基于限制的度量值方法能獲得更高的BER性能；文獻(xiàn)[10]在高速Q(mào)PSK解調(diào)輸出下，提出了一種應(yīng)用于高速數(shù)據(jù)接收機(jī)下的并行Viterbi譯碼結(jié)構(gòu)，以此來應(yīng)對未來數(shù)傳系統(tǒng)Gbps譯碼速率的需求。以上文獻(xiàn)都是針對相移鍵控(Phase Shift Keying, PSK)或幅度調(diào)制(Amplitude Modulation, AM)信號，其Viterbi譯碼通常采用輸入比特對數(shù)似然信息(Log- Likelihood Ratio, LLR)的軟判決譯碼算法[11,12]，文獻(xiàn)[13]中給出了一種4FSK信號的軟解調(diào)方法，將軟解調(diào)后的4維頻點(diǎn)能量信號經(jīng)過降維運(yùn)算，得到2維的近似比特LLR信息，送入Viterbi譯碼。

2 M維能量度量Viterbi軟譯碼算法

Viterbi譯碼主要包括3個單元：分支度量值計(jì)算單元，加比選單元和譯碼回溯單元，PSK, AM信號和文獻(xiàn)[13]采用的基于比特LLR軟信息輸入的Viterbi譯碼步驟如下：

步驟1 比特LLR軟信息計(jì)算：在工程中對于PSK和AM信號，由于比特LLR運(yùn)算量過大，一般采用近似比特LLR算法[14]；而對于-FSK信號，文獻(xiàn)[13]給出了一種4FSK信號通過降維運(yùn)算得到比特LLR的方法。

步驟2 分支度量值計(jì)算：將步驟1得到的比特LLR軟信息與譯碼狀態(tài)網(wǎng)格圖的輸出值逐分支進(jìn)行歐氏距離計(jì)算。

步驟3 加比選單元：將步驟2得到的分支度量值與當(dāng)前狀態(tài)的分支度量值之和(初始值為0)進(jìn)行累加；比較進(jìn)入同一狀態(tài)的所有路徑的分支度量值之和，保留最小值路徑；選取所有狀態(tài)更新后的分支度量值之和最小的路徑，得到此路徑對應(yīng)的狀態(tài)編號。

步驟4 譯碼回溯單元：將步驟3得到的狀態(tài)編號送入回溯單元進(jìn)行緩存；達(dá)到譯碼深度后，輸出譯碼結(jié)果。

本文針對-FSK信號特點(diǎn)，提出一種能量度量Viterbi軟譯碼算法，直接將信號解調(diào)的維能量值作為狀態(tài)網(wǎng)格圖的分支度量值，其中維能量值是接收信號通過一組并行的中心頻率為,,,的匹配濾波器，再進(jìn)行平方律檢測得到的；而通常Viterbi軟譯碼算法是以歐式距離作為分支度量值。以=4為例，圖1為4維能量度量Viterbi譯碼狀態(tài)網(wǎng)格圖，圖中卷積編碼約束長度=3，生成多項(xiàng)式為[5 7]，分支度量值為4-FSK信號軟解調(diào)得到的4維能量值,,和。

圖1 4維Viterbi譯碼狀態(tài)柵格圖

維能量度量Viterbi軟譯碼算法主要包括兩個單元：加比選單元和譯碼回溯單元，具體步驟如下：

步驟1 加比選單元：將輸入的能量分支度量值直接作為分支度量值，并與當(dāng)前狀態(tài)的分支度量值之和(初始值為0)進(jìn)行累加；比較進(jìn)入同一狀態(tài)的所有路徑的分支度量值之和，保留最大值路徑；選取所有狀態(tài)更新后的分支度量值之和最大的路徑，得到此路徑對應(yīng)的狀態(tài)編號。

步驟2 譯碼回溯單元：將步驟1得到的狀態(tài)編號送入回溯單元進(jìn)行緩存，達(dá)到譯碼深度后，輸出譯碼結(jié)果。

對比以上兩種Viterbi軟譯碼算法，主要不同之處為：

(1)分支度量值的含義不同：維能量Viterbi軟譯碼算法分支度量值為接收到的維頻點(diǎn)能量值，比特LLR輸入的Viterbi軟譯碼算法的分支度量值為歐式距離；

(2)加比選的準(zhǔn)則不同：維能量Viterbi軟譯碼算法的加比選單元內(nèi)是選擇并保留分支度量值之和最大的路徑，比特LLR輸入的Viterbi算法在加比選單元內(nèi)是選擇并保留分支度量值之和最小的路徑；

(3)算法復(fù)雜度不同：維能量Viterbi軟譯碼算法避免了比特LLR和分支度量值的計(jì)算，簡化了譯碼器結(jié)構(gòu)，降低了算法復(fù)雜度。

此外維能量Viterbi軟譯碼算法相比文獻(xiàn)[13]中關(guān)于-FSK軟解調(diào)Viterbi譯碼算法，由于其避免了計(jì)算接收信號比特LLR的信息損失，相應(yīng)提高了-FSK信號的傳輸性能；綜上所述，本文所提算法更有利于-FSK軟解調(diào)Viterbi譯碼的工程實(shí)現(xiàn)。

3 接收機(jī)模型

-FSK發(fā)送信號可以表示為個能量相等、頻率不同的正交信號波形，假設(shè)發(fā)送頻率序號為，則相應(yīng)的信號可以表示為[15]

定義成對比較路徑編號為，其中正確路徑編號為=0，錯誤路徑編號為=1,表示第條合法頻率轉(zhuǎn)移路徑上，第時刻信號在第個基帶頻率的平方包絡(luò)。成對比較路徑上分支度量累加值為

4 BER理論分析

-FSK信號的維Viterbi軟譯碼算法采用基于狀態(tài)網(wǎng)格序列檢測方法，誤符號率上界(Symbol Error Rate, SER)可以表示為[15]

4.1 AWGN信道

AWGN信道下，成對比較度量0和1，當(dāng)1>0發(fā)生判決錯誤：

非中心參數(shù)[15]，其中為零階修正貝塞爾函數(shù)，可以近似為。

因?yàn)榉柕慕邮招盘柌淮嬖诜栭g串?dāng)_，相互獨(dú)立，因此正確路徑分支度量累加值0的特征函數(shù)為

錯誤路徑分支度量累加值1的特征函數(shù)為

對特征函數(shù)求傅里葉反變換，可得到的概率密度函數(shù)為

成對比較度量0和1，當(dāng)0>1發(fā)生判決錯誤，得成對差錯概率為

參照二進(jìn)制正交信號在個信道上平方律合并的差錯概率傳輸性能的推導(dǎo)，可得到的閉合公式為

4.2 Rayleigh信道

對于Rayleigh信道下，其信道噪聲()是方差為的零均值寬帶高斯白噪聲過程，其中表示單邊功率譜密度，表示單邊功率譜帶寬；是接收信號幅度，隨機(jī)變量服從瑞利分布，其概率密度函數(shù)為

因?yàn)槊糠栃盘査?jīng)歷的衰落是相互獨(dú)立統(tǒng)計(jì)的，不存在符號間串?dāng)_，因此正確路徑分支度量累加值0的特征函數(shù)為

同樣，錯誤路徑的分支度量累加值1的特征函數(shù)為

對特征函數(shù)求傅里葉反變換，可得0的概率密度函數(shù)為

1概率密度函數(shù)為

成對比較度量0和1，得成對差錯概率為

4.3 BER閉合表達(dá)式

通過4.1節(jié)和4.2節(jié)的推導(dǎo)，分別得到了AWGN和Rayleigh信道下，最后將式(15)代入式(5)可以得到-FSK信號在AWGN信道下的SER上界為

而將式(27)代入式(5)就可以得到-FSK信號在Rayleigh信道下的SER上界為

若每個數(shù)據(jù)符號由個信息比特組成，根據(jù)關(guān)系式

5 仿真結(jié)果

本文中，-FSK信號頻率間隔為5 kHz且= 1，量化精度為14 bit，譯碼深度為64，為保證-FSK信號正交性，設(shè)置符號駐留時間μs；經(jīng)過計(jì)算，在AWGN信道中，當(dāng)式(5)中, Rayleigh信道中，當(dāng),基本趨于穩(wěn)定。因此，下面的理論分析中，對AWGN信道采用=，對Rayleigh信道采用=近似計(jì)算，其中是最小自由距離，其余系統(tǒng)參數(shù)如表1所示。

表1系統(tǒng)參數(shù)

圖2和圖3分別為AWGN信道和Rayleigh信道下，本文提出的-FSK信號的能量度量Viterbi軟譯碼算法BER性能理論和仿真分析結(jié)果?？梢钥吹剑碚撋辖珉S著信噪比的增加迅速逼近仿真曲線，這是因?yàn)槭?5)中不同路徑的首次差錯事件概率重復(fù)累加，導(dǎo)致理論界大于仿真結(jié)果，但是隨著E/0的增大，首次差錯事件概率重復(fù)累加造成的誤差迅速減小，理論上界迅速逼近仿真結(jié)果，因此本文對所提算法BER性能理論分析的結(jié)果是正確的。

從圖2和圖3中還可以看到，在AWGN信道或者Rayleigh信道中，當(dāng)時，從4增加到8，本文提出算法的增益分別增加了0.482 dB和1.257 dB，這是因?yàn)楸疚奶岢鏊惴ㄗ畲蟪潭壤肍SK軟解調(diào)輸出的頻點(diǎn)能量信息進(jìn)行譯碼，使Viterbi譯碼獲得了相應(yīng)的增益，而當(dāng)繼續(xù)增加到16，本文提出的算法性能增益變化不大，這是因?yàn)樵谧g碼過程中，符號的信號非相干合并損失的增加抵消了編碼增益。

圖2 AWGN信道下本文算法理論和仿真性能

圖3 Rayleigh信道下本文算法理論和仿真性能

圖4和圖5分別為4FSK通信系統(tǒng)在AWGN信道和Rayleigh信道下，文獻(xiàn)[13]算法與本文算法的BER性能對比。結(jié)果表明，當(dāng)時，在AWGN信道中，本文提出的Viterbi譯碼算法比文獻(xiàn)[13]算法提高了約0.62 dB的信噪比增益；在Rayleigh信道中，提高了約0.67 dB的信噪比增益。這是因?yàn)槲墨I(xiàn)[13]算法需要將維能量信息通過降維運(yùn)算，生成的比特似然信息，值越大，降維后損失的維度也就越大。本文所提算法采用-FSK信號解調(diào)和譯碼器的緊耦合設(shè)計(jì)，避免了比特LLR計(jì)算帶來的降維信息損失，因此BER性能得到了提高。

圖4 在AWGN信道下文獻(xiàn)[13] 與本文算法的性能對比

圖5 在Rayleigh信道下文獻(xiàn)[13]與本文算法的性能對比

5 結(jié)束語

為了提高-FSK信號的傳輸性能，本文提出了一種適用于-FSK信號的維能量度量Viterbi軟譯碼方法，并對-FSK系統(tǒng)在AWGN信道和Rayleigh信道下的性能進(jìn)行了理論推導(dǎo)，得到了BER的上界閉合表達(dá)式，通過仿真驗(yàn)證了理論推導(dǎo)的正確性；對比比特LLR輸入的Viterbi譯碼算法，由于本文所提算法采用-FSK信號解調(diào)和譯碼器的緊耦合設(shè)計(jì)，避免了比特LLR和分支度量值的計(jì)算，減小了復(fù)雜度，更利于工程實(shí)現(xiàn)。此外，由于避免了文獻(xiàn)[13]算法進(jìn)行比特LLR計(jì)算帶來的降維信息損失，因此BER性能也得到了提高。

參考文獻(xiàn)

[1] Elias P. Coding for noisy channels[C]. 1955IRE Convention Record, 1955: 37-47.

[2] Viterbi A J. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm[J]., 1967, 13(2): 260-269.

[3] Kene J D and Kulat K D. WiMAX physical layer optimization by implementing SOVA Decoding algorithm[C]. Proceedings of 2014 International Conference on Circuits, Systems, Communication and Information Technology Applications (CSCITA), Mumbai, India, 2014: 179-183.

[4] Kudeshia A and Jagannatham A K. Optimal viterbi based total variation sequence detection(TVSD) for robust image/video decoding in wireless sensor networks[J]., 2014, 21(6): 722-726.

[5] Chen Tao, Chen Bo, Xu Ding-hai,.. Channel quality estimation with MMSE filter and Viterbi decoding for airborne communications[C]. Proceedings of 2014 Integrated Communications, Navigation and Surveillance Conference (ICNS), Herndon, USA, 2014: 8-10.

[6] Li Yang, Liu Kui-sheng, Tao Ran,.. Adaptive Viterbi- based range-instantaneous doppler algorithm for ISAR imaging ship target at sea[J]., 2014, DOI:10.1109/JOE.2014.2312237.

[7] 黃遠(yuǎn)達(dá), 熊蔚明, 孫輝先. 采用輔助網(wǎng)格的4D-8PSK-TCM維特比譯碼[J]. 空間科學(xué)學(xué)報, 2008, 28(6): 578-583.

Huang Yuan-da, Xiong Wei-ming, and Sun Hui-xian. Auxiliary trellis based Viterbi decoding algorithm research of 4D-8PSK-TCM[J]., 2008, 28(6): 578-583.

[8] 臧國珍, 宋貝, 田沖. 差分協(xié)同信號的維特比譯碼接收[J]. 軍事通信技術(shù), 2013, 34(1): 17-20.

Zang Guo-zhen, Song Bei, and Tian Chong. Viterbi decoding for differential cooperative communication[J]., 2013, 34(1): 17-20.

[9] Morishima Y, Oka I, and Ata S. Pulse interference mitigation techniques for QPSK and QAM using Viterbi decoding[C]. Proceedings of 2010 International Symposium on Information Theory and its Applications (ISITA), Taichung, 2010: 639-643.

[10] 羅寧. 一種高速數(shù)傳接收機(jī)的高效維特比譯碼結(jié)構(gòu)設(shè)計(jì)[J]. 信息通信, 2013(2): 80-81.

Luo Ning. A high efficient viterbi decoding structure in high data rate receiver[J].&, 2013(2): 80-81.

[11] Saleh T S, Marslan I, and Ei-Tanany M. Simplified LLR-based Viterbi decoder for convolutional codes in symmetric alpha-stable noise[C]. Proceedings of 2012 25th IEEE Canadian Conference on Electrical & Computer Engineering (CCECE), Montreal, Canada, 2012: 1-4.

[12] Hagenauer J and Hoeher P. A Viterbi algorithm with soft-decision outputs and its applications[C]. Proceedings of 1989 IEEE Global Telecommunications Conference and Exhibition Communications Technology for the 1990s and Beyond (GLOBECOM), Dallas, USA, 1989: 1680-1686.

[13] 程郁凡, 裴亞麗, 李少謙. 一種4FSK軟解調(diào)方法[P]. 中國, 200610020632.X, 2009-3-18.

[14] Viterbi A J. An intuitive justification and a simplified implementation of the MAP decoder for convolution code[J]., 1998, 16(2): 260-264.

[15] Proakis J G and Salehi M. Digital Communications[M]. 5th Edition, New York: McGraw-Hill, 2008: 45-48, 109-110, 491-516.

Performance Analysis of Energy Metrics for Viterbi Soft Decoding Algorithm Based on-FSK Signal

Dong Bin-hong Tang Peng Du Yang Zhao Yan

(,,611731,)

The Viterbi decoding algorithm is widely used in the wireless digital communication system, generally using the bit Log-Likelihood Ratio (LLR) as its input. For an-ary Frequency Shift Keying (-FSK) signal, a corresponding Viterbi decoding algorithm by directly adopting the-dimensions energy information of the signal demodulation as the decoder branch metrics is proposed. This paper analyzes the theoretical performance of the proposed algorithm in the AWGN and the Rayleigh fading channels, and the upper bound for closed-form expressions of the Bit Error Rate (BER) performance are derived. The validity of the theoretical derivation is demonstrated by the simulations. Compared with the existing Viterbi algorithm, the proposed scheme can avoid the computing of the bit LLR and the branch metric, also it can descend the complex of the algorithm and decrease the loss of the information, improve the BER performance in the presence of Viterbi decoding algorithm which based on the-FSK signal soft demodulation. Thus, the proposed scheme is a Viterbi decoding algorithm that is more adaptive to the actual project based on the-FSK signal.

Viterbi decoding; Bit Log-Likelihood Ratio (LLR);Energy metrics;-ary Frequency Shift Keying (-FSK); Bit Error Rate (BER)

TN911.22

A

1009-5896(2015)08-1920-06

10.11999/JEIT141532

唐鵬 454847157@qq.com

2014-12-02收到，2015-03-03改回，2015-06-08網(wǎng)絡(luò)優(yōu)先出版

國家自然科學(xué)基金(61201126)，新世紀(jì)優(yōu)秀人才支持計(jì)劃(NCET- 11-0058)和四川省青年科技基金(2012JQ0020)資助課題

董彬虹： 女，1972年生，教授，研究方向?yàn)闊o線通信系統(tǒng)的抗干擾技術(shù)、差分跳頻通信系統(tǒng)關(guān)鍵技術(shù).

唐 鵬： 男，1989年生，碩士，研究方向?yàn)闊o線通信、擴(kuò)頻通信系統(tǒng)關(guān)鍵技術(shù).

杜 洋： 男，1988年生，博士，研究方向?yàn)闊o線通信、差分跳頻通信系統(tǒng)關(guān)鍵技術(shù).

趙 巖： 男，1990年生，碩士，研究方向?yàn)闊o線通信、同步與捕獲通信系統(tǒng)關(guān)鍵技術(shù).