張家生,崔鵬鵬,沈 忱,韓迎鴿
(安徽理工大學(xué) 電氣與信息工程學(xué)院,安徽 淮南 232001)
一種改進的變步長常模判決反饋盲均衡算法
張家生,崔鵬鵬,沈 忱,韓迎鴿
(安徽理工大學(xué) 電氣與信息工程學(xué)院,安徽 淮南 232001)
針對基于CMA的DFE盲均衡算法收斂速度慢、收斂后穩(wěn)態(tài)剩余誤差大的缺點,提出了一種改進的基于CMA的DFE盲均衡算法。該算法通過引入均方誤差作為調(diào)整步長的參量,構(gòu)造出指數(shù)型變步長函數(shù),把基于CMA的DFE盲均衡算法中前饋濾波器和反饋濾波器更新方程中的固定步長值變?yōu)榭勺冎?,并對其收斂性做了分析。計算機仿真表明,改進算法具有較快的收斂速度和更小的剩余誤差。
CMA;碼間干擾(ISI);判決反饋均衡器(DFE);變步長
高速數(shù)據(jù)通信系統(tǒng)中,碼間干擾是影響通信質(zhì)量的主要決定因素,為了消除碼間干擾(Inter Symbol Interference, ISI),必須進行信道均衡。盲均衡由于不需要發(fā)送訓(xùn)練序列引起了各國學(xué)術(shù)界以及通信業(yè)界的高度重視。在各種盲均衡算法中,基于常數(shù)模算法(Constant Modulus Algorithm,CMA)的判決反饋盲均衡(Decision Feedback Equalization,DFE)由于反饋濾波器部件具有非線性特性,能在有效消除ISI的同時不引入增益噪聲[1-2],因此得到了廣泛應(yīng)用。但是在許多情況下相對于CMA,DFE的收斂速度和穩(wěn)態(tài)性能改善得并不明顯,尤其在信號的模值不是常數(shù)的情況下。這是因為基于CMA的DFE采用的是固定步長的常數(shù)模算法,而對于非常模信號,在星座圖中的任何一個信號都無法使CMA的代價函數(shù)為零,因此基于CMA的DFE就會發(fā)生過調(diào),導(dǎo)致收斂慢,收斂后穩(wěn)態(tài)誤差較大[3-4]。
為了提高基于CMA的DFE的收斂速度,減小穩(wěn)態(tài)誤差,本文提出一種改進的基于CMA的DFE盲均衡算法,該算法通過引入均方誤差作為調(diào)整步長的參量,把基于CMA的DFE盲均衡算法中前饋濾波器和反饋濾波器更新方程中的固定步長值變?yōu)榭勺冎?,以期獲得較好的均衡效果和收斂性能。
基于CMA的DFE算法由一個前饋濾波器和一個反饋濾波器組成,其中反饋濾波器由判決裝置輸出的判決驅(qū)動,其原理圖如圖1所示。
圖1 基于CMA的DFE盲均衡算法原理圖
圖1中,s(k)是獨立同分布的發(fā)射信號序列;C(k)是信道脈沖響應(yīng);n(k)是高斯白噪聲序列;y(k)是前饋濾波器輸出;z(k)是判決器的輸入;w(k)表示判決器的輸出信號。
設(shè)前饋濾波器和反饋均衡器的輸入信號向量分別為:
x(k)=[x(k),x(k-1),…,x(k-Lf+1)]T
(1)
w(k)=[w(k-1),w(k-2),…,w(k-Ld)]T
(2)
前饋濾波器和反饋均衡器的權(quán)系數(shù)向量分別為:
F(k)=[f0(k),f1(k),…,fLf-1(k)]
(3)
B(k)=[b0(k),b1(k),…,bLd-1(k)]T
(4)
則由圖1可知:
z(k)=FT(k)x(k)-BT(k)w(k)
(5)
式中,Lf和Ld分別為前饋濾波器長度和反饋濾波器的長度,Lf、Ld均為正整數(shù),T表示轉(zhuǎn)置。
則基于CMA的DFE盲均衡算法的權(quán)系數(shù)迭代公式為:
(6)
式(1)~式(6)構(gòu)成的算法稱為基于CMA的DFE盲均衡算法。式(6)中,e(k)=|z(k)|2-R,R為常數(shù)模算法的模值,R=E[|s(k)|4]/E[|s(k)|2],‘*’表示共軛,uf和ub均為正實常數(shù),分別為前饋濾波器和反饋濾波器更新方程中固定的迭代步長。即基于CMA的DFE算法采用的是固定步長的常數(shù)模算法來調(diào)整前饋濾波器和反饋濾波器的權(quán)系數(shù)。所以算法收斂慢,收斂后穩(wěn)態(tài)誤差較大。
2.1 算法原理
為了提高基于CMA的DFE盲均衡算法的收斂速度,改善其均衡性能,研究人員提出了變步長思想[5-7],即在保證收斂的情況下,在迭代初期為了加快收斂速度,步長取較大的值,在算法接近收斂時,為了減小穩(wěn)態(tài)誤差,步長取較小的值。根據(jù)這一原則,文獻[5]提出了一種基于Sigmoid函數(shù)的變步長盲均衡算法,即構(gòu)造了一個關(guān)于瞬時誤差和步長因子的單調(diào)Sigmoid函數(shù),改進算法不但具有較快的收斂速度且具有較小的穩(wěn)態(tài)誤差。但Sigmoid函數(shù)過于復(fù)雜,而且誤差在接近零處變化太大,不具有緩慢變化的特性。對此本文對Sigmoid函數(shù)進行了改進,即通過引入均方誤差作為調(diào)整步長的參量,構(gòu)造出指數(shù)型變步長函數(shù),具體表達式如下:
u(k)=c{1-exp[-d]}
(7)
其中,c,d為正常數(shù),用于調(diào)整算法收斂速度及穩(wěn)態(tài)誤差。
將式(7)代入式(6),則抽頭系數(shù)權(quán)向量的更新方程變?yōu)?
(8)
式(1)~(5)和式(8)構(gòu)成的算法稱為改進的基于CMA的DFE盲均衡算法。
2.2 算法的收斂性分析
為了確保算法具有良好的收斂性和穩(wěn)健性,步長因子必須滿足:
0≤u(k)≤2/3tr(R)
(9)
式(9)中,R代表輸入信號的自相關(guān)矩陣,tr(R)代表該矩陣的跡。
由式(7)可知:
0≤1-exp[-d]}≤1
(10)
所以有:
0≤c{1-exp[-d]}≤c
(11)
即:
0≤u(k)≤c
(12)
所以c的取值要滿足:
c≤2/3tr(R)
(13)
但滿足該條件的所有c和d對于步長的取值大小存在著局限性,為此c和d的取值要由理論分析、仿真分析和試驗來共同確定。
為了驗證新算法的性能,分別對基于CMA的DFE盲均衡算法和改進的基于CMA的DFE盲均衡算法進行了MATLAB仿真。
仿真環(huán)境:發(fā)射信號采用4QAM的調(diào)制信號,信噪比為25 dB,前饋濾波器長度為Lf=33,采用中心抽頭初始化的方法;反饋濾波器長度Ld=17,抽頭系數(shù)初始化為全零值;迭代次數(shù)N=4 000,蒙特卡洛次數(shù)取400。在兩種不同的信道中對兩種算法進行仿真。
3.1 實驗1
信道為:h=[-0.053,0.184,-0.35,0,0,1],基于CMA的DFE算法中前饋和反饋濾波器的迭代步長分別為0.000 75和0.06,改進的基于CMA的DFE算法中的步長按式(8)調(diào)整,變步長調(diào)整參數(shù)c、d分別為0.007和6.0,仿真結(jié)果如圖2所示。
圖2 實驗1仿真結(jié)果
圖2(a)表明改進的基于CMA的DFE盲均衡算法大概經(jīng)過1 500次迭代收斂,而基于CMA的DFE盲均衡算法大概需要經(jīng)過2 500次迭代之后才趨于收斂,新算法比原算法將近快了1 000步。另外,由圖2(a)可知,改進的基于CMA的DFE盲均衡算法的穩(wěn)態(tài)誤差比較小。圖2(b)、(c)表明,與基于CMA的DFE盲均衡算法相比,改進的基于CMA的DFE盲均衡算法輸出信號星座圖更加緊密集中、清晰,即改進算法取得了更好的均衡效果。
3.2 實驗2
信道為:h=[0.212 2,0.104,0.890 8,0.213 4,-0.15,-0.083],基于CMA的DFE算法中前饋和反饋濾波器的迭代步長分別為0.000 6和0.075,改進的基于CMA的DFE算法中的步長按式(8)調(diào)整,變步長調(diào)整參數(shù)c、d分別為0.007和7.0,仿真結(jié)果如圖3所示。
圖3 實驗2仿真結(jié)果
圖3(a)表明改進的基于CMA的DFE盲均衡算法大概經(jīng)過2 000次迭代收斂,而基于CMA的DFE盲均衡算法大概需要經(jīng)過3 000次迭代之后才趨于收斂,新算法比原算法快了1 000步左右。另外,由圖3(a)可知,改進的基于CMA的DFE盲均衡算法的穩(wěn)態(tài)誤差比較小。從圖3(b)、圖3(c)可以看出,與基于CMA的DFE盲均衡算法相比,改進的基于CMA的DFE盲均衡算法輸出信號星座圖更加緊密集中、清晰,即改進算法取得了更好的均衡效果,具有更小的穩(wěn)態(tài)誤差。
針對基于CMA的DFE盲均衡算法收斂速度慢、收斂后穩(wěn)態(tài)剩余誤差大的缺點,構(gòu)造了一種改進的基于CMA的DFE盲均衡算法。該算法把基于CMA的DFE盲均衡算法中前饋濾波器和反饋濾波器更新方程中的迭代步長由原來的固定值改成可變值,即通過引入均方誤差作為調(diào)整步長的參量,構(gòu)造出指數(shù)型變步長函數(shù)。4QAM信號仿真結(jié)果表明,相對于固定步長的基于CMA的DFE盲均衡算法,改進算法不但具有較快的收斂速度而且具有較小的穩(wěn)態(tài)誤差。
[1] 馮成旭,劉忠,羅亞松.穩(wěn)健水聲信道判決反饋盲均衡算法研究[J].火力與指揮控制,2014,39(6):5-6.
[2] 寧小玲,劉忠,羅亞松,等.一種改進的水聲信道載波恢復(fù)盲均衡算法[J].西安電子科技大學(xué)學(xué)報,2012,39(1):151-152.
[3] 張銀兵,趙俊渭,郭業(yè)才.抑制α穩(wěn)定噪聲的改進常數(shù)模盲均衡算法[J].西北工業(yè)大學(xué)學(xué)報,2010,28(2):202-206.
[4] 郭業(yè)才,王南南.基于修正模判決的多模盲均衡算法研究[J].計算機應(yīng)用研究,2014,31(8):2454-2455.
[5] 劉建成,趙宏志,全厚德,等.迭代變步長LMS算法及性能分析[J].電子與信息學(xué)報,2015,37(7):1674-1675.
[6] 宋志雄,喻翌,趙海全.基于箕舌線函數(shù)的變步長自適應(yīng)諧波電流檢測算法[J].電力系統(tǒng)自動化,2013,37(22):54-59.
[7] 張紅梅,韓萬剛.一種新的變步長LMS自適應(yīng)濾波算法研究及其應(yīng)用[J].儀器儀表學(xué)報,2015,36(8):1822-1830.
An improved variable step-size constant modulus decision feedback blind equalization algorithm
Zhang Jiasheng,Cui Pengpeng, Shen Chen, Han Yingge
(School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232001,China)
Aiming at the shortcomings of slow convergence rate and large residual error of Constant Modulus Algorithm Decision Feedback Equalization(CMA-DFE),this paper proposes an improved DFE equalization algorithm based on CMA. In this algorithm, mean square error is adopted as the step parameter, and this algorithm constructs the index variable step function. In the DFE based on CMA blind equalization algorithm, the fixed step size of the feedforward filter and the feedback filter updating equation is changed to variable value, and this paper analyzes its convergence.The computer simulation results indicate that the improved algorithm has faster convergence speed and lower residual error.
Constant Modulus Algorithm (CMA); Inter Symbol Interference(ISI); Decision Feedback Equalization(DFE); variable step-size
TN911
A
10.19358/j.issn.1674- 7720.2017.09.021
張家生,崔鵬鵬,沈忱,等.一種改進的變步長常模判決反饋盲均衡算法[J].微型機與應(yīng)用,2017,36(9):71-73,77.
2016-12-13)
張家生(1987-),通信作者,男,碩士,主要研究方向:智能信號處理。E-mail:1138211862@qq.com。
崔鵬鵬(1993-)男,碩士,主要研究方向:智能信號處理。
沈忱(1992-),男,碩士,主要研究方向:通信與信息系統(tǒng)。