李小文,馮永帥,張丁全
(重慶郵電大學(xué)移動(dòng)通信技術(shù)重慶市重點(diǎn)實(shí)驗(yàn)室,重慶400065)
廣義空間調(diào)制系統(tǒng)的低復(fù)雜度檢測(cè)算法*
李小文,馮永帥**,張丁全
(重慶郵電大學(xué)移動(dòng)通信技術(shù)重慶市重點(diǎn)實(shí)驗(yàn)室,重慶400065)
針對(duì)廣義空間調(diào)制(GSM)系統(tǒng)接收端最大似然(ML)檢測(cè)算法計(jì)算復(fù)雜度極高的缺點(diǎn),提出了一種基于壓縮感知(CS)信號(hào)重構(gòu)理論的低復(fù)雜度信號(hào)檢測(cè)算法。首先,在多輸入多輸出(MIMO)信道模型下,通過改進(jìn)正交匹配追蹤(OMP)算法,得到一個(gè)激活天線索引備選集;然后,利用ML算法在該備選集中進(jìn)行遍歷搜索,檢測(cè)出激活天線索引和星座調(diào)制符號(hào)。仿真結(jié)果表明所提算法的檢測(cè)性能接近于ML算法,且復(fù)雜度約為ML算法的2%。因此,所提算法在保證檢測(cè)性能的同時(shí)也大大降低了計(jì)算復(fù)雜度,實(shí)現(xiàn)了檢測(cè)性能與復(fù)雜度之間的平衡。
廣義空間調(diào)制;多輸入多輸出;壓縮感知;最大似然;正交匹配追蹤
SM技術(shù)雖然創(chuàng)造性地采用天線索引傳輸信息,但這種技術(shù)并沒有能夠充分利用空間資源。為了進(jìn)一步提高系統(tǒng)的頻譜效率,文獻(xiàn)[3]在SM系統(tǒng)的基礎(chǔ)上提出了一種多激活天線的廣義空間調(diào)制(Generalized Spatial Modulation,GSM)方案。在GSM方案中,每個(gè)時(shí)隙內(nèi)有多根發(fā)射天線被激活傳輸多路數(shù)據(jù)流。因此,與每個(gè)時(shí)隙激活單根發(fā)射天線的傳統(tǒng)SM方案相比,GSM方案能夠?qū)崿F(xiàn)更高的頻譜效率。但是,采用多根激活發(fā)射天線傳輸使得GSM系統(tǒng)的信號(hào)檢測(cè)更加復(fù)雜。對(duì)于GSM系統(tǒng),聯(lián)合搜索所有可能發(fā)射天線組合和調(diào)制符號(hào)的最大似然(Maximum Likelihood,ML)檢測(cè)算法的計(jì)算復(fù)雜度隨著發(fā)射天線數(shù)目和調(diào)制階數(shù)成指數(shù)增長(zhǎng)。在這種情況下,一些次優(yōu)檢測(cè)算法被提出,包括最大接受比合并(Maximum Ratio Combining,MRC)[1]檢測(cè)算法、迫零(Zero-forcing,ZF)[4]檢測(cè)算法和最小均方誤差(Minimum Mean Squared Error,MMSE)[4]檢測(cè)算法等。這些算法雖然復(fù)雜度很低,但是在低信噪比(Signal-to-noise Ratio,SNR)區(qū)域遭受到嚴(yán)重的性能損失,其性能較差,且僅適用于超定系統(tǒng)。
最近,壓縮感知(Compressive Sensing,CS)[5]稀疏信號(hào)重構(gòu)算法由于其極低的計(jì)算復(fù)雜度而被應(yīng)用于大規(guī)模天線陣列系統(tǒng)的信號(hào)檢測(cè)中,例如:正交匹配追蹤(Orthogonal Matching Pursuit,OMP)[6]算法被用于廣義空移鍵控(Generalized Space Shift Keying, GSSK)[7]符號(hào)檢測(cè),仿真結(jié)果顯示其相對(duì)于許多傳統(tǒng)的MIMO檢測(cè)算法(如MMSE、ZF算法)有更好的性能以及較低的復(fù)雜度。但是,隨著信噪比的增加,它的誤比特率(Bit Error Rate,BER)出現(xiàn)了地板趨勢(shì)。在文獻(xiàn)[8]中,通過預(yù)處理提高OMP算法的檢測(cè)性能,而這又需要進(jìn)行奇異值分解的計(jì)算,因此檢測(cè)復(fù)雜度也相應(yīng)增加。而最近提出的用于GSM系統(tǒng)檢測(cè)的基追蹤去噪(Basis Pursuit De-noising,BPDN)[9]算法雖然能獲得很好的檢測(cè)性能,但是其復(fù)雜度遠(yuǎn)高于OMP算法。
針對(duì)上述問題,本文充分利用廣義空間調(diào)制信號(hào)本身固有的稀疏特性,并結(jié)合壓縮感知稀疏信號(hào)重構(gòu)理論,提出了一種新的基于CS理論的低復(fù)雜度且性能接近于ML算法性能的GSM信號(hào)檢測(cè)算法——ML-OMP檢測(cè)算法。在ML-OMP檢測(cè)算法中,首先,通過OMP算法得到一個(gè)小的激活天線索引集,稱其為激活天線索引備選集;然后,利用ML算法在該備選集中進(jìn)行遍歷搜索,檢測(cè)出激活天線序列集和調(diào)制符號(hào)。在實(shí)際的應(yīng)用中,最終的激活天線備選集相對(duì)于全部的激活天線序列集而言一般比較小。因此,在這個(gè)備選集中采用ML算法進(jìn)行信號(hào)檢測(cè)時(shí)復(fù)雜度較低,同時(shí)能夠獲得很好的性能。與傳統(tǒng)的OMP算法相比,本文提出的算法實(shí)現(xiàn)了檢測(cè)性能與復(fù)雜度之間的平衡。
考慮一個(gè)具有Nt根發(fā)射天線和Nr根接收天線的GSM系統(tǒng),如圖1所示,其數(shù)字調(diào)制階數(shù)為M,每個(gè)時(shí)隙發(fā)射端激活的發(fā)射天線數(shù)目為nt。因此,當(dāng)從Nt根發(fā)射天線中選擇激活nt根天線時(shí)所有的天線組合數(shù)為其中,表示二項(xiàng)式系數(shù)。在這些天線組合中,只有N=2個(gè)天線組合用來傳輸信息比特,其中?x?表示小于x的最大整數(shù)。在發(fā)射端的每個(gè)時(shí)隙內(nèi),信息比特被分為天線索引調(diào)制比特和數(shù)字調(diào)制比特兩部分。第一部分 l1=?lb()?個(gè)信息比特用于一組發(fā)射天線組合索引的映射,第二部分l2=ntlbM個(gè)信息比特被映射為星座符號(hào)矢量 s=[s1,s2,…,snt],其中 s1,s2,…, snt∈S,S是星座調(diào)制符號(hào)集合。因此,發(fā)射端每個(gè)時(shí)隙內(nèi)傳輸?shù)男畔⒈忍亻L(zhǎng)度為l1+l2,發(fā)射信號(hào)矢量x為x=[…,0,s1,0,…,0,s2,0,…,0,,…]∈CCNt×1,其中x中有nt個(gè)非零元素。
圖1 GSM系統(tǒng)模型Fig.1 GSM system model
假設(shè)信道為半靜態(tài)頻率平坦衰落信道,且信道增益在一個(gè)符號(hào)周期內(nèi)保持不變,則接收信號(hào)矢量y∈ CCNr×1可以表示為
式中:k∈{i1,i2,…,int};n∈ CCNR×1是方差為σ2的加性白高斯噪聲;H∈ CCNr×Nt表示MIMO信道矩陣,且H中的元素服從均值為0、方差為1的復(fù)高斯分布,則H具有RIP(Restricted Isometric Property)[7]特性;hk是信道矩陣H的第k列,HI=(hi1,hi2,…,hint)是信道矩陣H的子矩陣,對(duì)應(yīng)于發(fā)射天線組合I。
對(duì)于GSM-MIMO系統(tǒng),由文獻(xiàn)[4]可知ML檢測(cè)算法如下:
式中:Γ={I1,I2,…,IN};Ii(i∈{1,2,…,N})表示在第i個(gè)發(fā)射天線組合中nt根激活發(fā)射天線的集合; Q=Snt×1表示nt維調(diào)制符號(hào)矢量。很明顯,ML檢測(cè)算法的復(fù)雜度隨著Nt、nt、M增大成指數(shù)增長(zhǎng),難以在實(shí)際中應(yīng)用。
根據(jù)空間調(diào)制的映射原理,發(fā)射信號(hào)矢量x中大部分位置的元素是零,即x具有稀疏特性。故在接收端的信號(hào)檢測(cè)可以看作是一個(gè)稀疏信號(hào)重構(gòu)問題,即可以用壓縮感知中的稀疏重構(gòu)理論來恢復(fù)信號(hào)x。由于CS理論是基于實(shí)數(shù)域,因此需要對(duì)式
(1)進(jìn)行實(shí)數(shù)化,可得
式中:?(·)和?(·)分別表示取實(shí)部和虛部。進(jìn)一步將式(3)簡(jiǎn)寫為
式中:y′∈ RR2Nr×1;H′∈ RR2Nr×2Nt;x′∈ RR2Nt×1;n′∈ RR2Nr×1。顯然,H′也具有RIP特性。
通過稀疏重構(gòu)理論,GSM的信號(hào)檢測(cè)可以歸結(jié)為l0范數(shù)優(yōu)化問題,故可以通過MP(Matching Pursuit)類算法有效解決。而OMP算法檢測(cè)性能較差,難以在實(shí)際中應(yīng)用,這就促使我們提出一種更有效的稀疏檢測(cè)算法。
3.1 基于OMP算法的GSM信號(hào)檢測(cè)
OMP算法是一個(gè)貪婪迭代過程,在稀疏信號(hào)重構(gòu)中有著重要的地位。在每次迭代中,將當(dāng)前殘余量rt與觀測(cè)矩陣H′的每一列作相關(guān)運(yùn)算,OMP會(huì)選擇出其最大絕對(duì)相關(guān)值對(duì)應(yīng)的H′的列索引號(hào)λ作為激活天線索引;然后,每一次迭代都使用最小二乘法來估計(jì)x,再用估計(jì)值更新殘余量;直到迭代結(jié)束,得到激活天線序列集I。根據(jù)獲取的激活天線序列集I,采用迫零均衡和星座圖量化來求解發(fā)射的星座符號(hào)矢量s。
3.2 基于ML-OMP算法的GSM檢測(cè)
從理論上講,OMP算法經(jīng)過nt次迭代后可以完成對(duì)nt-稀疏信號(hào)的重建。但是,在每次迭代中, OMP算法僅選取一個(gè)最大相關(guān)值對(duì)應(yīng)的索引號(hào)作為激活天線索引,當(dāng)接收信號(hào)受到深度衰落時(shí),在搜索過程中,有時(shí)可能會(huì)選擇到錯(cuò)誤的激活天線索引。因此,本文對(duì)OMP算法進(jìn)行改進(jìn),提出了一種將ML算法和OMP算法進(jìn)行聯(lián)合的信號(hào)重構(gòu)算法,即ML -OMP算法。其核心思想為:在 OMP算法的第t(1≤t≤nt)次迭代中,通過計(jì)算觀測(cè)矩陣H′中每一列與當(dāng)前殘差rt的內(nèi)積,選出前K個(gè)最大相關(guān)值對(duì)應(yīng)的H′的列索引號(hào),以此構(gòu)建本次迭代所確定的索引集Λt,并記錄此次迭代最大相關(guān)值對(duì)應(yīng)的H′的列索引號(hào)為λt,用于殘差計(jì)算。由于在每次迭代過程中選擇了多個(gè)H′的列索引,因此,索引集Λt中很大可能地包含了正確的激活發(fā)射天線索引;然后,每一次迭代都使用最小二乘法估計(jì)x,再用估計(jì)值更新殘余量,直到迭代結(jié)束。這樣就可以得到nt個(gè)索引集Λ1,Λ2,…,Λnt。然后,從每一個(gè)索引集中選取一個(gè)元素進(jìn)行組合,作為一組激活天線序列集I,此時(shí)候選的激活天線序列集的組數(shù)不會(huì)超過Knt(不同的索引集中可能含有相同的列索引),將這些激活天線序列集存于集合B中,最后通過式(5)的ML算法檢測(cè)出最終的激活天線序列集和調(diào)制符號(hào):
ML-OMP算法流程如下所示:
輸入:接收信號(hào)矢量y′,信號(hào)矩陣H′,信號(hào)稀疏度nt,每次迭代選擇索引數(shù)K
輸出:激活天線序列集^I,星座符號(hào)矢量^s
初始化:r0=^y,H′0=?
end
分別從Λ1,Λ2,…,Λnt的每一個(gè)索引集中選取一個(gè)元素進(jìn)行組合,將所有組合存于集合B中。采用ML算法進(jìn)行檢測(cè)可得
4.1 性能分析
通常情況下,如果一個(gè)向量中非零元素的個(gè)數(shù)少于或等于其所有元素個(gè)數(shù)的20%,那么這個(gè)向量就可以認(rèn)為是稀疏的。
本文仿真時(shí)系統(tǒng)的接收天線數(shù)為10,發(fā)射天線數(shù)分別為128和64,調(diào)制方式為QPSK,為了滿足稀疏性的要求,激活天線數(shù)取為2,將提出的ML-OMP算法與ML算法和OMP算法進(jìn)行性能對(duì)比,仿真結(jié)果如圖2和圖3所示,其中,K為OMP過程中每次迭代選擇的索引個(gè)數(shù)。
圖2 當(dāng)Nt=128時(shí)不同算法的誤比特率曲線Fig.2 BER curves for differernt algorithm when Nt=128
圖3 當(dāng)Nt=64時(shí)不同算法的誤比特率曲線Fig.3 BER curves for differernt algorithm when Nt=64
從圖2和圖3中我們可以看到ML-OMP算法的性能明顯優(yōu)于OMP算法,并且當(dāng)SNR≥10 dB時(shí), OMP算法逐漸呈現(xiàn)出地板趨勢(shì),而ML-OMP算法并沒有呈現(xiàn)出地板趨勢(shì)。從圖中我們還可以看到,與OMP算法相比,當(dāng)BER=10-1時(shí),ML-OMP算法的性能至少提高了2 dB,并且隨著K增大,ML-OMP算法的性能不斷提高且較接近于ML算法的性能。因此,在大規(guī)模天線陣列的MIMO系統(tǒng)中,新提出的算法相比于OMP算法對(duì)GSM信號(hào)檢測(cè)有明顯的性能提升。
4.2 復(fù)雜度分析
我們用復(fù)乘的操作次數(shù)來定義復(fù)雜度。由文獻(xiàn)[4]可以得到ML算法檢測(cè)復(fù)雜度約為CML=2NMntNr(nt+1),由文獻(xiàn)[9]可以得到OMP算法的檢測(cè)復(fù)雜度約為COMP=4(nt+1)NtNr。在ML-OMP算法中,與OMP算法相關(guān)聯(lián)操作的復(fù)雜度約為4(nt+ 1)NtNr,與 ML算法相關(guān)聯(lián)操作的復(fù)雜度約為NrKntMnt(nt+1),故ML-OMP算法的檢測(cè)復(fù)雜度約為CML-OMP=4(nt+1)NtNr+NrKntMnt(nt+1)。
為了進(jìn)一步比較提出的算法與ML算法和OMP算法的計(jì)算復(fù)雜度,本文計(jì)算系統(tǒng)在接收天線數(shù)為10,發(fā)射天線數(shù)分別為 128和 64,調(diào)制方式為QPSK,激活天線數(shù)為2時(shí)不同算法的復(fù)雜度,其結(jié)果如圖4和5所示。
圖4 當(dāng)Nt=128時(shí)不同算法的計(jì)算復(fù)雜度Fig.4 Computational complexity for differerntalgorithm when Nt=128
圖5 當(dāng)Nt=64時(shí)不同算法的計(jì)算復(fù)雜度Fig.5 Computational complexity for differernt algorithm when Nt=64
從圖4和圖5中我們可以看到,在大規(guī)模天線陣列的MIMO系統(tǒng)中,ML算法的復(fù)雜度極高,OMP算法復(fù)雜度最低,而ML-OMP算法的復(fù)雜度隨著K的增大而增大,但相對(duì)于ML算法,其復(fù)雜度仍然很低。結(jié)合上述檢測(cè)性能分析圖我們可以看到,當(dāng)K =8時(shí),ML-OMP算法的檢測(cè)性能較為接近ML算法的檢測(cè)性能,但其復(fù)雜度很低,約為ML算法的2%。
針對(duì)激活多根發(fā)射天線的廣義空間調(diào)制系統(tǒng),本文提出了一種新的低復(fù)雜度的信號(hào)檢測(cè)算法。該算法充分利用GSM系統(tǒng)中發(fā)射信號(hào)的稀疏特性,結(jié)合稀疏信號(hào)重構(gòu)的相關(guān)理論和ML算法進(jìn)行信號(hào)檢測(cè)。理論分析和仿真結(jié)果證實(shí)了當(dāng)系統(tǒng)發(fā)射天線數(shù)目增加時(shí),ML算法的性能雖然最優(yōu),但是其復(fù)雜度極大,在實(shí)際應(yīng)用中不易實(shí)現(xiàn),而本文提出的信號(hào)檢測(cè)算法在大規(guī)模天線陣列的MIMO系統(tǒng)中所能達(dá)到的誤比特率在保證正常通信的情況下,具有比ML算法低得多的計(jì)算復(fù)雜度。因此,所提算法具有實(shí)際的應(yīng)用意義。若將此算法應(yīng)用與現(xiàn)實(shí)系統(tǒng)中,還應(yīng)考慮更復(fù)雜的信道條件、費(fèi)用、安全等因素。
[1] MESLEH R,HAAS H,SANANOVIC S,et al.Spatial modulation[J].IEEE Transactions on Vehicular Technology, 2008,57(4):2228-2241.
[2] RENZO M D,HAAS H,GHRAYEB A,et al.Spatial modulation for generalized MIMO:challenges,opportunities, and implementation[J].Proceddings of the IEEE,2014, 102(1):56-103.
[3] YOUNIS A,NIKOLA S,RAED M,et al.Generalised spatial modulation[C]//Proceedings of 2010 Conference Record of the Forty Fourth Asilomar Conference on Signal, Systems and Computers.Pacific Grove,CA,USA:IEEE, 2010:1498-1502.
[4] WANG J,JIA S,SONG J.Generalised spatial modulation system with multiple active transmit antennas and low complexity detection scheme[J].IEEE Transactions on Wireless Communication,2012,11(4):1605-1615.
[5] 吳凌華,張小川.壓縮感知的發(fā)展與應(yīng)用[J].電訊技術(shù),2011,51(1):120-124. WU Linghua,ZHANG Xiaochuan.Developmen and appliciation of compressed sensing[J].Telecommunication Engineering,2011,51(1):120-124.(in Chinese)
[6] JEGANATHAN J,GHRAYEB A,SZCZECINSKI L.Generalized space shift keying modulation for MIMO channels [C]//Proceedings of 2008 IEEE 19th International Symposium on Personal,Indoor and Mobile Radio Communication.Cannes,France:IEEE,2008:1-5.
[7] YU C M,HSIEH H,LIANG H,et al.Compressed sensing detector design for space shift keying in MIMO systems[J]. IEEE Communications Letters,2012,16(10):1556-1559.
[8] WU C H,CHUNG W H,LIANG H.OMP-based detector design for space shift keying in large MIMO systems[C]//Proceedings of 2014 IEEE Wireless Communication Symposium. Austin,Texas,USA:IEEE,2014:4072-4076.
[9] LIU W,WANG N,JIN M,et al.Denoising detection for the generalized spatial modulation system using sparse property[J].IEEE Communications Letters,2014,18 (1):22-25.
李小文(1955—),男,重慶人,教授、碩士生導(dǎo)師,主要研究方向?yàn)闊o線通信系統(tǒng);
LI Xiaowen was born in Chongqing,in 1965.He is now a professor and also the instructor of graduate students.His research concerns wireless communication system.
馮永帥(1990—),男,河南人,碩士研究生,主要研究方向?yàn)闊o線通信系統(tǒng)空間調(diào)制技術(shù);
FENG Yongshuai was born in Henan Province,in 1990.He is now a graduate student.His research concerns spatial modulation for wireless communication systems.
Emial:981352634@qq.com
張丁全(1992—),男,云南人,碩士研究生,主要研究方向?yàn)門D-LTE系統(tǒng)開發(fā)。
ZHANG Dingquan was born in Yunnan Province,in 1992. He is now a graduate student.His research concerns system development of LTE.
A Low Complexity Detection Algorithm for Generalized Spatial Modulation Systems
LI Xiaowen,FENG Yongshuai,ZHANG Dingquan
(Chongqing Key Laboratory of Mobile Communications Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)
To overcome the disadvantage of high computational complexity of maximum likelihood(ML)detection algorithm for the generalized spatial modulation(GSM)system,a low complexity signal detection algorithm based on compressed sensing(CS)signal reconstruction theory is inverstigated.Firstly,under the channel model of multiple-input multiple-output(MIMO),through improving orthogonal matching pursuit (OMP)algorithm,a candidate set of active antenna index is obtained.Then the ML detection algorithm is used to perform traversal search in the candidate set to obtain the active antenna index and the constellation modulation symbols.Simulation results show that the detection performance of the proposed algorithm is similar to that of ML detection algorithm and its computational complexity is about 2%of that of ML. Therefore,the proposed algorithm reduces the computational complexity while ensuring the detection performance,which achieves the favourable performance-complexity trade-off.
generalized spatial modulation;multiple-input multiple-output;compressed sensing;maximum likelihood;orthogonal matching pursuit
空間調(diào)制(Spatial Modulation,SM)是一種新的多輸入多輸出(Multiple-Input Multiple-Output,MIMO)傳輸方案,其主要特點(diǎn)是在每個(gè)時(shí)隙只有一根發(fā)射天線被激活處于工作狀態(tài),且以被激活天線的物理位置攜帶部分發(fā)送信息比特,將傳統(tǒng)的二維映射擴(kuò)展至三維映射[1]。與傳統(tǒng)的調(diào)制方案相比,空間調(diào)制技術(shù)既可以避免MIMO系統(tǒng)中存在的信道間干擾(Inter-Channel Interference,ICI)、天線間同步(Inter-Antenna Synchronization,IAS)、多無線射頻(Radio Frequency,RF)鏈等主要缺點(diǎn),又能夠?qū)崿F(xiàn)更高吞吐率、更簡(jiǎn)單的發(fā)射端設(shè)計(jì)和更好的能量效率[2]。因此,SM是一個(gè)有前景的調(diào)制方案。
The National Key Technologies R&D Program(2012ZX03001024)
**通信作者:981352634@qq.com 981352634@qq.com
TN911
A
1001-893X(2016)11-1213-05
10.3969/j.issn.1001-893x.2016.11.006
2016-04-12;
2016-06-12
date:2016-04-12;Revised date:2016-06-12
國(guó)家科技重大專項(xiàng)(2012ZX03001024)
引用格式:李小文,馮永帥,張丁全.廣義空間調(diào)制系統(tǒng)的低復(fù)雜度檢測(cè)算法[J].電訊技術(shù),2016,56(11):1213-1217.[LI Xiaowen,FENG Yongshuai,ZHANG Dingquan.A low complexity detection algorithm for generalized spatial modulation systems[J].Telecommunication Engineering,2016,56(11):1213-1217.]