姜 凱,李小波,周青松
(國(guó)防科技大學(xué),安徽 合肥 230037)
線(xiàn)性調(diào)頻信號(hào)作為一種寬帶信號(hào),在雷達(dá)信號(hào)中廣泛應(yīng)用。目前針對(duì)線(xiàn)性調(diào)頻信號(hào)的參數(shù)估計(jì)方法主要采取時(shí)頻分析的方法,常見(jiàn)的如短時(shí)傅里葉變換(STFT)、分?jǐn)?shù)階傅里葉變換(FrFT)等,近年來(lái)壓縮感知[1]的方法也得到了廣泛應(yīng)用,如基于正交匹配追蹤(OMP)算法等。文獻(xiàn)[2]提出了基于STFT的參數(shù)估計(jì)方法,其問(wèn)題在于時(shí)頻聚集性弱。文獻(xiàn)[3]基于OMP算法實(shí)現(xiàn)了對(duì)線(xiàn)性調(diào)頻信號(hào)的參數(shù)估計(jì),其優(yōu)點(diǎn)在于算法復(fù)雜度低,但估計(jì)精度不夠。文獻(xiàn)[4]提出了基于Gabor字典的凸優(yōu)化稀疏重構(gòu)算法,但Gabor字典對(duì)線(xiàn)性調(diào)頻信號(hào)的匹配性能不夠理想。針對(duì)上述問(wèn)題,本文提出了基于Chirplet字典的凸優(yōu)化基追蹤重構(gòu)算法。
線(xiàn)性調(diào)頻(LFM)信號(hào)是一種大時(shí)寬帶寬積信號(hào),其瞬時(shí)頻率隨時(shí)間線(xiàn)性變化。其信號(hào)表示如下:
(1)
式中:A為信號(hào)幅度;f0為載頻;μ為調(diào)頻斜率。
圖1 線(xiàn)性調(diào)頻信號(hào)
字典構(gòu)建在稀疏重構(gòu)中極其重要,Mallt首次基于冗余字典進(jìn)行了稀疏重構(gòu)[5],字典構(gòu)建中最重要的是時(shí)頻原子的選擇。由測(cè)不準(zhǔn)原理可知,Gabor原子具有最小的時(shí)頻窗口,因此其時(shí)頻聚集性較好。Gabor原子由時(shí)移、頻移、尺度因子3個(gè)參數(shù)決定,是一種三參數(shù)原子。其缺點(diǎn)在于原子頻率不隨時(shí)間變化而變化,在識(shí)別線(xiàn)性調(diào)頻信號(hào)時(shí),效果相對(duì)四參數(shù)Chiplet原子[6]較差。Chirplet原子在Gabor原子的基礎(chǔ)上增加了調(diào)頻率,1999年Bultan首次提出時(shí)頻分析的Chirplet原子[7],其表達(dá)形式如下:
(2)
式中:r=(s,u,ζ,β),為參數(shù)集;g(t)選擇標(biāo)準(zhǔn)高斯函數(shù);β為調(diào)頻率,當(dāng)β=0時(shí),此時(shí)只有3個(gè)參數(shù),上述公式簡(jiǎn)化得到Gabor字典,其公式如下:
(3)
對(duì)上述2種原子進(jìn)行Wigner分布仿真,其結(jié)果如圖2所示。
圖2 原子實(shí)部及其Wigner分布圖
由時(shí)頻圖可以看出,Gabor原子的頻率不隨時(shí)間變化,Chirplet原子的頻率隨時(shí)間線(xiàn)性變化。因此,對(duì)于線(xiàn)性調(diào)頻信號(hào)而言,Chirplet字典具有更好的匹配效果。
信號(hào)的稀疏重構(gòu)目前常用的有貪婪算法和凸松弛算法2種。貪婪算法具有計(jì)算復(fù)雜度低的優(yōu)點(diǎn),但其無(wú)法確保全局最優(yōu)解;而凸松弛算法的優(yōu)點(diǎn)是可以獲得全局最優(yōu)解,但問(wèn)題是算法復(fù)雜度高。本文采用凸優(yōu)化基追蹤算法,其信號(hào)重構(gòu)模型可以表示為:
(4)
上述問(wèn)題是一個(gè)非凸的NP難問(wèn)題,針對(duì)該問(wèn)題進(jìn)行l(wèi)1范數(shù)凸松弛,即可得到基追蹤表示模型:
(5)
上述模型可以改寫(xiě)為如下形式:
(6)
式中:‖Ax-y‖2為擬合誤差;γ為調(diào)整因子。
凸優(yōu)化基追蹤模型可以進(jìn)一步轉(zhuǎn)化為二階錐規(guī)劃問(wèn)題[4],可以通過(guò)內(nèi)點(diǎn)算法解決。本文采用原對(duì)偶內(nèi)點(diǎn)算法解決該大規(guī)模優(yōu)化問(wèn)題,利用基于同質(zhì)模型和Mehrotra預(yù)估-矯正算法[8]提高了算法的魯棒性,相比于障礙函數(shù)內(nèi)點(diǎn)法性能有較大的提升。
二階錐規(guī)劃的原問(wèn)題可以表示如下:
(7)
對(duì)偶問(wèn)題可以表示為:
(8)
式中:K為凸錐;K*為對(duì)偶錐。
上述對(duì)偶問(wèn)題的同質(zhì)模型可表示為:
(9)
原對(duì)偶內(nèi)點(diǎn)算法的步驟如下:
(1) 初始點(diǎn)選擇(x0,τ0,y0,s0,κ0),其中(x0,τ0,s0,κ0)>0。εf,εg>0,γ∈(0,1),η=1-γ。
(2) 迭代次數(shù)k=0。
(3) 計(jì)算:
(10)
(5) 解線(xiàn)性方程組:
(11)
式中:Xk=diag(xk);Sk=diag(sk)。
(6) 對(duì)θ∈(0,1),令αk為優(yōu)化目標(biāo)值:
(12)
(7) 進(jìn)入下一次迭代k=k+1。
(8) 跳至步驟(3)。
針對(duì)Chirplet字典的調(diào)頻斜率選擇,本文采用迭代方式,在一定范圍內(nèi)進(jìn)行循環(huán)迭代,通過(guò)計(jì)算重構(gòu)信號(hào)與原始信號(hào)的誤差和來(lái)確定最優(yōu)Chirplet原子,進(jìn)而利用篩選獲得的最優(yōu)原子進(jìn)行信號(hào)重構(gòu),通過(guò)解模糊相位重構(gòu)獲得瞬時(shí)相位,對(duì)相位進(jìn)行差分獲得瞬時(shí)頻率,二階差分獲得調(diào)頻斜率信息。
設(shè)信號(hào)為基帶線(xiàn)性調(diào)頻信號(hào),信號(hào)幅度為1,帶寬20 MHz,脈寬5 μs,采樣頻率40 MHz。仿真結(jié)果如圖3~圖7所示。
實(shí)驗(yàn)1:最優(yōu)原子調(diào)頻斜率
設(shè)迭代次數(shù)為200,通過(guò)迭代尋找重構(gòu)信號(hào)與原始信號(hào)誤差和最小的調(diào)頻斜率,由實(shí)驗(yàn)仿真得此時(shí)斜率應(yīng)設(shè)為6.1e12,誤差和為3.819e-6。
圖3 原子調(diào)頻斜率選擇
實(shí)驗(yàn)2:信號(hào)重構(gòu)及重構(gòu)誤差
由仿真圖像(圖4)可知,重構(gòu)信號(hào)各點(diǎn)的誤差極小,能夠?qū)崿F(xiàn)對(duì)信號(hào)的精確重構(gòu)。
圖4 重構(gòu)信號(hào)及重構(gòu)誤差
實(shí)驗(yàn)3:信號(hào)相位重構(gòu)及調(diào)頻斜率
通過(guò)對(duì)重構(gòu)復(fù)信號(hào)進(jìn)行反正切運(yùn)算,得到重構(gòu)信號(hào)的瞬時(shí)相位,但此時(shí)相位存在卷繞現(xiàn)象,通過(guò)相位解卷繞運(yùn)算,得到瞬時(shí)相位,對(duì)瞬時(shí)相位進(jìn)行差分即可得到瞬時(shí)頻率。仿真結(jié)果如圖5、圖6所示。
圖5 相位重構(gòu)
圖6 瞬時(shí)頻率重構(gòu)
實(shí)驗(yàn)4:算法對(duì)比
將本文算法與文獻(xiàn)[4]算法進(jìn)行對(duì)比,其結(jié)果如圖7所示。
圖7 誤差對(duì)比
通過(guò)對(duì)比可知本文算法誤差極小。
寬帶線(xiàn)性調(diào)頻信號(hào)參數(shù)估計(jì)問(wèn)題在雷達(dá)信號(hào)偵察中意義重大,本文基于Chirplet字典構(gòu)建了一種基于凸優(yōu)化基追蹤的稀疏重構(gòu)算法,通過(guò)將原來(lái)的基追蹤問(wèn)題轉(zhuǎn)化為二階錐規(guī)劃問(wèn)題,再通過(guò)原對(duì)偶內(nèi)點(diǎn)算法進(jìn)行求解。仿真分析證明本文算法能夠精確重構(gòu)寬帶線(xiàn)性調(diào)頻信號(hào),實(shí)現(xiàn)瞬時(shí)頻率和相位信息的精確重構(gòu)。本文的不足之處在于Chirplet原子的調(diào)頻斜率需要通過(guò)迭代搜索,這導(dǎo)致算法運(yùn)算復(fù)雜度較高,針對(duì)算法復(fù)雜度的問(wèn)題有待進(jìn)一步研究。