韓艷春,劉紅云,鐘雪鋒
(重慶通信學院基礎部,重慶400035)
一種新的低復雜度信道估計算法?
韓艷春,劉紅云,鐘雪鋒
(重慶通信學院基礎部,重慶400035)
提出了一種低復雜度的最小線性均方誤差(LMMSE)估計算法,該算法依據重疊和非重疊技術將相關矩陣進行分塊。由于該算法采用小的子矩陣而不是整個相關矩陣,盡管性能稍微惡化但復雜度大大降低。以指數衰落信道模型為例,評價了該算法的均方誤差性能,證實了該算法的有效性。
正交頻分復用;信道估計;循環移位;最小線性均方誤差
近來,正交頻分復用(OFDM)作為一種可以抗多徑的高速傳輸技術,在移動通信領域引起了廣泛關注。信道估計是OFDM技術的重要組成部分,目前,信道估計的方法主要有兩種:基于輔助數據的信道估計方法和盲信道估計方法。基于數據輔助的信道估計算法的一個主要優點在于其應用廣泛,幾乎可以用于所有的無線通信系統,常用的基于數據輔助的信道估計算法有最小平方(Least Square,LS)算法[1-3],最大似然(Maximum Likelihood,ML)[4-5]估計算法和最小均方誤差(Minimum Mean Square Error,MMSE)[3]估計算法。LS方法比較簡單,但估計性能不佳;ML算法不需要信道的統計特性和信噪比需要將信道邊緣處的導頻間距適當縮小,這在實際工程實現時不易操作;MMSE法需要知道信道的先驗知識,算法比ML法更復雜,性能更好,因此出現了很多方法來降低MMSE算法的復雜度的方法。本文提出了一種低復雜度的最小均方誤差(Linear Minimum Mean Square Error,LMMSE)估計算法,通過仿真證實了該算法的性能要遠遠優于LS算法,而復雜度又遠遠低于LMMSE算法。
假設OFDM輸入向量為

信道估計向量為接收到的信號為


式中,(·)T表示向量轉置。則LMMSE估計器[115]的信道估計可以表達式為

式中,(·)H表示共軛轉置,(·)-1表示矩陣求逆,σ2w表示加性高斯白噪聲的方差。RHH為信道沖激響應的自相關矩陣,可以表示為

HLs為LS信道估計器的信道估計,可以表示為

LMMSE估計器的運算量要比LS估計器的運算量大得多,為了進一步降低LMMSE算法的復雜度,可以將(XXH)-1用其期望E[(XXH)-1]代替,而且仿真結果表明,這種近似帶來的性能惡化可以忽略。在信號等概率調制情況下,有

式中,I為單位矩陣。
定義平均信噪比SNR=E[|xk|2]/σ2w,進一步簡化,可得


式中,β是一個常數,它與調制類型有關。例如導頻子載波采用16QAM的調制方式時,β=17/9。
LMMSE信道估計器的平均均方誤差(Mean Square Error,MSE)為

式中,tr{·}是矩陣的跡,它是方陣對角元素的總和。
從式(5)可以看出,LMMSE信道估計算法需要知道信道統計特性和噪聲統計特性兩個先驗信息。在實際中,常把RHH和SNR設為常數,因此在式(5)中的需要計算一次,在這些條件下,求逆矩陣的復雜度可以減小,但估計性能會嚴重惡化,因此在不使系統性能嚴重惡化的情況下,降低LMMSE估計器的復雜度是非常重要的。
由于在相關帶寬外的信道相關元素有相對低的相關度,故它們對估計器的性能幾乎沒有影響,故相關矩陣的信道系數可以忽略,這樣式(10)可以變為

LMMSE信道估計器使用了SNR和信道的相關特性,信道的相關矩陣中高相關度的元素對估計器的性能影響很大,而低相關度的元素對估計器的性能影響小。因此,應用相關帶寬的概念提出了一種低復雜度的LMMSE信道估計器,相關帶寬定義了信道相鄰頻率之間的高相關度的范圍,相關帶寬的定義為[6]

式中,τrms為信道時延擴展的均方根值。
使用相關帶寬的定義把信道向量分為如下形式:

式中,M=N/L并且

是h的第m個子向量,m=1,2,…,M。因此有如下關系:

式中,Δf為子載波間隔。
因此有
由式(5)可得近似LMMSE信道估計器為

因此,信道的相關矩陣可以被分為以相關帶寬為尺寸的子矩陣,如圖1所示。

圖1 以非重疊技術分解信道相關矩陣的示意圖Fig.1 Decomposition of channel autocorrelation matrix by non-overlap technique
由式(1)、(5)和(13)可得,LMMSE信道估計器的第m個L×1維子向量為

式中,RHmHm是L×L維自相關矩陣,n為子載波標識,m為子矩陣標識,

那么,使用非重疊技術的LMMSE信道估計向量為

根據每個子載波的均方誤差可以表示使用非重疊子矩陣的信道估計器的均方誤差性能為

式中,1≤m≤M,Remem是L×L維矩陣。
非重疊情況下的平均均方誤差為

注意到,因為在邊緣子載波上的信道系數使用的相關信道的條件知識比別的子載波上少,因此采用非重疊子矩陣的信道估計器在每個子塊的邊緣子載波上的均方誤差是很高的,為了彌補這一缺陷,可以采用重疊技術彌補在每個子塊的邊緣子載波上的高均方誤差,如圖2所示。

圖2 由重疊技術分解信道的相關矩陣的示意圖Fig.2 Decomposition of channel auto-correlation matrix by overlap technique
為了簡化分析,假設重疊的長度為L/2,所以以重疊方式分解的自相關矩陣共有M=2N/L-1個子矩陣,可以分為兩部分,如圖3所示。

圖3 用于重疊技術中分解信道的自相關矩陣的示意圖Fig.3 Decomposition of channel autocorrelation matrix used in overlap technique


本節主要討論提出算法的復雜度和均方誤差特性。把信道自相關矩陣分塊,估計器的復雜度有了很大的降低。本文提出算法的復雜度和傳統LMMSE算法的復雜度比較如表1所示。例如:N=64,L=16和M=4,對于非重疊方法和重疊方法所需要的乘法器分別約為傳統LMMSE算法的1/44和1/35。

表1 復雜度比較Table 1 Complexity comparison
以IEEE 802.11a[13]系統為例,信道采用指數衰落信道,信道在一個OFDM符號周期內是靜態。當時延擴展的均方根是50 ns,自相關矩陣被分為16×
16的子矩陣,當信噪比為20 dB時,LMMSE估計器和提出非重疊方法和重疊方法估計器的均方誤差性能如圖4所示。由圖可以看出,非重疊方法在每個子塊的邊緣都會產生較大的均方誤差,而重疊方法只在塊的兩邊產生較大的均方誤差。

圖4 提出估計器和LMMSE估計器的MSE性能比較Fig.4 MSE performance of LMMSE and proposed estimators
圖5顯示了LS估計器、LMMSE估計器以及使用非重疊方法的LMMSE估計器和使用重疊方法的LMMSE估計器的MSE。由圖可以看出,對于MSE為10-2時,采用非重疊子矩陣的估計器比LS估計器的信噪比高6.8 dB,比LMMSE估計器的信噪比惡化2.8 dB,使用重疊方法的估計器比LMMSE估計器的信噪比惡化約2.2 dB。

圖5 LSLMMSE和提出估計器在不同信噪比下的MSE性能比較Fig.5 MSE performances of LS,LMMSE and proposed estimators at different SNR
本文提出了一種新的低復雜度LMMSE信道估計算法,它把信道的自相關矩陣以重疊技術和非重疊技術拆分為小的子矩陣以降低LMMSE估計器的復雜度,并且分析了該估計器和LS估計器以及LMMSE估計器的復雜度和均方誤差性能,該估計器的均方誤差要比LS估計器低,比LMMSE估計器要高,但復雜度比LMMSE估計器要小得多。
[1]Speth M,Fechtel SA,Fock G,et al.Optimum receiver design for wireless broad-band systems using OFDM-Part I[J].IEEE Transactions on Communications,1999,47(11):1668-1677.
[2]Stamoulis A,Diggavi SN.Al-Dhahir N.Intercarrier interference in MIMOOFDM[J].IEEE Transaction on Signal Processing,2002,50(10):2451-2464.
[3]吳曉光,張治,鄧鋼.OFDM系統中一種高精度信道估計算法[J].北京郵電大學學報,2007,30(3):100-103. WU Xiao-guang,ZHANG Zhi,DENGGang.A high-precision channel estimation algorithm for OFDM system[J]. Journal of Beijing University of Posts Telecommunication,2007,30(3):100-103.(in Chinese)
[4]Chen P,Kobayashi H.Maximum likelihood channel estimation and signal detection for OFDM system[C]//Proceedings of 2002 IEEE International Conference on Communications. New York:IEEE,2002:1640-1645.
[5]Shu Feng,Han Yubing,Bi Yifeng,et al.Threshold-based ML channel estimation for OFDM system in sparse wireless channel[C]//Proceedings of2007 IEEE International Symposium on Microwave,Antenna,Propagation,and EMC Technologies for Wireless Communications.Hangzhou:IEEE,2007:1208-1214.
[6]Rappaport T S.Wireless Communication:Principles and Practice[M].New York:Prentice Hall,1996.
[7]Edfors O,SandellM,Van de Beek J-J,et al.OFDM channel estimation by singular value decomposition[J].IEEE Transactions on Communications,1998,46(7):931-939.
HAN Yan-chun was born in Zhangjiakou,HebeiProvince,in 1968.She received the Ph.D.degree in 2009.She is now a lecturer.Her research concerns communication technology and OFDM technology.
Email:sgdaz1@sina.com
劉紅云(1965—),女,重慶人,副教授,主要研究方向為電子技術;
LIUHong-yunwasborn in Chongqing,in 1965.She is now an associate professor.Her research direction is electronic technology.
鐘雪鋒(1976—),男,重慶人,講師,主要研究方向為電子技術。
ZHONGXue-fengwas born in Chongqing,in 1976.He isnow a lecturer.His research direction is electronic technology.
A Novel Low Com plexity Channel Estimation Algorithm
HAN Yan-chun,LIU Hong-yun,ZHONGXue-feng
(Basic Department,Chongqing Communication College,Chongqing 400035,China)
A low complexity Linear Minimum Mean Square Error(LMMSE)channel estimation algorithm is proposed.In this algorithm,the channel autocorrelationmatrix is partitioned into small sub-matrices by using non -overlap and overlap techniques.Since the proposed estimator uses small sub-matrices instead of the whole channel auto-correlationmatrix,the complexity is significantly reduced in spite of slight performance degradation.The performance of Mean Square Error(MSE)is evaluated in an exponentially fading channel model through computer simulation and the effectiveness of the proposed algorithm is verified.
OFDM;channel estimation;cyclic time shift;LMMSE
TN911
A
10.3969/j.issn.1001-893x.2012.04.011
韓艷春(1968—),女,河北張家口人,2009年獲博士學位,現為講師,主要研究方向為通信技術、OFDM技術;
1001-893X(2012)04-0478-05
2011-11-23;
2012-02-28