唐 寧,郭 英,張坤峰
(空軍工程大學(xué)信息與導(dǎo)航學(xué)院,陜西 西安 710077)
基于組合時頻分析的跳頻信號盲分離算法
唐 寧,郭 英,張坤峰
(空軍工程大學(xué)信息與導(dǎo)航學(xué)院,陜西 西安 710077)
針對混疊跳頻信號盲分離中特征矩陣對應(yīng)的自項(xiàng)時頻點(diǎn)選取不準(zhǔn)和聯(lián)合對角化正交約束性問題,提出了一種基于組合時頻分析的跳頻信號盲分離算法。該算法先提出Gabor&SPWVD組合時頻分析,利用其時頻圖清晰的優(yōu)點(diǎn)準(zhǔn)確提取具有特征矩陣結(jié)構(gòu)的自項(xiàng)時頻點(diǎn),然后構(gòu)造自項(xiàng)時頻點(diǎn)的空間時頻矩陣,并利用最小二乘原則對其進(jìn)行非正交對角化,最后實(shí)現(xiàn)分離矩陣的估計(jì)以及多個混疊跳頻信號的盲分離。仿真結(jié)果表明,該算法不僅能有效實(shí)現(xiàn)不相關(guān)跳頻信號的盲分離,還可以實(shí)現(xiàn)相關(guān)跳頻信號的分離,與TFBSS算法在不同信噪比條件下的分離性能相比具有更好的抗噪能力。
跳頻信號;盲源分離;非正交對角化;組合時頻;空間時頻分布
跳頻(FH)通信技術(shù)因其多址組網(wǎng)特點(diǎn),抗干擾能力好,信息隱蔽性好和較高的頻譜利用率等優(yōu)勢在軍用或民用通信領(lǐng)域中得到廣泛運(yùn)用[1]。而網(wǎng)絡(luò)化趨勢使得跳頻無線組網(wǎng)應(yīng)用更普及,隨著空間信號日益繁多、空間電磁環(huán)境日趨復(fù)雜等因素給跳頻信號參數(shù)估計(jì)及網(wǎng)臺分選帶來了更高的難度。因此研究混疊跳頻信號在更低信噪比條件下的盲分離算法已經(jīng)成為跳頻通信偵察與對抗領(lǐng)域研究的重點(diǎn)。
盲分離是指在對源信號和接收系統(tǒng)的信息皆不甚了解的情況下,根據(jù)發(fā)射源信號和混合系統(tǒng)的統(tǒng)計(jì)特性等先驗(yàn)知識,僅由接收到的觀測信號恢復(fù)出各個源信號的一種解決思路[2]。目前國內(nèi)外主要研究線性瞬時混疊模型的盲信號分離,經(jīng)典的有JADE算法[3],然而該算法計(jì)算量較大,易受噪聲影響,僅適用于相互統(tǒng)計(jì)獨(dú)立的混合信號,有著很大局限性。文獻(xiàn)[4-11]將空間時頻分布應(yīng)用到非平穩(wěn)信號(如線性調(diào)頻信號等)盲分離領(lǐng)域,能有效實(shí)現(xiàn)信號盲分離;跳頻信號具有頻率跳變非平穩(wěn)特性,時頻分析是處理此類信號的最佳方法之一,文獻(xiàn)[6]將基于時頻分布的盲源分離(TFBSS)方法[4]應(yīng)用到跳頻信號領(lǐng)域,利用不同源信號時頻特征的差異能分離跳頻信號和定頻信號,比JADE算法具有更好的分離效果,文獻(xiàn)[12]指出如果源信號具有一定相關(guān)性或者噪聲影響,經(jīng)過白化處理后的矩陣并非標(biāo)準(zhǔn)的正交矩陣,那么具有正交約束性的對角化并不能得到好的分離效果以及抗噪能力不佳;關(guān)于盲分離中特征矩陣對應(yīng)的時頻點(diǎn)選取大多采用域值法[9-10,12],而選擇合適門限值的困難性導(dǎo)致分離性能不好。針對上述問題,本文提出基于組合時頻分析的跳頻信號盲分離算法。
1.1 盲分離模型
信號盲分離模型如圖1所示,分為兩步:第一步為預(yù)處理,目的是利用白化矩陣Q使得信號具有單位方差;第二步是分離過程,尋求分離矩陣W來恢復(fù)各個源信號。
觀測信號數(shù)學(xué)模型為:
X(t)=AS(t)+N(t)
(1)
式(1)中,S(t)=[s1(t),s2(t),…,sN(t)]T是由N個未知發(fā)射源跳頻信號si(t)(i=1,2,…,N)構(gòu)成的列向量,X(t)=[x1(t),x2(t),…,xM(t)]T是由M個接收到的觀測信號xi(t)(i=1,2,…,M)構(gòu)成的列向量,A為一個M×N維的混合矩陣,N(t)為M維加性高斯白噪聲。盲分離的關(guān)鍵就是尋找一個N×M維可分離矩陣W,使得Y(t)=WZ(t)為源信號S(t)的估計(jì)信號,其中Z(t)=QX(t)為白化信號。分離后的信號Y(t)分量可能存在先后次序模糊和幅度大小模糊問題,但這并不影響對信號的分離識別。
圖1 盲分離模型Fig.1 Model of blind separation
空間時頻分布(spatial time-frequency distribution,STFD)矩陣可表示如下[6]:
DXX(t,f)=A×DSS(t,f)×AH+DNN(t,f)
(2)
1.2 基于組合時頻分析自項(xiàng)時頻點(diǎn)選取
Gabor變換是線性時頻分析中計(jì)算量較小和性能好的一種,具有無交叉項(xiàng)干擾的優(yōu)點(diǎn),適用于對多跳頻信號的時頻分析,但時頻聚集性和抗噪能力不佳。平滑偽魏格納-維爾時頻分布(SPWVD)是在魏格納-維爾時頻分布(WVD)的基礎(chǔ)上分別在時域、頻域進(jìn)行了一次平滑,在交叉項(xiàng)抑制、時頻聚焦性和抗噪能力等方面取得了很好的效果[13]。為了更好地選擇自項(xiàng)時頻點(diǎn)以用于空間時頻矩陣的選取,提出Gabor變換和SPWVD的組合時頻分布。
首先將Gabor變換結(jié)果和SPWVD結(jié)果進(jìn)行相與操作得到抑制了交叉項(xiàng)干擾的時頻圖,并在此基礎(chǔ)上進(jìn)行截?cái)?,得到自?xiàng)時頻點(diǎn)區(qū)域結(jié)果,最后將自項(xiàng)時頻點(diǎn)區(qū)域結(jié)果與SPWVD結(jié)果進(jìn)行相與操作,得到混合跳頻信號的自項(xiàng)時頻點(diǎn)圖?;旌咸l信號的Gabor變換結(jié)果記為TFDGabor,SPWVD結(jié)果記為TFDSPWVD,截?cái)嘟Y(jié)果記為TFDS&G,混合跳頻信號的組合時頻結(jié)果記為TFDAU。通過式(3)、式(4)便可確定自項(xiàng)時頻點(diǎn)。
(3)
TFDAU=TFDS&G?TFDSPWVD
(4)
2.1 預(yù)處理
為有效實(shí)現(xiàn)多個信號分離,需要對觀測信號進(jìn)行預(yù)處理。白化處理是主要的預(yù)處理方式,尋求白化矩陣Q∈CN×M,使得白化后信號具有單位方差。
Q=(E-σ2I)-1/2VT
(5)
Z(t)=QX(t)=QAS(t)=US(t)
(6)
RZZ=E[Z(t)ZH(t)]=I
(7)
其中,E為觀測信號X(t)相關(guān)矩陣RXX的前N個最大特征值(從大到小排序)組成的對角矩陣,V是這N個特征值相應(yīng)的特征矢量組成的矩陣,σ2為噪聲功率,可通過觀測信號協(xié)方差矩陣估計(jì)得到,將式(6)代入式(7)計(jì)算可知U為一正交(酉)矩陣。
那么白化后信號的空間時頻分布矩陣可近似表示為[6]:
DZZ(t,f)=QDXX(t,f)QH=U×DSS(t,f)×UH
(8)
由上式可知,當(dāng)給定時頻點(diǎn)(t,f)為信號自項(xiàng)時頻點(diǎn)時,時頻分布矩陣DSS(t,f)就為對角矩陣,那么就可以通過對時頻矩陣DZZ(t,f)進(jìn)行對角化求得矩陣U。
2.2 非正交對角化
基于獨(dú)立成分分析的盲源分離算法要求源信號間相互獨(dú)立,白化處理過程中雖經(jīng)噪聲補(bǔ)償?shù)圆豢杀苊饫鄯e了誤差,那么得到的矩陣U不會是標(biāo)準(zhǔn)的正交(酉)矩陣,采用帶正交約束性的對角化方法就不能得到精確的分離矩陣,文獻(xiàn)[14]成功將非正交聯(lián)合對角化(non-orthogonal joint diagonalization, NOJD)方法應(yīng)用到非平穩(wěn)信號的盲分離處理中。非正交對角化算法最大的優(yōu)點(diǎn)在于其利用最小二乘原則使得對角化矩陣U可以不限定為正交(酉)矩陣。
2.3 基于組合時頻分析的盲分離算法步驟
將采用組合時頻分析選取的自項(xiàng)時頻點(diǎn)的空間時頻矩陣采用非正交對角化算法進(jìn)行盲分離的流程如下:
1)將接收到的觀測信號X(t)進(jìn)行預(yù)處理,得到Z(t);
2)根據(jù)式(3)、式(4)得到的組合時頻圖選取自項(xiàng)時頻點(diǎn),并計(jì)算其空間時頻分布矩陣Dk;
3)對空間時頻分布矩陣Dk進(jìn)行非正交對角化[14]得到矩陣U最優(yōu)解;
4)估計(jì)分離矩陣W=U-1Q,以及恢復(fù)源信號Y(t)=WX(t)。
為驗(yàn)證本文針對跳頻信號的盲分離算法性能,進(jìn)行實(shí)驗(yàn)仿真。采用PI值來定量評判算法的分離效果,PI值的定義為[15]:
(9)
圖2、圖3中,(a)為源信號的時域波形及其平滑偽魏格納-維爾時頻分布(SPWVD),(b)為混合信號時域波形及其平滑偽魏格納-維爾時頻分布(SPWVD),(c)為采用本文的盲分離算法分離后的信號時域波形及其平滑偽魏格納-維爾時頻分布(SPWVD)。分離前后信號基本一致,可清晰辨認(rèn),表明本文算法不僅能有效分離不相關(guān)跳頻信號,也能有效分離相關(guān)跳頻信合。
圖4、圖5分別為本文分離算法與TFBSS算法在不同信噪比條件下不相關(guān)、相關(guān)跳頻信號采用Monte Carlo實(shí)驗(yàn)100次的分離性能曲線;圖6為矩陣選取個數(shù)與分離性能的曲線圖。
圖2 實(shí)驗(yàn)1跳頻信號分離前后圖(35 dB)Fig.2 Blind separation of frequency-hopping signals (35 dB)
圖3 實(shí)驗(yàn)2跳頻信號分離前后圖(35 dB)Fig.3 Blind separation of frequency-hopping signals (35 dB)
圖4 不同盲源分離算法性能曲線圖(不相關(guān)跳頻信號)Fig.4 The performance curve of blind source separation algorithms(relevant FH signals)
圖5 不同盲源分離算法性能曲線圖(相關(guān)跳頻信號)Fig.5 The performance curve of blind source separation algorithms(irrelevant FH signals)
圖6 PI值隨矩陣個數(shù)變化Fig.6 PI value under different TF matrix number
圖4中,在高信噪比時,兩種算法的性能接近,均能很好地分離混疊跳頻信號;信噪比低于11 dB時,TFBSS盲分離算法的分離性能迅速惡化,完全不能分離混疊跳頻信號;而本文所提盲分離算法分離性能下降緩慢,仍能分離跳頻信號,比之具有更好的分離性能。圖5中,在高信噪比時,本文算法對相關(guān)信號具有更好的分離性能;信噪比低于15 dB時,TFBSS盲分離算法的分離性能迅速惡化,完全不能分離混疊跳頻信號;而本文所提盲分離算法分離性能下降緩慢,仍能分離跳頻信號,比之具有更好的分離性能。因此,本文的盲分離算法抗噪性更好,且適用于不相關(guān)、相關(guān)混合跳頻信號的盲分離。圖6為本文算法隨矩陣個數(shù)變化性能圖,選取的矩陣個數(shù)越多,算法性能越好;但矩陣個數(shù)越多,帶來的計(jì)算量以及累積的誤差也越大,因此得選取合適的矩陣個數(shù)。
本文提出了基于組合時頻分析的跳頻信號盲分離算法,該算法先通過各方面性能較好的Gabor&SPWVD組合時頻分析準(zhǔn)確提取自項(xiàng)時頻點(diǎn),再通過非正交對角化利用最小二乘原則估計(jì)分離矩陣,從而實(shí)現(xiàn)混疊跳頻信號的分離。仿真結(jié)果表明,該算法在低信噪比條件下分離效果好,不僅可以分離不相關(guān)跳頻信號,還可以分離相關(guān)跳頻信號;與TFBSS算法在不同信噪比條件下的分離性能相比具有更好的抗噪能力,能取得更好的分離效果。
[1]Sha Zhichao, Huang Zhitao,Zhou Yiyu,et al. Frequency-hopping signals sorting based on underdetermined blind source separation[J]. I-ET Communications,2013,7(14):1456-1464.
[2]張華,馮大政,聶衛(wèi)科,等. 非正交聯(lián)合對角化盲源分離算法[J]. 西安電子科技大學(xué)學(xué)報(自然科學(xué)版),2008,35(1):27-31.
[3]PHAM D T, CARDOSO J. Blind separation of instantaneous mixtures of nonstationary sources[J]. IEEE Trans on Signal Processing, 2001,49(9):1837-1848.
[4]Belouchrani A, Amin M G . Blind source separation based on time-frequency signal representations [J] . IEEE Trans . on Signal Processing,1998,46(11):2888-2897.
[5]向東陽,彭小宏,畢季明. 基于線性混合盲分離的諧波檢測和消除方法[J]. 探測與控制學(xué)報,2014,36(4):47-52.
[6]馮濤,袁超偉. 基于時頻分布的跳頻信號盲分離方法[J]. 系統(tǒng)工程與電子技術(shù),2010, 32(5):900-903.
[7]Aissa-El-Bey A, Linh-Trung N, Abed-Meraim K,et al. Underdetermined blind separation of nondisjoint sources in the time-frequency domain[J]. Signal Processing,2007,55(3):897-907.
[8]Dezhong Peng, Yong Xiang. Underdetermined blind source separation based on relaxed spar-sity condition of sources [J]. IEEE Transon Signal Processing,2009,57(2):809-813.
[9]李宏坤,張學(xué)峰,徐福健,等. 基于時頻分析的欠定信號盲分離與微弱特征提取[J]. 機(jī)械工程學(xué)報,2014,50(18):14-22.
[10]李紀(jì)永,李舜酩,田國成,等. 多分量調(diào)頻信號源混合相交非正交聯(lián)合對角化盲分離[J]. 振動工程學(xué)報,2015,28(4):633-639.
[11]陸鳳波,黃知濤,彭耿,等. 基于時頻分布的欠定混疊盲分離[J]. 電子學(xué)報,2011(9):2067-2072.
[12]何文雪,王林,謝劍英. 基于模糊函數(shù)的單步盲信號分離算法[J]. 系統(tǒng)仿真學(xué)報,2005,17(5):1261-1264.
[13]張東偉,郭英,齊子森,等. 多跳頻信號波達(dá)方向與極化狀態(tài)聯(lián)合估計(jì)算法[J]. 電子與信息學(xué)報,2015,37(7):1695-1701.
[14]Yeredor A. Non-orthogonal joint diagonal-izaton in the least-squares sense with application in blind source separation[J]. IE-EE Transactions on Signal Processing, 2002,50:1545-1553.
[15] Ziehe A, Laskov P, Nolte G, et al. A fast algorithm for joint diagonlization with non-orthogonal transformation and its application to blind source separation [J]. Joural of Machine Learning Research, 2004,5(12):777-800.
Blind Separation of Frequency-hopping Signal Based on Combination Time-frequency Analysis
TANG Ning, GUO Ying, ZHANG Kunfeng
(School of Information and Navigation,Air Force Engineering University,Xi’an 710077,China)
Aiming at the problems of the auto-source time-frequency points selection not accurate and the orthogonal binding of joint diagonalization in blind separation of frequency-hopping signals, a new blind separation algorithm based on the analysis of combination time-frequency was proposed. The algorithm effectively obtained the auto-source (time-frequency) TF points with the Gabor&SPWVD combination time-frequency analysis and compute a sequence of matrices of time-frequency distributions (TFDs), and then, the separate matrix was estimated through non-orthogonal joint diagonalization realizing blind source separation of mixed frequency-hopping signals. Finally, the simulations illustrated that the proposed algorithm was effective in the blind separation of frequency-hopping signals whether relevant or not, and had good anti-noise performance compared with TFBSS algorithms of frequency-hopping signals.
frequency-hopping signal; blind source separation(BSS); non-orthogonal diagonalization; combination time-frequency; spatial time-frequency distribution(STFD)
2016-07-15
國家自然科學(xué)基金項(xiàng)目資助(61401499)
唐寧(1992—),男,湖南常寧人,碩士研究生,研究方向:通信信號處理。E-mail:tangning0615@163.com。
TN911.7
A
1008-1194(2016)06-0094-05