董玉華,張俊星
(大連民族學(xué)院信息與通信工程學(xué)院,遼寧大連 116605)
修正的解相關(guān)前饋神經(jīng)網(wǎng)絡(luò)盲均衡算法研究
董玉華,張俊星
(大連民族學(xué)院信息與通信工程學(xué)院,遼寧大連 116605)
針對基于傳統(tǒng)梯度下降算法的前饋神經(jīng)網(wǎng)絡(luò)盲均衡在輸入線性相關(guān)條件下收斂速度慢的問題,提出了一種修正解相關(guān)前饋神經(jīng)網(wǎng)絡(luò)盲均衡改進算法。對接收觀測數(shù)據(jù)進行解相關(guān)處理,使梯度方向保持正交,同時,設(shè)定判斷閾值,如果前饋神經(jīng)網(wǎng)絡(luò)輸入相關(guān)系數(shù)大于閾值,說明輸入向量強相關(guān),保持梯度更新大小和方向不變,以克服強相關(guān)輸入條件下解相關(guān)算法收斂停滯的問題。計算機仿真結(jié)果表明,文中提出的算法與基于直接梯度下降算法和傳統(tǒng)解相關(guān)前饋神經(jīng)網(wǎng)絡(luò)盲均衡算法相比具有更快的收斂速度,有效提高了均衡性能。
前饋神經(jīng)網(wǎng)絡(luò);盲均衡;解相關(guān);梯度下降算法
盲均衡具有不需要訓(xùn)練序列即可實現(xiàn)對信道的跟蹤和補償,消除由于信道多徑時變特性在接收端引起的碼間干擾的優(yōu)點[1],并可防止均衡器失鎖,近年來得到了眾多專家和學(xué)者的關(guān)注,在理論和算法研究上取得了大量成果。而以神經(jīng)網(wǎng)絡(luò)盲均衡為代表的非線性信道盲均衡算法,可有效解決最小相位信道、非最小相位信道包括非線性信道的均衡問題,具有更好的理論研究意義和工程實用價值。前饋神經(jīng)網(wǎng)絡(luò)盲均衡算法中網(wǎng)絡(luò)權(quán)值更新一般以梯度下降算法作為理論依據(jù)[2],根據(jù)最小均衡梯度下降算法原理可知,為保證算法的穩(wěn)定收斂,要求均衡器輸入向量滿足線性無關(guān)特性,而實際通信系統(tǒng)中,經(jīng)信道時延擴展往往使這一條件難以滿足,從而導(dǎo)致算法收斂速度變慢,解相關(guān)算法可在信號輸入均衡器前對信號進行預(yù)處理,使更新梯度保持正交[3],從而加快均衡器收斂。但是,傳統(tǒng)解相關(guān)算法在輸入信號相關(guān)系數(shù)求解、均衡器權(quán)值更新上均存在不足,首先,相關(guān)系數(shù)絕對值無法保證在0到1范圍,這是不合理的;此外,如果輸入向量強相關(guān),那么權(quán)值迭代幾乎近于停滯,從數(shù)學(xué)意義上解釋,新輸入信號與上次輸入信號強相關(guān),沒有提供任何梯度新息,導(dǎo)致均衡器權(quán)值更新沒有明確的梯度方向。文中針對傳統(tǒng)解相關(guān)算法進行了修正,重新定義了相關(guān)系數(shù),并在迭代過程中以閾值方式來控制均衡器權(quán)值的迭代更新方式,如果相關(guān)系數(shù)大于設(shè)定閾值,信號強相關(guān),則均衡器權(quán)值按上一步梯度矢量進行更新,以防止均衡器權(quán)值更新的停滯。將該算法與前饋神經(jīng)網(wǎng)絡(luò)進行結(jié)合,構(gòu)成修正的解相關(guān)前饋神經(jīng)網(wǎng)絡(luò)盲均衡算法,并利用計算機仿真對方法進行了驗證。
神經(jīng)網(wǎng)絡(luò)盲均衡的基本原理如圖1[4],其中x(n)為發(fā)送信號序列,發(fā)送信號序列經(jīng)過未知信道h(n)并疊加高斯白噪聲,在前饋神經(jīng)網(wǎng)絡(luò)盲均衡器前得到觀測序列y(n),~x(n)為均衡器的輸出。盲均衡技術(shù)即是僅僅依賴觀測序列y(n)實現(xiàn)對發(fā)送信號x(n)的無失真恢復(fù)。根據(jù)信號傳輸理論可知
y(n)=x(n)*h(n)+n(n)。 (1)
圖1 神經(jīng)網(wǎng)絡(luò)盲均衡基本原理
盲均衡的目標(biāo)就是使均衡器的輸出~x(n)成為發(fā)送信號x(n)的估計值,即:
其中D為一整數(shù)時延,φ為一常數(shù)相移,整數(shù)時延不影響信號的恢復(fù)質(zhì)量,常數(shù)相移可以通過一判決裝置去除。以三層前饋神經(jīng)網(wǎng)絡(luò)為例來說明前饋神經(jīng)網(wǎng)絡(luò)盲均衡器的結(jié)構(gòu)如圖2所示[5]。其中wij為輸入層至隱層的連接權(quán)重,wj為隱層至輸出層的連接權(quán)重,其中 i=1,2,…,m;j=1,2,…,n。
圖2 三層前饋神經(jīng)網(wǎng)絡(luò)盲均衡器結(jié)構(gòu)
設(shè)隱層的輸入為uj(n),輸出為Ij(n),輸出層的輸入為V(n),輸出為~x(n),則根據(jù)網(wǎng)絡(luò)的傳輸公式可以獲得網(wǎng)絡(luò)的狀態(tài)方程為[6]
其中f(·)表示輸出層的輸入和輸出之間的傳遞函數(shù),選擇傳遞函數(shù)為Sigmoid型函數(shù)
為了保證傳遞函數(shù)的單調(diào)性,要求傳遞函數(shù)的導(dǎo)函數(shù)恒大于零,這就要求調(diào)節(jié)參數(shù)β大于零。根據(jù)信號幅度的不同,選取不同的β值,信號幅度大,則選用較大的β,反之,選擇較小的β。
結(jié)合常數(shù)模盲均衡算法,可以設(shè)定前饋神經(jīng)網(wǎng)絡(luò)盲均衡算法的代價函數(shù)[7]式中,Hj(k)=f'[uj(k)]wj(k)H(k)。依據(jù)上述迭代公式,就可以用前饋神經(jīng)網(wǎng)絡(luò)來進行盲均衡了。
顯然,a(n)y(n-1)代表了 y(n)中與y(n-1)相關(guān)的部分,如果從y(n)中減去該部分,則這一減法運算相當(dāng)于“解相關(guān)”,此時,可以用解相關(guān)的結(jié)果作為更新方向向量p(n),即
在相關(guān)系數(shù)的定義式中,可以看出,a(n)的絕對值并不能嚴格保證在0到1之間,而這與相關(guān)系數(shù)的定義是矛盾的,因此,這里重新定義相關(guān)系數(shù)β(n)如下:
在梯度下降算法中,要求不同時刻n的零均值輸入信號向量y(n)是線性無關(guān)的,如果這一條件不滿足,基于梯度下降算法的性能將明顯下降,即收斂速度變慢,且跟蹤性能變差,因此,在這種情況下,就需要解除各時刻輸入信號向量之間的相關(guān)性,這一過程稱為解相關(guān),通過解相關(guān)處理,可使輸入信號盡可能保持統(tǒng)計不相關(guān),能夠有效的加快梯度下降算法的收斂速度。傳統(tǒng)解相關(guān)算法定義y(n)與y(n-1)在n時刻的相關(guān)系數(shù)為[8]
根據(jù)柯西-許瓦茲不等式易知,β(n)的絕對值必然在0到1之間。此外,如果相關(guān)系數(shù)β(n)為1,則輸入信號為相干信號,如果β(n)在0到1之間,為相關(guān)信號,如果β(n)為0,那么輸入信號統(tǒng)計獨立,這樣,在正交輸入情況下,解相關(guān)算法與梯度下降算法是一致的。當(dāng)信號強相關(guān)時,即β(n)較大時,作為更新向量的p(n)接近于0,均衡器權(quán)值更新幾乎停滯,因此這里設(shè)定閾值δ,如果相關(guān)系數(shù)大于δ,那么均衡器權(quán)系數(shù)更新依據(jù)梯度算法進行,否則,利用解相關(guān)算法進行。將上述改進算法稱為修正的解相關(guān)算法,經(jīng)過預(yù)處理后的輸入信號輸入神經(jīng)網(wǎng)絡(luò)盲均衡器,更新迭代過程依然同梯度下降算法一致,在前饋神經(jīng)網(wǎng)絡(luò)盲均衡算法的迭代公式中,對應(yīng)的輸入y(n)修改為p(n)即可。
仿真中發(fā)送信號采用最簡單二進制等概率序列,調(diào)制方式采用BPSK,加上零均值帶限高斯白噪聲,非線性信道的輸出為[9]:
其中y(n)為信道的輸出,s(n)為信道的輸入,v(n)為帶限高斯白噪聲。神經(jīng)網(wǎng)絡(luò)模型拓撲結(jié)構(gòu)為 (20,15,1),學(xué)習(xí)步長 μ =0.002,解相關(guān)判斷閾值為0.6,在相同條件下對梯度下降算法(FNN)、解相關(guān)算法(DEFNN)和文中提出的修正的解相關(guān)算法(M-DEFNN)進行比較,在信噪比15dB條件下得到的均方誤差收斂曲線如圖3,不同條件的誤碼率如圖4。從圖3中可以看出,修正的解相關(guān)前饋神經(jīng)網(wǎng)絡(luò)盲均衡算法具有更快的收斂速度,從圖4中可以看出,不同信噪比條件下,修正的解相關(guān)前饋神經(jīng)網(wǎng)絡(luò)盲均衡具有更好的誤碼性能。
圖3 均方誤差收斂曲線
圖4 不同信噪比下誤碼率
通過將解相關(guān)算法與前饋神經(jīng)網(wǎng)絡(luò)盲均衡進行結(jié)合,有效提高了前饋神經(jīng)網(wǎng)絡(luò)盲均衡的性能,可克服在線性相關(guān)輸入條件下梯度下降算法收斂速度慢的問題,經(jīng)過對解相關(guān)算法進行修正,進一步保證了解相關(guān)算法的穩(wěn)健性,解相關(guān)閾值條件的利用,使算法在強相關(guān)條件下依然具有較快的收斂速度。計算機仿真證明了文中提出的算法優(yōu)于基于梯度下降算法和傳統(tǒng)解相關(guān)算法的前饋神經(jīng)網(wǎng)絡(luò)盲均衡。
[1]SATO.Y.A Method of Self-recovering Equalization for Multi-level amplitude-modulation System[J].IEEE Trans on Communication,1975,COM -23,679 -682.
[2]肖瑛,劉國枝,李振興,等.遺傳優(yōu)化神經(jīng)網(wǎng)絡(luò)的水聲信道盲均衡[J].應(yīng)用聲學(xué),2006,25(6):340-345.
[3]林海嬋,歐宜貴.關(guān)于無線性搜索記憶梯度法的一個修正[J].海南大學(xué)學(xué)報自然科學(xué)版,2009,27(4):336-339.
[4]梁啟聯(lián),周正,劉澤民.基于遞歸神經(jīng)網(wǎng)絡(luò)盲均衡算法的改進[J].北京郵電大學(xué)學(xué)報,1997,20(4):6-11.
[5]朱斌,馬艷,年華.基于RLS-BP算法的復(fù)信道盲均衡技術(shù) [J].系統(tǒng)仿真學(xué)報,2009,21(17):5553-5556.
[6]肖瑛,李振興,劉國枝,等.水聲通信中變步長神經(jīng)網(wǎng)絡(luò)盲均衡算法研究[J].聲學(xué)技術(shù),2005,24(3):130-136.
[7]郭瑩,邱天爽,唐洪,等.脈沖噪聲環(huán)境下的恒模盲均衡[J].通信學(xué)報,2009,30(4):35-40.
[8]張賢達.矩陣分析與應(yīng)用[M].北京:清華大學(xué)出版社,2004.
[9]范敏毅.水聲信道的仿真與應(yīng)用研究[D].哈爾濱:哈爾濱工程大學(xué),2000.
Study on Blind Equalization by FNN with Modified Decorrelation Algorithm
DONG Yu-h(huán)ua,ZHANG Jun-xing
(College of Information and Communication Engineering,Dalian Nationalities University,Dalian Liaoning 116605,China)
To solve the problem of slow convergence rate in blind equalization by feedforward neural network(FNN),a modified decorrelation algorithm is proposed and combined with FNN to implement blind equalization.In the algorithm the gradient vector can keep orthogonally by decorrelating to the input signals.Meanwhile,we set a threshold value to the correlate coefficient.If the correlate coefficient of input signals of FNN is bigger than threshold value,then the updating gradient value is kept for overcoming the stagnate of decorrelation algorithm for input signals.Computer simulation shows the effectiveness of the method proposed in this paper.
feedforward neural network;blind equalization;decorrelation;gradient descent algorithm
TN911.5
A
1009-315X(2012)05-0460-03
2011-12-04;最后
2012-03-06
中央高?;究蒲袠I(yè)務(wù)費專項資金資助項目(DC12010311);遼寧省教育廳科學(xué)技術(shù)研究項目(2010046)。
董玉華(1978-),女,遼寧大連人,講師,主要從事通信與信號處理研究。
(責(zé)任編輯 劉敏)