《電子技術應用》
您所在的位置:首頁 > 微波|射頻 > 設計應用 > 基于稀疏分解的SFM信號的時頻分析方法
基于稀疏分解的SFM信號的時頻分析方法
2016年電子技術應用第6期
全盛榮,張?zhí)祢U,王俊霞,馬寶澤
重慶郵電大學 信號與信息處理重慶市重點實驗室,重慶400065
摘要: 針對正弦調頻(SFM)信號Wigner-Ville分布(WVD)存在嚴重的時頻交叉項干擾問題,提出了一種基于稀疏分解的時頻分析方法。該方法首先由信號的時頻參數構建Gabor原子字典,然后利用匹配追蹤(MP)算法實現(xiàn)信號分解,并結合改進遺傳算法尋找最佳匹配原子,最后將每次分解得到的Gabor原子通過Wigner-Ville變換疊加得到無交叉項的信號WVD。仿真結果表明,該方法能提高對信號稀疏分解的計算效率,且Gabor原子的選取較為靈活,用少量原子可表示信號WVD。與傳統(tǒng)的時頻分析方法相比,該方法能有效抑制時頻交叉項干擾,且保持高時頻分辨率。
中圖分類號: TN911.7
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2016.06.024
中文引用格式: 全盛榮,張?zhí)祢U,王俊霞,等. 基于稀疏分解的SFM信號的時頻分析方法[J].電子技術應用,2016,42(6):87-90.
英文引用格式: Quan Shengrong,Zhang Tianqi,Wang Junxia,et al. A new time-frequency analysis method of sinusoidal frequency modulation signals based on sparse decomposition[J].Application of Electronic Technique,2016,42(6):87-90.
A new time-frequency analysis method of sinusoidal frequency modulation signals based on sparse decomposition
Quan Shengrong,Zhang Tianqi,Wang Junxia,Ma Baoze
Chongqing Key Laboratory of Signal and Information Processing,Chongqing University of Posts and Telecommunications, Chongqing 400065,China
Abstract: For the serious cross-terms interference problem of sinusoidal frequency modulation(SFM) signal Wigner-Ville distribution(WVD), a new time-frequency analysis method based on sparse decomposition is proposed. Firstly, the Gabor atom dictionary is constructed by signal time-frequency parameters, then the signal sparse decomposition is realized by using matching pursuit(MP) algorithm, and combined with the improved genetic algorithm to search the best matching atoms. Finally, the matching Gabor atoms constitutes the signal WVD without cross-terms through the Wigner-Ville transform in turns. Simulation results verify that the proposed method is efficient, it can improve the computational efficiency of signal decomposition, and a few Gabor atoms can represent signal WVD by a flexible selecting way. Compared with traditional time-frequency analysis methods, it can effectively restrain the time-frequency cross-term interference, and maintain a high time-frequency resolution.
Key words : SFM;WVD;cross-terms interference;sparse decomposition;time-frequency resolution

0 引言

    SFM(Sinusoidal Frequency Modulation)信號是一種典型的非平穩(wěn)信號,具有頻率時變、低截獲概率等性質,在雷達、聲納、生物醫(yī)學及地震信號處理等領域得到廣泛應用[1]。傳統(tǒng)的傅里葉變換是信號分析與處理的重要技術手段,但不能反映非平穩(wěn)信號頻率的時變本質,而時頻分析[2-3]注重信號時變譜特征,描述信號隨時間和頻率的能量分布。因此,研究SFM信號的時頻分析方法具有重要的意義。

    近年來,時頻分析方法在非平穩(wěn)信號處理領域中引起廣泛關注和研究,主要應用于雷達目標探測、語音信號和圖像處理、生物信號診斷等領域。Wigner-Ville分布(WVD)是分析非平穩(wěn)時變信號的重要工具之一,是一種基本Cohen類雙線性時頻分布,具有很好的時頻聚集性[4],但對于非線性調頻信號會產生交叉項干擾。偽Wigner-Ville分布(PWVD)能夠抑制交叉項干擾,但降低了時頻分辨率,且改變了邊緣性質[5]。1993年,MALLAT和ZHANG[6]首次提出在過完備字典中對信號進行稀疏分解的思想,并引入了匹配追蹤(Matching Pursuit,MP)算法。目前,稀疏分解被廣泛應用到信號處理的許多方面,如編碼、去噪、微弱信號提取等,但在時頻分析中的研究甚少。文獻[7]利用Gabor原子對語音信號進行分解,很好地利用了Gabor原子來表示信號的內在結構;文獻[8]將MP分解方法應用在雷達目標識別中,該方法雖然提高了原子的搜索效率,但本質上沒有降低信號分解的計算復雜度,難以實現(xiàn)信號實時處理。

    為解決SFM信號WVD存在的時頻交叉項干擾問題,本文提出一種基于稀疏分解的時頻分析方法。該方法首先在Gabor原子字典中對信號進行MP分解,然后將分解得到的Gabor原子通過Wigner-Ville變換疊加得到信號WVD。仿真結果表明,本文方法能提高對信號分解的計算效率,不僅能抑制交叉項干擾,還能保持高時頻分辨率,是一種有效的時頻分析方法。

1 SFM信號模型及時頻特性分析

1.1 SFM信號模型

    SFM信號的頻率特性曲線是關于時間的正弦函數,其數學模型為:

    ck5-gs1.gif

式中,A為SFM信號的幅度,fc為載頻,fm為調制頻率,mf為調制指數。由于瞬時頻率是瞬時相位關于時間的導數,則:

ck5-gs2.gif

1.2 時頻特性分析

    信號s(t)的Wigner-Ville變換定義為:

ck5-gs3-4.gif

    由式(4)可知,當信號相位關于時間的二階以上導數為零時,如線性調頻信號WVD不含交叉項,表現(xiàn)出最佳時頻聚集性;當信號相位關于時間的二階以上導數不為零時,由于其高次項的作用,信號WVD會產生自身交叉項。為了解決SFM信號的交叉干擾問題,本文將利用Gabor原子的時頻特性,聯(lián)合稀疏分解和WVD的方法對SFM信號進行分析。

2 基于稀疏分解的時頻分析方法

2.1 Gabor原子字典的構建及離散化

    Gabor原子的數學表示式為:

ck5-gs5.gif

    對于由Gabor原子所構成的字典,首先將gγ作歸一化處理,即||gγ||=1,然后根據Mallat索引算法對信號的時頻參數進行離散化。

    由圖1可知,隨著j的遞增位移參數的掃描間隔不斷變得稀疏,而頻率參數的掃描間隔不斷變得密集。在迭代過程中,先根據j值確定時頻參數的取值范圍和步距,再依次掃描時頻參數來選取最相關的原子參數。

ck5-t1.gif

ck5-gs6.gif

2.2 聯(lián)合MP分解和WVD的時頻分析

    假設D為N維Hilbert空間H中的Gabor原子字典,gγ為由參數組γ定義的Gabor原子。考察逼近任意信號f,信號長度為N,則信號可被分解為:

ck5-gs7-9.gif

其中α為優(yōu)化因子,0<α≤1。為了尋找與分解的殘余最為匹配的原子,取α=1。

    當殘余能量低于一定閾值或者滿足一定的迭代次數時,該迭代過程結束。由式(7)可得,用少量Gabor原子即可表示信號的主要成分,即:

ck5-gs10-11.gif

式(10)和M<<N集中體現(xiàn)信號稀疏表示的思想,它代表信號稀疏分解的結果。

    對每次迭代過程中分解得到的Gabor原子進行Wigner-Ville變換,由式(12)得到信號WVD:

    ck5-gs12.gif

3 利用改進遺傳算法尋找最佳匹配原子

    基于MP的稀疏分解算法存在的關鍵問題是計算量大。本文采用分層思想對傳統(tǒng)遺傳算法(GA)尋找最佳匹配原子進行改進。利用過完備原子庫“波形相同”的等價關系[9],對字典D按式(13)進行劃分:

ck5-gs13-14.gif

    將定義一個原子的參數組作為待尋優(yōu)參數,殘余與最佳匹配原子內積的絕對值作為適應度函數。當每個子庫運行到一定代數時,將N個子庫結果和平均適應度分別記錄到數組R[i,j](i=1,…,N;j=1,…,n)和A[i]中,進行選擇、交叉和變異操作,淘汰適應度值低的原子,然后更新R[i,j]和A[i],并開始新的分解迭代過程。利用改進遺傳算法尋找最佳匹配原子如圖2所示。

ck5-t2.gif

4 仿真及性能分析

    仿真實驗中,采用SFM信號,信號長度為N=140,s(t)=exp[j0.5πt+j20sin(0.02πt)]。為便于信號分析和處理,對采樣頻率進行歸一化處理。由文獻[7]可知,當信號長度為140時,字典中含有59 129個Gabor原子,滿足原子字典的過完備性。

    圖3、圖4分別為SFM信號的WVD和PWVD。由圖可知,SFM信號WVD存在嚴重的交叉項,與理論分析相符;其PWVD雖抑制了交叉項,具有較好的聚集性,但降低了時頻分辨率,改變了邊緣性質。

ck5-t3.gif

ck5-t4.gif

4.1 實驗一:正弦調頻信號的稀疏分解

    對SFM信號在Gabor原子字典中做稀疏分解,迭代次數為200。圖5表示Gabor原子示意圖,Gabor原子的能量較為集中,這種集中的特性是由信號時頻參數構成的Gabor原子是一個高斯窗函數,具有代表性。

ck5-t5.gif

    圖6和圖7分別表示SFM信號在200次迭代過程中分解系數的變化及逼近誤差。隨著迭代次數的增加,分解系數幅值不斷減小,表明在分解的過程中殘余能量越來越?。ń涍^200次分解后逼近誤差值小于0.05),重構信號越來越逼近原SFM信號。

ck5-t6.gif

ck5-t7.gif

4.2 實驗二:時頻特性分析

    通過改變迭代次數來比較由不同原子數構建信號的WVD。圖8、圖9分別表示為由30、50個Gabor原子構建信號的WVD,顏色表示信號能量分布。由圖可知,Gabor原子在時頻圖上表現(xiàn)為時頻塊,具有最佳的時頻聚集性,信號WVD是由一系列Gabor原子組合得到。仿真結果表明,本文方法有效抑制了SFM信號WVD的交叉項干擾,并保持高的時頻分辨率。

ck5-t8.gif

ck5-t9.gif

    經過多組測試,不同Gabor原子數構建信號WVD的效果不同,說明信號的稀疏表示存在多種形式;同時在本文給出的參數條件下,采用35個Gabor原子構成信號的WVD效果最好。

4.3 實驗三:稀疏分解性能分析

    設種群進化代數為35,染色體個數為21。從算法復雜度角度來看,稀疏分解計算復雜度取決于殘余與最佳匹配原子的內積運算量。假設基于MP分解計算速度為1,3種不同分解方法的相對計算速度及均方根誤差比較如表1所示,以重構信號與原信號之間的均方根誤差(RMSE)作為衡量重構信號質量的標準。

ck5-b1.gif

    由表1可知,3種方法得到的RMSE均小于-19 dB,說明35個Gabor原子可很好地重構原信號相對基于MP分解和GA的MP分解方法而言,本文方法在保證重構信號質量的情況下,提高了稀疏分解的計算效率。

5 結束語

    從稀疏分解的角度出發(fā),本文提出一種聯(lián)合稀疏分解和Wigner-Ville分布的時頻分析方法。在傳統(tǒng)時頻分析方法的基礎上,本文利用Gabor原子的時頻特性,將信號WVD用一系列最佳匹配Gabor原子的WVD疊加得到。相對于信號的時頻分布,稀疏分解得到的是與信號最為匹配原子的參數信息,靈活地選取Gabor原子,可以更為稀疏地表示信號,有效地揭示了非平穩(wěn)信號的時頻結構,其不但是稀疏的,而且可以方便應用于進一步的信息處理。

參考文獻

[1] 李英祥.低截獲概率信號非平穩(wěn)處理技術研究[D].成都:電子科技大學,2003.

[2] 鄒紅星,周小波,李衍達.時頻分析:回溯與前瞻[J].電子學報,2000,28(9):78-84.

[3] COHEN L.Time-frequency analysis[J].Upper Saddle River,NJ:Prentice-hall,1995,181(2):335-337.

[4] QIAN S,CHEN D.Joint time-frequency analysis[J].IEEE Signal Processing Magazine,1999,16(2):52-67.

[5] 葛哲學,陳仲生.Matlab時頻分析技術及其應用[M].北京:人民郵電出版社,2006.

[6] MALLAT S G,ZHANG Z.Matching pursuits with time-frequency dictionaries[J].IEEE Transactions on Signal Processing,1993,41(12):3397-3415.

[7] LOBO A P,LOIZOU P C.Voiced unvoiced speech discri-mination in noise using gabor atomic decomposition[C].IEEE International Conference on Acoustics,Speech and Signal Processing,2003,1:820-823.

[8] 段沛沛,李輝.快速稀疏分解在雷達目標識別中的應用[J].電子技術應用,2015,41(7):64-67.

[9] 邵君,尹忠科,王建英.信號稀疏分解中過完備原子庫的集合劃分[J].鐵道學報,2006,28(1):68-71.

此內容為AET網站原創(chuàng),未經授權禁止轉載。