毛 欣, 徐 慨, 劉 杰
(①海軍工程大學(xué) 電子工程學(xué)院,湖北 武漢 430033;②海軍91033部隊(duì),山東 青島 266034)
在生活中人們獲取的信號往往混有了噪聲或其他干擾信號且信道特性復(fù)雜未知,給真實(shí)信息的獲取帶來了很大的困難。信號分離是信號處理中的一個(gè)基本問題,各種時(shí)域?yàn)V波器、頻域?yàn)V波器、空域?yàn)V波器或碼域?yàn)V波器都可以看作是一種信號分離器,完成信號分離任務(wù)。當(dāng)混合信號各分量在頻域或其他變換域重疊不可分時(shí),盲信號分離給出了新的思路,它不同于傳統(tǒng)的處理方法,不是只分離出感興趣的信號,而是在對源信號和傳輸通道幾乎沒有可利用信息的情況下,僅從觀測到的混合信號中提取或恢復(fù)出源信號各分量的一種信號處理方法。
1986年法國學(xué)者Herault和Jutten的在一篇研究報(bào)告中提出了遞歸神經(jīng)網(wǎng)絡(luò)模型和基于 Hebb學(xué)習(xí)律的學(xué)習(xí)算法,實(shí)現(xiàn)了兩個(gè)獨(dú)立源信號混合的分離,揭開了盲源分離(BSS)問題研究的新篇章。R.W.Li[1]等人為盲分離問題提出了較為完善的數(shù)學(xué)框架,將問題轉(zhuǎn)化為特征值求解,使已成熟的矩陣分解方法得以在這一問題應(yīng)用。1994年,P.Comon[2]將數(shù)據(jù)處理與壓縮的主分量分析(PCA)擴(kuò)展成為 ICA,闡述了獨(dú)立分量(ICA)分析概念,界定了解決 BSS問題的ICA方法的基本假設(shè)條件。
此后,盲信號分離的研究領(lǐng)域經(jīng)歷了從正定混合情況到更復(fù)雜的欠定混合甚至單通道混合、從線性瞬時(shí)混合到線性卷積混合到更適用于實(shí)際情況的一般非線性混合、從假設(shè)源信號數(shù)目已知到源信號數(shù)目未知或動(dòng)態(tài)變化、從不考慮噪聲到含噪模型的建立的發(fā)展歷程,目前,基于獨(dú)立量分析的盲分離理論已日趨成熟,對于線性混合大多采用基于獨(dú)立分量分析的算法。
國內(nèi)對盲信號分離問題的研究,在理論和應(yīng)用方面也取得方面取得了很大的進(jìn)展,馬建倉、萬堅(jiān)等人出版了盲信號處理相關(guān)的專著;黃青華將分離轉(zhuǎn)化為基于貝葉斯估計(jì)的狀態(tài)空間模型來求解[3];廖燦輝利用數(shù)字信號調(diào)制特征實(shí)現(xiàn)了單通道衛(wèi)星同頻混合信號的分離;李響針對基于粒子濾波的單通道盲信號分離做了深入的研究。這些工作極大地引導(dǎo)了國國內(nèi)盲信號處理問題的開展方向。
根據(jù)源信號經(jīng)過傳輸通道的混合方式不同,可分為以下三類:線性瞬時(shí)混合信號、線性卷積混合信號(考慮時(shí)延)、非線性混合信號。
當(dāng)觀測信號為各源信號的線性疊加時(shí),可寫成如下矩陣形式[4]:
式中,W為分離矩陣(或解混矩陣),X經(jīng)過分離矩陣W變換后,得到n維輸出向量 Y =(y1( t),y2(t),… ,(t) )T:
式中,H為混合矩陣,S為各路源信號向量組成的矩陣。若通過學(xué)習(xí)使得G為單位陣,則Y=S,從而達(dá)到了分離性能,因此盲分離的核心在于分離矩陣W的學(xué)習(xí)[5]。上式未考慮噪聲,當(dāng)混合矩陣條件數(shù)超過一定值時(shí),會(huì)放大噪聲對源信號產(chǎn)生的擾動(dòng)導(dǎo)致分離失敗??梢圆捎米涌臻g投影或小波分解的方法先進(jìn)行降噪[6],遞歸神經(jīng)網(wǎng)絡(luò)ICA算法對于加性噪聲也有一定的效果。盲信號分離的 ICA模型如圖1所示。
圖1 盲信號分離的ICA模型
卷積混合模型比較接近實(shí)際,它考慮了源信號不同的時(shí)延分量,線性卷積混合信號為源信號不同時(shí)延的線性組合:
式中,A(p)未知混合濾波矩陣。觀測的混合信號x(t)是源信號s(t)同A(p)的卷積混合。和瞬時(shí)混合模型相比,瞬時(shí)混合模型中混合矩陣A的各元素都是常量,現(xiàn)在變成系統(tǒng)的沖激響應(yīng)[7]。
非線性混合中,觀測信號不在是源信號的簡單線性組合,而表現(xiàn)出非線性的關(guān)系,可用如下的非線性函數(shù)表示:
式中,F(xiàn)為未知可逆非線性混合實(shí)數(shù)函數(shù)(或混合映射)。
當(dāng)源信號的數(shù)目大于觀測信號數(shù)目時(shí),屬于比較困難的欠定情況,針對正定混合分離形成的經(jīng)典算法不再適用,尤其當(dāng)觀測信號只有一路時(shí),單通道的盲分離變成了數(shù)學(xué)上的病態(tài)問題,因此將盲分離算法為正定、欠定和單通道三種情況。
1)聯(lián)合對角化算法。Cardoso在1999年提出了該算法,其思想是利用獨(dú)立信號間互累積量為零構(gòu)造多個(gè)多變量數(shù)據(jù)的四階累積量矩陣,通過對矩陣進(jìn)行聯(lián)合對角化來求解。
2)信息最大化算法。當(dāng)輸入與輸出至極互信息量最大時(shí),輸出與輸入之間信息冗余量達(dá)到最小使得輸出直接互信息量最小,輸出分量統(tǒng)計(jì)獨(dú)立。與聯(lián)合對角化算法不同,信息最大化算法是一種在線處理算法,數(shù)據(jù)的輸入是實(shí)時(shí)增加的,這樣就能達(dá)到更新參數(shù),自適應(yīng)趨向期望結(jié)果。
3)固定點(diǎn)算法(FastICA)。雖然與JADE算法同為批處理算法,但它是逐個(gè)提取源信號,將高維數(shù)據(jù)沿特定方向投影,投影所得結(jié)果被提取出來后再更換方向進(jìn)行下一步提取,投影方向的選擇基于使投影后數(shù)據(jù)間獨(dú)立性最大準(zhǔn)則。數(shù)據(jù)的更新是運(yùn)用所有的接收數(shù)據(jù)重新計(jì)算。該算法的優(yōu)點(diǎn)在于收斂速度快,運(yùn)算速度快。
欠定混合分離可以利用源信號的先驗(yàn)信息或特性來增加約束條件,如挖掘稀疏性、有限符號集、循環(huán)平穩(wěn)性等。通過對信號進(jìn)行過采樣,可以將一些欠定問題轉(zhuǎn)化為正定模型來求解。
1)基于信號稀疏性的算法。當(dāng)源信號滿足理想的稀疏性條件時(shí),混合信號具有線性聚類特性,可以通過聚類方法估計(jì)混合矩陣來實(shí)現(xiàn)欠定混合盲信號的分離。源信號稀疏性不理想,但在頻域上滿足這一特性時(shí)可以通過變換在變換域上進(jìn)行分離。當(dāng)信號在時(shí)域、頻域都不滿足時(shí),聚類算法效果受到影響,通過一定預(yù)處理能使信號特性能更好的滿足聚類方法要求。基于比率矩陣聚類的算法通過構(gòu)造比率向量來估計(jì)混合矩陣的列向量,基于檢索平均的欠定盲分離算法利用了信號在時(shí)域或頻域中的稀疏持續(xù)性,剔除不與基矢量共線的樣本,降低了計(jì)算量。
2)基于有限符號集的算法[8]。數(shù)字調(diào)制信號的有限符號集特征可以作為混合矩陣估計(jì)后對符號序列估計(jì)的約束條件,從而使欠定問題具有特定的解,用最大似然算法估計(jì)符號序列來提高分離性能。
3)基于信號循環(huán)平穩(wěn)性的算法[9]。大多數(shù)通信信號具有較強(qiáng)的循環(huán)平穩(wěn)特性,當(dāng)信號在時(shí)頻域重疊時(shí),由于循環(huán)頻率不同,循環(huán)譜域可能不重疊,從而通過在該域上構(gòu)造廣義維納濾波器來提取各源信號。
傳統(tǒng)的盲分離算法需要獲取陣列信號,而陣列信號的獲取有并不便于實(shí)際應(yīng)用,對于通常接收到的單通道混合信號的參數(shù)估計(jì)、及信號分離,具有非常重要的實(shí)際意義和應(yīng)用價(jià)值。單通道盲信號的分離必須充分利用信號的先驗(yàn)信息,而其分離性能受源信號調(diào)制參數(shù)差異的影響較大,粒子濾波算法和PSP盲分離算法的提出使單通道信號的盲分離向?qū)嵱没~進(jìn)。
1)基于粒子濾波算法的單通道盲信號分離[10]??柭鼮V波方法適用于線性高斯?fàn)顟B(tài)空間,實(shí)際數(shù)據(jù)需要用非線性、非高斯性模型建模時(shí),性能很差,而將狀態(tài)空間劃分為有限個(gè)網(wǎng)格概率分布時(shí)由于網(wǎng)格必須足夠密集容易造成計(jì)算量大的問題。粒子濾波的基本思想是利用離散樣本點(diǎn)(粒子)代替后驗(yàn)分布,將貝葉斯積分轉(zhuǎn)化成求和計(jì)算,從而提供了計(jì)算未知變量后驗(yàn)概率分布、不斷利用輸入的信號實(shí)現(xiàn)參數(shù)與符號的聯(lián)合估計(jì)。粒子濾波的理論在處理非線性、非高斯問題時(shí)具有獨(dú)特的優(yōu)勢。
2)PSP算法。PSP算法是一種將基于數(shù)據(jù)輔助的未知參數(shù)估計(jì)嵌入到維特比算法中來實(shí)現(xiàn)參數(shù)與序列的聯(lián)合估計(jì)的算法[11]。其優(yōu)勢在于直接跟蹤信道參數(shù),在物理信道有畸變時(shí)不會(huì)像粒子濾波算法由于只跟蹤信號調(diào)制參數(shù)而失效。但PSP算法對信道響應(yīng)初始值的設(shè)置要求較高,并且不適用于不同符號速率混合的信號的。
近年來,盲信號處理逐漸成為當(dāng)今信息處理領(lǐng)域中熱門的課題之一,在通信信號抗干擾并且在地震勘探、移動(dòng)通信、語音處理、陣列信號處理及衛(wèi)星抗干擾等領(lǐng)域中顯示出誘人的應(yīng)用前景[12-15],目前,含噪 BSS,復(fù)數(shù)信號的盲分離、欠定問題,非線性 BSS,單通道BSS等問題是盲信號處理的熱點(diǎn)也是難點(diǎn),單通道盲信號分離日趨邁進(jìn)實(shí)用領(lǐng)域,然而,普遍適用的分離算法還很缺乏,只能針對特定的信號采取特定的算法,分離算法的性能界理論已基本形成,這將對未來盲信號處理技術(shù)的發(fā)展起到很好的引導(dǎo)作用。
[1] TONG L,LI R W,SOON V C.Indeterminacy and Indentifiability of Blind Indentification[J].IEEE Trans.On Circuits and Systems,1991,38(05):499-509.
[2] COMON P.Independent Component Analysis,a New Concept[J].Signal Processing,1994(36):287-314.
[3] 黃青華.基于源信號模型的盲分離技術(shù)研究及應(yīng)用[D].上海:上海交通大學(xué),2007.
[4] HYVARINEN A,KARHUNEN J,OJA E.獨(dú)立成份分析[M].周宗潭,譯.北京:電子工業(yè)出版社, 2007 .
[5] 馬建倉,牛奕龍,陳海洋.盲信號處理[M].北京:國防工業(yè)出版社,2006.
[6] 林波,張邦寧,郭道省.基于四階累積量和小波降噪的干擾抑制算法[J].航空電子技術(shù),2010(01):22-27.
[7] ERIKSSON J,KOIVUNEN V.BlindIdetifiability of Class of Nonlinear Instantaneous ICA Models[C]//Proc.EUSIPCO 2002.Toulouse,France:[s.n.],2002:7-10.
[8] 廖燦輝,陳紹賀.利用數(shù)字調(diào)制信號特征的衛(wèi)星同頻混合信號盲分離[C]//第七屆衛(wèi)星通信新技術(shù)通信業(yè)務(wù)年會(huì).北京:中國通信學(xué)會(huì)衛(wèi)星通信委員會(huì), 2011:350-362.
[9] 王翔,黃知濤,周一宇.基于循環(huán)頻域?yàn)V波及 Schmidt正交對消的單通道信號分離算法[J].國防科技大學(xué)學(xué)報(bào),2012(04):120-126.
[10] 李響.基于粒子濾波的單通道盲分離算法研究[D].鄭州:鄭州大學(xué),2012.
[11] 萬堅(jiān),涂世龍.通信混合信號盲分離理論與技術(shù)[M].北京:國防工業(yè)出版社,2012.
[12] 馬婷,李宏,馬建倉,等.基于盲信號分離的自適應(yīng)回聲抵消算法[J].信息安全與通信保密,2008(06):47-50.
[13] 彭偉偉,蔣興浩.基于分塊Contourlet變換的圖像盲分離[J].信息安全與通信保密,2008(06):119-123.
[14] 姚玉欽.一種基于逼近線性空間的盲信號分離方法[J].通信技術(shù),2009,42(03):43-45.
[15] 李丹,唐普英.基于細(xì)菌覓食的盲源分離算法研究[J].通信技術(shù),2011,44(12):150-153.