吳軍，孫濤，鐘陽萬，吳小波

（江西理工大學(xué)信息工程學(xué)院，江西贛州341000）

TCM好碼在空時編碼中的應(yīng)用

吳軍，孫濤，鐘陽萬，吳小波

（江西理工大學(xué)信息工程學(xué)院，江西贛州341000）

網(wǎng)格編碼將調(diào)制器和編碼器看成一個整體綜合設(shè)計，使得編碼后的信號序列之間有最大的歐式自由距離，它可以在不需要擴張帶寬或提高功率的情況下取得更好的性能.文中介紹了網(wǎng)格編碼（TCM）好碼的簡化搜索算法，并將搜索到的最小TCM好碼應(yīng)用于空時編碼中，對空時分組編碼（STBC）和級聯(lián)了最小TCM好碼的STBC在相同的符號發(fā)送功率、信息速率和頻帶利用率條件下的誤比特率（BER）進行比較，驗證了最小TCM好碼和級聯(lián)碼的優(yōu)良性能.

網(wǎng)格編碼；空時分組編碼；級聯(lián)碼

0 引言

所有的錯誤控制編碼技術(shù)中，都是以某種方式在信息比特中加入額外的比特，因此比特錯誤率的改善是以增加帶寬為代價的.在傳統(tǒng)的數(shù)字傳輸系統(tǒng)中為了提高系統(tǒng)的性能，一般有兩種方法：提高信號功率或者增加傳輸帶寬.由Ungerboeck提出的網(wǎng)格編碼調(diào)制理論（TCM，Trellis Coded Modulation）將調(diào)制器和編碼器看成一個整體綜合設(shè)計，這個方案在高斯白噪聲（AWGN）信道下不需要帶寬擴張或額外功率可以在相同信息速率下可獲得3～6 dB的功率增益[1-2].

在考慮譯碼復(fù)雜度的基礎(chǔ)上，空時編碼設(shè)計的核心是獲得最大的分集增益、編碼增益和吞吐量.在典型的無線通信系統(tǒng)中移動收發(fā)機從電池獲得的功率是有限的，而且它的尺寸也應(yīng)當比較小，為了延長電池的使用期限，只能采用低復(fù)雜度的編譯碼算法；而另一方面，基站對功率和物理尺寸方面的限制并不嚴格，我們可以在基站一端設(shè)置多個相互獨立的天線.因此，在很多實際應(yīng)用中，一個理想系統(tǒng)應(yīng)該具有多個發(fā)射天線而且復(fù)雜度低，空時分組碼（STBC）[3-4]正好滿足這些要求，它不僅能夠為系統(tǒng)提供滿分集增益，而且編碼和譯碼的復(fù)雜度非常低.

TCM能為系統(tǒng)提供編碼增益[5]，而STBC只能為系統(tǒng)帶來分集增益，級聯(lián)碼的初衷是以適當?shù)南到y(tǒng)復(fù)雜度為代價同時獲取兩種編碼的優(yōu)勢[6-7].文中將搜索到的最小TCM好碼應(yīng)用于Alamouti提出的空分組編碼中，并且與未使用TCM編碼的系統(tǒng)作比較，驗證TCM好碼和級聯(lián)碼的性能.

1 TCM編碼過程

在TCM系統(tǒng)中，為了不增加信號的帶寬，需要擴張調(diào)制信號集以提供編碼所需的冗余度，同時必須最大化信號點間的歐氏距離.符號集分割是網(wǎng)格編碼調(diào)制（TCM）方案的核心，分割的基本原則是將信號星座圖劃分成為若干個子集（subset）使得信號點之間距離變大.星座中共有2n+1個信號點，為使發(fā)送信號間歐氏距離最大化，將2n+1個信號點分割為若干個子集，新子集中信號點間的歐氏距離隨著分割次數(shù)的增加而變大，即Δ1＜Δ2＜Δ3＜….圖1給出了8 PSK調(diào)制信號集的分割過程.

圖1 8PSK符號集的集合分割

將圖1中最上層8 PSK信號集合逐次按照一分為二的方式進行子集劃分.假設(shè)星座圖的半徑為單位1，則中各相鄰點間的歐氏距第一次子集分割為集合B后，任意兩個最近的黑色信號點的間氏距離與QPSK相同.第二次子集劃分成集合C后，兩黑色點間的距離進一步擴大為Δ3=2，歐氏距離與BPSK相同.顯然Δ1＜Δ2＜Δ3，每次子集分割都使得信號點的歐氏距離不斷變大.

如果用此算法搜索TCM好碼計算量很大，因此不得不對此算法進行簡化.線性碼的誤差序列包含于信號集，定義誤差序列為：

此外定義碼字ei的歐氏重量：w（ek）=mind[a（z）,a（zei）]，其中z=「zm…z1，z0」，a（）表示碼字到信號的映射，表示模2相加.則歐式自由距離等價于：

設(shè)q（ei）表示碼字ei的尾零數(shù)，根據(jù)符號集分割規(guī)則可知碼字ei的歐氏重量w（ei）≥q（ei），且在大多數(shù)情況下不等式取等號，則歐氏自由距離可以表示為：

滿足上式的e（D）通常不止一個，因此取dfree=Δfree的風險比較小.采用上式搜索TCM好碼時計算量顯著減少，雖然使得歐氏距離精度下降，但是這個代價在允許的范圍之內(nèi).在此基礎(chǔ)上根據(jù)Larsen的自由距雙向搜索算法[8]，同時采用若干舍去規(guī)則加快搜索速度[9].通過搜索可以得到具有最簡編碼器結(jié)構(gòu)的好碼，8 PSK系統(tǒng)最小TCM好碼見表1.

表1 8PSK系統(tǒng)最小網(wǎng)格碼好碼

2 空時編碼

Alamouti提出的空時分組編碼[3]，為兩發(fā)射天線系統(tǒng)提供完全的發(fā)射分集，隨后Tarokh把Alamouti方案泛化到任意天線數(shù)目的發(fā)射天線環(huán)境中[4].STBC在接收端通過線性處理方式達到最大似然解碼(ML).圖2給出了Alamouti碼的框圖.

圖2 Alamouti碼的兩天線發(fā)射分集機制

如圖2所示，每1個符號周期都會有2個符號被分別從2副天線上發(fā)射.假設(shè)第1個符號周期中天線1上發(fā)射的信號為S1，天線2上發(fā)射的信號為S2.在下一個符號周期中，信號從天線1上發(fā)出去，天線2則發(fā)射信號.為考慮問題方便，先假設(shè)在連續(xù)的兩個符號周期的時間內(nèi)信道保持不變，有：

在t時刻從第一副和第二副發(fā)射天線到接收天線的衰落信道系數(shù)分別用h1和h2表θi（i=1，2）表示發(fā)射i到接收天線的幅度和相移.假定衰落系數(shù)在2個連續(xù)符號發(fā)射周期之間不變，在t時刻和t+T時刻接收端在2個連續(xù)符號周期內(nèi)接收信號r1和r2可表示為：

式中：n1，n2是均值為零、功率譜密度為N0/2的獨立高斯變量，分別表示在t和t+T時刻AWGN的采樣.

假設(shè)接收機完全地估計信道狀態(tài)（信道衰落系數(shù)h1和h2已知），所有調(diào)制符的概率相等，最大似然譯碼準則（ML）是從所有調(diào)制符中選一對信使得下面的距離最小：

將上述兩式代入上式，最大似然譯碼可以表示為：

其中S是調(diào)制符所有可能的集合，d2（x，y）=是通過合并接收信號和信道狀態(tài)產(chǎn)生的兩個判決統(tǒng)計：

合并以上各式可以得到表達式：

對于已知信道狀態(tài)h1和h2，統(tǒng)計結(jié)1，2）是Si（i=1，2）的函數(shù)，可以將最大似然譯碼準則（ML）分解為兩個獨立的譯碼算法：

對于M-PSK星座，所有的調(diào)制信號的能量相等.因此譯碼準則可以寫為

3 級聯(lián)碼方案

網(wǎng)格編碼將編碼和調(diào)制有機的結(jié)合在一起，可以為系統(tǒng)提供編碼增益.空時分組碼能夠為系統(tǒng)提供滿分集增益，而且編譯碼復(fù)雜度低.為了同時獲得兩種編碼的優(yōu)勢將它們進行級聯(lián)，圖3為網(wǎng)格碼和空時編碼級聯(lián)的結(jié)構(gòu)圖[10-11].

圖3 編碼STBC方案的編碼器結(jié)構(gòu)

如圖3所示，在發(fā)送端信息比特流先經(jīng)過TCM編碼，然后將編碼后的信息進行空時分組編碼并進行發(fā)送；接收端先將接收到的信號進行合并，然后再將合并后的信息進行TCM譯碼并進行最終判決.TCM碼選用搜索到的最簡好碼，碼率為2/3，見表1.假定在某時刻輸入4 bits信息經(jīng)編碼和8 PSK映射后得到兩個符號S1和S2，然后對S1、S2進行STBC編碼發(fā)送，經(jīng)過信道后得到：

接收端對收到的信號進行合并得到：

信號合并方式與第2節(jié)相同，但是在譯碼的時候?qū)Φ玫降男盘朣?1，S?2不采用最大似然譯碼，而是直接送入TCM譯碼器，TCM解碼器選擇維特比譯碼[12].

4 性能仿真結(jié)果

為了驗證上述方案的正確性和有效性，對其進行MATLAB仿真，比較STBC和TCM好碼級聯(lián)STBC方案兩者之間的誤碼率.仿真采用Alamouti方案，兩根發(fā)射天線和一根接收天線；每個信噪比下發(fā)送2000 bits信息統(tǒng)計其誤碼率；信道滿足Rayleigh分布，兩種方案經(jīng)歷的信道相同.STBC的調(diào)制方式選擇QPSK，級聯(lián)碼采用8 PSK調(diào)制.相同帶寬下，兩者的頻率利用率都為2 bit/s/Hz，且每根天線發(fā)送的符號功率都相同.仿真結(jié)果如圖4所示.

圖4 STBC和級聯(lián)碼的性能比較

如圖4所示，把QPSK調(diào)制下的STBC誤碼率曲線與傳統(tǒng)的單發(fā)單收系統(tǒng)的理論誤碼率作比較，可以發(fā)現(xiàn)雖然STBC沒有編碼增益但是它可以為系統(tǒng)提供了很好的分集增益.再觀察STBC+TCM方案的誤碼率曲線，它不僅和STBC一樣擁有很好的分集增益，而且性能也比STBC方案更好.誤碼率為時，STBC+TCM方案比STBC有2.6 dB的性能提高.

5 結(jié)束語

TCM調(diào)制方式的性能比傳統(tǒng)的調(diào)制方式有很大的提高，其設(shè)計核心是增大信號點間的歐氏距離，但是如果直接用歐拉公式搜索TCM好碼計算量將非常大，為此不得不對該公式進行簡化并且增加一些規(guī)則加快搜索速度.文中將搜索到的TCM好碼應(yīng)用于空時編碼，TCM好碼能夠給系統(tǒng)帶來編碼增益，將TCM與Alamouti分組碼級聯(lián)并且與QPSK調(diào)制下Alamouti碼的性能進行比較，雖然級聯(lián)碼增加了系統(tǒng)的復(fù)雜度，但是它在不提高天線發(fā)射功率或損失頻帶利用率條件下取得了更好的系統(tǒng)性能.

[1]Ungerboeck G.Channel coding with multilevel/phase signals[J].IEEE Transactions on Information Theory，1982，28(1)：55-67.

[2]嚴家明，張艷峰，仵敏娟.網(wǎng)格編碼調(diào)制在無線信道下的應(yīng)用[J].計算機仿真，2007，24(12)：134-137.

[3]Alamouti S M.A simple transmit diversity technique for wireless communications[J].IEEEJournalonSelectedAreasinCommunications，1998，16(8)：1451-1458.

[4]Tarokh V，Jafarkhani H，Calderbank A R.Space-time block codes from orthogonal designs[J].IEEE Transactions on Information Theory，1999，45(5)：1456-1467.

[5]胡炳輕.TCM網(wǎng)格編碼調(diào)制技術(shù)編碼增益分析[J].無線電工程，2008，38(16)：14-15.

[6]Yi Gong，Ben Letaiefn K.Concatenated space-time block coding withtrelliscodedmodulation in fading channels[J].IEEE Transactions on Wireless Communications,2002，1(4)：580-590.

[7]伍建輝，王毅.無線通信系統(tǒng)級聯(lián)碼的選擇與實現(xiàn)[J].火控雷達技術(shù)，2011，40(3)：96-100.

[8]Larsen.Comments on“An efficient algorithm for computing free distance”[J].IEEE Transactions on Information Theory，1973，19(4)：577-579.

[9]曹志剛，居紅兵.TCM好碼的計算機搜索[J].電子學(xué)報，1991，19（6）：65-72.

[10]敖珺，馬春波，敖發(fā)良，等.交織的空時分組碼級聯(lián)不對稱網(wǎng)格編碼調(diào)制方法[J].通信學(xué)報，2010，31(1)：100-104.

[11]居美艷，酆廣增.網(wǎng)格編碼調(diào)制與空時塊碼的級聯(lián)和空時格碼的比較[J].南京郵電學(xué)院學(xué)報，2004，24(4)：46-50.

[12]吳軍，鐘東波.OFDM基帶系統(tǒng)接收器中高性能Viterbi譯碼器的FPGA實現(xiàn)[J].江西理工大學(xué)學(xué)報，2011，32(3)：60-64.

Space-time coding with powerful TCM code

WU Jun,SUN Tao,ZHONG Yan-wan,WU Xiao-bo

(School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou 341000,China)

Trellis coded modulation(TCM)considers modulator and encoder as a whole and makes the Euclidian free distance between signal sequences maximum.It can achieve better performance without expanding the bandwidth or improving the power.This paper describes simplified algorithm to search for powerful TCM codes at first.Then the TCM code is applied to space-time code.Finally it compares performances of space-time block coding(STBC)with the concatenated STBC with minimal powerful TCM code in terms of bit error rate(BER)under the condition of same symbol transmit power,data rate and bandwidth efficiency.It verifies the wonderful performance of minimal powerful TCM code and the concatenated code.

Trellis coded modulation;Space-time block coding;concatenated coding

TN911.22

A

2012-03-28

江西省教育廳科技計劃項目（GJJ12354）

吳軍（1963-），男，副教授，主要從事空時編碼和數(shù)字信號處理等方面的研究，E-mail：wswujun@126.com.

2095-3046（2012）03-0062-04