楊紅, 李德敏, 林蒼松, 楊旭

(①東華大學(xué)信息科學(xué)與技術(shù)學(xué)院,上海 201620;②中國電子科技集團公司第五十研究所,上海 200063)

0 引言

自適應(yīng)濾波是現(xiàn)代信號處理技術(shù)的重要研究領(lǐng)域。幾十年來,眾多的學(xué)者對LMS算法[1-9]的性能分析和算法改進方面進行了大量的研究工作,在理論上和應(yīng)用上都積累了豐富的經(jīng)驗,并且提出了許多 LMS算法的改進算法,文獻[3-4]提出了一種自適應(yīng)步長隨迭代次數(shù)n的增加而逐漸減小的變步長算法,該算法對非時變系統(tǒng)穩(wěn)態(tài)誤差非常小,但不具有對時變系統(tǒng)的跟蹤能力。文獻[5]提出的變步長算法中,其步長因子與 e(n)和 x(n)(濾波器 n時刻輸入矢量)的互相關(guān)函數(shù)的估值成正比,在干擾加大的情況下,該算法仍具有良好的性能,但計算量大不易實時實現(xiàn)。文獻[6]通過對誤差信號e(n)進行非線性處理,得到了一種變步長算法,該算法計算量適中,穩(wěn)態(tài)失調(diào)小,但收斂速度不夠快。文獻[7]提出了一種步長因子與誤差信號 e(n)之間滿足非線性函數(shù)關(guān)系的濾波算法,該算法對非相關(guān)信號有較高的處理性能,但對于強相關(guān)信號算法性能急劇下降。文獻[8]用誤差信號e(n)的自相關(guān)時間均值來調(diào)整步長,但收斂效果不太明顯。文獻[9]提出了一種解相關(guān)算法,該算法具有很好地處理強相關(guān)信號的能力,但收斂速度有待進一步提高。

[7]建立步長因子與誤差信號 之間的非線性函數(shù)關(guān)系,并借鑒文獻[9]歸一化的思想,將兩種算法有機結(jié)合,提出引入輸入信號因子,得到了改進的 LMS算法,該算法不僅獲得了較快的收斂速度,較好的跟蹤性能,還能在輸入發(fā)生突變的情況下保持較小的穩(wěn)態(tài)誤差。

1 算法分析

1.1 改進的 SVSLMS算法

濾波器的原理框圖如圖1。

圖 1 自適應(yīng)濾波原理框

其誤差信號為：

W(n)的迭代公式為：

文獻[7]中的步長：

式中,e(n)為誤差信號,X(n)為 n時刻輸入信號矢量,W(n)為n時刻N階自適應(yīng)濾波器的權(quán)系數(shù),α控制步長的形狀,β控制步長的大小,μ是步長因子,收斂的條件是 0＜μ＜1/2λmax,λmax是輸入信號自相關(guān)矩陣的最大特征值。

1.2 歸一化的 NLMS算法

固定步長的自適應(yīng)濾波算法 NLMS[10](歸一化 LMS)采用如下算式調(diào)整自適應(yīng)濾波器參數(shù)：

其中,μ為歸一化調(diào)整步長,A(n)為n時刻自適應(yīng)濾波器的系數(shù)矢量：

其中 N為自適應(yīng)濾波器的階數(shù)。

1.3 變步長 N-SVSLMS算法分析

文獻[7]提出的算法運算簡單,在穩(wěn)態(tài)階段步長很小且變化不大,在自適應(yīng)均衡中也能取得較好的效果。但此算法易受到信號輸入端不相關(guān)噪聲的干擾,影響了算法的穩(wěn)定性。新算法的引入分析為：定義輸入矢量X(n)在 n和n-1時刻的相關(guān)系數(shù)為：

從矢量 X(n)中去除與X(n-1)相關(guān)的信息量,并定義為新矢量：

由式(7)和式(8)得：

式(9)表明 U(n)與 n-1時刻的信號 X(n-1)正交,這種正交性加快了算法的收斂速度。由于矢量U(n)表示信號矢量X(n)中和以前時刻分量無關(guān)的部分,因此定義當(dāng)前信號的有效能量為：

故‖U(n)‖2又稱為歸一化能量因子,將矢量 U(n)看作為濾波器n時刻的輸入,可得權(quán)系數(shù)更新公式為

文獻[7]中的算法是一種步長因子與誤差信號 e(n)之間滿足非線性函數(shù)關(guān)系的濾波算法,該算法對非相關(guān)信號有較高的處理性能,但在高信噪比下收斂不夠快;文獻[9]中的解相關(guān)算法具有很好地處理強相關(guān)信號的能力,但在信道突變的環(huán)境下不夠穩(wěn)定;結(jié)合文獻[7]和文獻[9]兩種算法的優(yōu)點,在此基礎(chǔ)上,通過引入輸入信號因子U(n),建立歸一化的思想和步長因子μ與誤差信號之間的非線性函數(shù)關(guān)系,使之能根據(jù)濾波器的輸入信號能量和實時誤差改變步長,加快收斂速度。

這里算法的步長計算公式為：

其中,μ1(n)β(1-exp(-α|e(n)|2)已在文獻[7]中給出,U(n)為輸入信號因子,δ是一個小的正數(shù),它保證分母不為零,且 0＜δ?‖U(n)‖2,μ滿足：

將式(12)代入到式(11)中,得到新算法權(quán)系數(shù)更新公式為：

其中,δ是一個小的正數(shù),它保證分母不為零,且 0＜δ?‖U(n)‖2,收斂因子 μ滿足或 0＜μ＜2。其中α控制步長的形狀,β控制步長的大小。在保證較小的穩(wěn)態(tài)誤差條件下,改進的算法保證了較快的收斂速度和較好的跟蹤性能,并且當(dāng)輸入信號發(fā)生變化時,能很好的跟蹤并獲得較小的穩(wěn)態(tài)誤差。所以,改進算法具有較好的抗干擾性能,且其收斂性和穩(wěn)態(tài)誤差等也明顯改善。不僅保持了原算法的優(yōu)點,而且在低信噪比環(huán)境下,性能更加優(yōu)良,應(yīng)用范圍也更加廣泛。

2 性能仿真及分析

2.1 時域波形分析

從圖 2中可以看出信號 s經(jīng)過未知信道后,波形發(fā)生了明顯的變化,而經(jīng)過自適應(yīng)濾波后,波形的到了恢復(fù),且在10～20個比特時達到收斂。信號因噪聲的影響而上下波動,自適應(yīng)濾波克服了這一缺點。從圖 2的比較可以看出,該算法具有更好的處理結(jié)果,對自相關(guān)較弱的噪聲不再敏感,有較強的魯棒性,體現(xiàn)了自適應(yīng)濾波的特點。

圖 2 信號的時域波形

2.2 收斂性能分析

下面通過計算機仿真來給出改進的變步長 N-SVSLMS自適應(yīng)濾波算法和已有算法的性能比較,采用以下計算機仿真條件：

①自適應(yīng)濾波器階數(shù)L=4;

②未知系統(tǒng)系數(shù)矢量 h1=[0.8.0.6]T,h2=[0.9,0.3,0.2]T,h3=[1,0.7,0.5,0.25]T;

③參考輸入信號 x(n)為貝努利二進制隨機序列;

④噪聲信號 v(n)是與 x(n)不相關(guān)的高斯白噪聲,其均值為零,方差為 1。分別做 1 000次獨立的仿真,采樣點數(shù)為200,然后求其統(tǒng)計平均,采用對數(shù)坐標得出 e(n)的收斂曲線,該算法初始系數(shù)均為 0,標準 LMS算法的步長 μ=0.01;改進的SVSLMS算α=20,β=0.05(這里本實驗最佳取值);NLMS算法 μ=1;算法 α=20,β=0.5(該實驗最佳取值)。

圖 3為在矢量 h1環(huán)境下的仿真曲線,圖 4為在矢量 h2和 h3環(huán)境下的仿真曲線。

圖 3 兩徑信道下四種不同算法的收斂曲線

由圖 3可以看出,在相同的穩(wěn)態(tài)誤差情況下,本文算法的收斂速度明顯快于其他算法,改進的 SVSLMS算法[7]要快于標準 LMS算法,歸一化算法(NLMS)[11]收斂速度很快,但不夠穩(wěn)定,這里算法(N-SVSLMS)比上述三種算法收斂速度要快,而且更趨于穩(wěn)定。在達到相同均方誤差的情況下,NSVSLMS算法的收斂速度明顯快于標準 LMS算法和改進的SVSLMS算法,穩(wěn)定性要優(yōu)于 NLMS算法。

圖 4左右兩邊的斂收曲線分別是在h2和 h3環(huán)境下的曲線圖,由圖 4可以看出,在良好的信道環(huán)境下,NLMS收斂速度很快,但在信道環(huán)境突變的情況下,NLMS不但沒有收斂,并且還出現(xiàn)了嚴重的失真,通過比較得知,N-SVSLMS的穩(wěn)定性要優(yōu)于其他算法,并適用于多種信道。

圖 4 多徑信道下四種不同算法的收斂曲線

在四種算法保持同樣的收斂速度時,N-SVSLMS算法具有較小的穩(wěn)態(tài)失調(diào)量,性能明顯優(yōu)于其他算法,該算法在啟動初期有較大的收斂步長,使算法有較快的收斂速度;在算法深度收斂時有一個較小的步長,使得算法可以獲得較小的穩(wěn)態(tài)誤差,較好地解決了收斂速度和穩(wěn)態(tài)誤差的矛盾。而且該算法對不相關(guān)噪聲還具有較強的抗躍變能力和魯棒性。此算法性能明顯改善,這也符合變步長自適應(yīng)算法的思想。

3 結(jié)語

通過建立步長因子與誤差信號之間的合理非線性函數(shù)關(guān)系,提出一種歸一化的變步長 LMS自適應(yīng)算法。該算法具有初始階段和系統(tǒng)時變階段步長迅速增大而穩(wěn)態(tài)階段步長自適應(yīng)減小,并且不容易受噪聲干擾的特點。理論分析和計算機仿真結(jié)果表明該算法具有收斂速度好、跟蹤速度快,收斂精度高的特點,理論分析和實驗結(jié)果表明該算法明顯優(yōu)于現(xiàn)有算法。

參考文獻

[1]孫靜,陶智,顧濟華,等.基于 LMS自適應(yīng)濾波的耳語音增強的研究[J].通信技術(shù),2007,40(12)：394-396.

[2]任曉亞,宋愛民.自適應(yīng)算法在干擾抵消器應(yīng)用中的比較研究[J].通信技術(shù),2007,40(12)：48-50.

[3]GITLIN R,WEINSTEIN S.The Effects of Large Interference on the Track-ing Capability of Digitally Implemented Echo Cancellers[J].IEEETrans on Com,1978(06)：833-839.

[4]DARKEN C,MOODY J E.Towards Faster Stochastic Gradient Search[C]∥MOODY J E,HANSON S J,LIPPMANN R P.Advances in Neural Information ProcessingSystems4.SanMateo：Morgan Kaufmann,1992：1009-1016.

[5]葉華,吳伯修.變步長自適應(yīng)濾波算法的研究[J].電子報,1990,18(04)：63-69.

[6]吳光弼,祝琳瑜.一種變步長 LMS自適應(yīng)濾波算法[J].電子學(xué)報,1994,22(01)：55-60.

[7]高鷹,謝勝利.一種變步長 LMS自適應(yīng)濾波算法及分析[J].電子學(xué)報,2001,29(08)：1094-1097.

[8]李方偉,張浩.一種新的變步長 LMS自適應(yīng)濾波算法及其仿真[J].重慶郵電大學(xué)學(xué)報：自然科學(xué)版,2009,21(05)：591-594.

[9]王振力,張雄偉,楊吉斌,等.一種新的快速自適應(yīng)濾波算法的研究[J].通信學(xué)報,2005,26(11)：1-6.

[10]HAYKINETS.Adaptive Filtering Theory[M].USA：PrenticHall,1985.

[11]DINIZ PS R.Adaptive Filtering：Algorithms and Practical Implementation,Secend Edition[M].USA：Spring,2002.