发明内容
本发明的首要目的在于克服现有技术的缺点与不足,提供一种自适应RLS判决反馈均衡系统,该自适应RLS判决反馈均衡系统能够实现最小误码率结果,有效地消除码间干扰,并且以很快的速度收敛到最优值,占用带宽少;并且能够实现最小误码率结果,有效地消除码间干扰,自适应收敛速度快。
本发明的另一目的在于克服现有技术的缺点与不足,提供一种自适应RLS判决反馈均衡系统的实现方法,该实现方法只需要极少的训练符号便可达到可观的系统性能,灵活性高,能够克服了大部分相关自适应均衡算法难以直接应用在复杂的水下环境中的不足。
本发明的首要目的通过下述技术方案实现:一种自适应RLS判决反馈均衡系统,包括:误码互相关模块、均衡模块、判决反馈单元、系数更新单元和自相关估计模块,所述误码互相关模块处理结果为将前一次滤波输出信号yk映射成误码指示信号ek和均衡器输入信号序列rk的数乘结果,作为均衡器参数调整的指示向量,对应关系如下所述:
Ik=(tanh(βyk)-sk-D)·rk=ekrk,
其中,下标k表示当前时刻,下标D为均衡器输出信号相对于发送端信号的时延;sk-D为发送端导频信号中的期望信号;β为用于控制映射关系的常数因子;ek=tanh(βyk)-sk-D为误码指示符号;rk表示均衡器输入信号序列,由接收符号序列和判决反馈符号序列共同组成;
所述均衡模块包含滤波器和系数更新单元,滤波器对当前时刻输入信号序列rk进行滤波均衡,得到输出信号yk
其中,ck-1为未更新前滤波系数,包含前馈滤波fk-1和反馈滤波bk-1两部分,上标T表示矩阵的转置;输入信号序列rk由接收符号序列γk和判决反馈符号序组成;
所述判决反馈单元依据均衡后的输出信号直接进行判决,判决结果将作为均衡器的反馈输入信号,实现如下:
其中,|| ||表示模值计算,通过取最小模值结果来表示判决过程;为输出的判决结果,是对发送端导频信号中的期望信号sk-D的估计,将用于均衡器反馈部分的输入信号;
所述系数更新单元依据均衡器输入信号序列rk、误码互相关模块处理结果Ik将当前滤波系数ck-1更新为ck,实现如下:
其中,μ为调整步长常数;w为遗忘常数因子;滤波系数ck和均衡器输入信号序列rk为列矢量;Pk-1为未更新前的自相关逆矩阵;
所述自相关逆矩阵估计模块包含记忆系数单元和自相关逆矩阵寄存器,利用当前时刻接收符号序列rk结果对自相关逆矩阵估计进行更新,更新自相关逆矩阵估计实现如下:
其中,w为遗忘常数因子;接收信号rk为列矢量;Pk-1为未更新前的自相关逆矩阵。
本发明的另一目的通过以下技术方案实现:一种自适应RLS判决反馈均衡系统的实现方法,包括以下步骤:
1)设置滤波系数的初始值c0,可设定任意非零值;设置自相关逆矩阵的初始值P0,尽量选择接近实际的输入序列的自相关逆矩阵,如果难以估计,可以令P0=σE,其中E为单位矩阵,σ可选为一个较大的常数,比如取10以上;设置控制参数D、β、μ、w、ε的值;
2)利用当前未更新的滤波系数ck-1对输入信号序列rk进行滤波产生滤波输出信号yk;
3)由滤波输出信号yk、导频序列中的期望信号sk-D和输入信号序列rk计算出误码互相关结果Ik;
4)根据步长u、遗忘常数因子w、误码互相关结果Ik、均衡器输入信号序列rk以及未更新前的自相关逆矩阵估计结果Pk-1,将滤波系数ck-1更新为ck;
5)根据遗忘常数因子w和均衡器输入信号序列rk将自相关逆矩阵估计结果Pk-1更新为Pk
6)重复步骤2)~5),直至均衡器系数收敛即||ck+1-ck||≤ε为止。
本发明相对于现有技术具有如下的优点及效果:
1)均衡器滤波系数的调整直接基于最小误码率准则,可实现最小误码率信道均衡结果;
2)均衡器滤波中引入反馈部分,利用反馈信息,可实现更优的收敛效果;
3)在每次滤波系数的调整中引入自相关逆矩阵的估计,可显著加快自适应算法的收敛速度。
实施例
如图3所示,一种基于最小误码率准则的自适应判决反馈递归均衡器,包括:误码互相关模块、均衡模块、判决反馈单元、系数更新单元和自相关估计模块均采用DSP实现。
所述误码互相关模块的作用是:将当前次的滤波器输出信号映射成衡量误码程度的参量,作为下一次滤波参数修改的依据,具体映射关系如下:
Ik=(tanh(βyk)-sk-D)·rk=ekrk, (1)
其中各标号的含义如下:
k:时隙下标,代表当前时刻;
yk:滤波器当前时刻输出信号;
sk:发送端的导频信号中的期望信号;
D:为滤波器输出信号相对于发送端导频信号的延时;
β:为充分大的常数,用于控制映射关系。
ek=tanh(βyk)-sk-D为误码指示符号;
rk表示接收符号序列;
所述均衡模块的作用是:对接收信号序列rk进行滤波,得到滤波器输出信号yk,并依据输入信号序列rk、未更新前的自相关逆矩阵Pk-1以及误码互相关模块处理结果Ik更新滤波系数。具体运算方式如下:
其中各标号的含义如下:
fk-1:由未更新前前馈均衡器滤波系数组成的列矢量;
bk-1:由未更新前反馈均衡器滤波系数组成的列矢量;
γk:由接收信号组成的列矢量,其元素从当前时刻起按时间递减排序;
判决反馈信号组成的列矢量,其元素按时间递减排序;
ck-1:由未更新前由前馈和反馈均衡器滤波系数共同组成的列矢量;
rk:由输入信号序列组成的列矢量,由接收信号和判决反馈信号共同组成的序列,矢量长度与ck-1相等;
Ik:误码互相关模块处理结果组成的列矢量,其元素为误码与接收信号序列的的数量乘积,矢量长度与rk相等;
Pk-1:未更新前接收序列的自相关逆矩阵,根据输入信号序列rk进行更新,矩阵的维数等于列矢量rk长度;
μ:取值范围为用于控制滤波系数的调整步长,出于方便考虑,通常可取为1;
w:遗忘常数因子,取值通常取接近1。
所述自相关逆矩阵估计模块包含记忆系数单元和自相关逆矩阵寄存器,利用当前时刻输入信号序列rk结果对自相关逆矩阵估计结果进行更新,更新自相关逆矩阵估计实现如下:
其中各标号的含义如下:
w:遗忘常数因子;
rk:由输入信号序列组成的列矢量,由接收信号和判决反馈信号共同组成的序列;
Pk-1:未更新前接收序列的自相关逆矩阵,根据接收到的接收序列进行更新,矩阵的维数等于列矢量rk长度。
所述实现最小误码率准则的自适应RLS判决反馈均衡器由误码互相关模块、均衡模块和自相关逆矩阵估计模块按顺序循环工作完成均衡,具体步骤如下:
步骤1:设置滤波系数的初始值c0,可设定任意非零值;设置自相关逆矩阵的初始值P0,尽量选择接近实际的输入信号序列的自相关逆矩阵,如果难以估计,可以令P0=σE,其中E为单位矩阵,σ可选为一个较大的常数,比如取10以上;设置控制参数D、β、μ、w、ε的值;
步骤2:利用当前未更新的滤波系数ck-1对输入信号序列rk进行滤波产生滤波输出信号yk;
步骤3:利用滤波输出信号yk进行判决,判决输出对期望信号的估计结果
步骤4:由滤波输出信号yk、导频序列中的期望信号sk-D和接收序列rk计算出误码互相关结果Ik;
步骤5:根据步长u、遗忘常数因子w、误码互相关结果Ik、均衡器输入信号序列rk以及未更新前的自相关逆矩阵估计结果Pk-1,将滤波系数ck-1更新为ck;
步骤6:根据遗忘常数因子w和均衡器输入信号序列rk将自相关逆矩阵估计结果Pk-1更新为Pk;
步骤7:重复步骤2到步骤6,直至均衡器系数收敛,即满足收敛条件:||ck+1-ck||≤ε。
如图1所示,发送信号sk为信道输入的二进制导频信号,sk-D为导频信号中的期望信号,hk为信道冲击响应,记忆长度为L,nk是功率谱密度为σ2的白高斯噪声。
信道对信号的卷积作用如图2所示,可得到信道输出信号为:
均衡模块输入信号可以表示成:
其中,rk为接收信号,nk为加性噪声,H为托普利兹矩阵,sk=[sk...sk-M-N+1]T,前向均衡模块滤波系数为后向均衡模块滤波系数为均衡模块判决反馈信号可以表示成:
均衡模块对接收信号和判决反馈信号分别作加权分集处理然后相加,如图4所示,输出信号为:
对于二进制信号对均衡结果作判决反馈:
基于最小均方误差准则,目标函数为:
对目标函数求导:
根据梯度算法得出:
ck+1=ck-uekrk,
这就是著名的最小均方(least mean-squares)的自适应判决反馈算法,简称LMS-DFE算法。这种方法不是直接基于最小误码率准则,不能保证最优误码率性能。并且该算法是基于梯度下降的,而不是直接指向最优收敛结果,收敛速度较慢,难以用于水下通信环境。
本发明提供一种新的基于最小误码率准则的自适应判决反馈递归均衡器算法,推导过程如下:
上述均衡方法的误码率可以表示成
考虑下面的约束最优化问题min||ck-ck-1||2约束条件为其中j=D,D+1,…,k,表示同时对多个符号结果进行约束。使用lagrange乘数法求解,定义目标函数为:
其中,w表示遗忘常数因子,wk-i表示对误符号结果有一个衰退过程,λ为朗格朗日乘数。为了方便求导,这里用tanh(βx)近似代替sgn(x),β为充分大的常数,求导如下:
令即偏导结果为零,可以得到:
转置得:
将其代入约束条件,并进行加权叠加得到:
上式进一步可以化为:
将上式中tanh(x)近似为一阶泰勒展开式tanh(x+Δ)≈tanh(x)+tanh′(x)Δ,即:
假定在间隔k这时候均衡器已经补偿了信道的失真,理论上可以得到等式左边此时可以认为该项的值为一个常数。则可以得到:
等式两边加上得到:
将(9)式 代入上式,得到:
对式(15)进行变换,得到:
定义列矢量定义自相关矩阵的估计结果为 步长
则式(16)可以表示为:
直接求解计算自相关逆矩阵的结果比较繁琐,可以由下面的公式进行迭代计算:
上式通过矩阵的线性变换,可以得到:
令则可以得到基于最小误码率的自适应判决反馈递归均衡器:
该算法命名为实现最小误码率准则(minimum-BER)的自适应RLS判决反馈均衡(RLS-DFE),具体实施方式如图3所示。
本发明是实现最小误码率准则的自适应RLS判决反馈均衡,在误码率性能方面显著优于最小均方算法;在上述实施例中,在基于最小误码率准则下引入了判决反馈模块,使均衡器的收敛性能提高了很多。与梯度估计算法不同,均衡器的输入增加了自相关逆矩阵的估计模块,利用信号的自相关信息来加快收敛速度。
如图5和图6所示,通过matlab搭建水声信道的仿真平台,选择了BPSK的调制方式,在实际测试水声信道进行实验,信噪比SNR=16dB,选择三种其他算法与本发明的基于最小误码率准则的自适应RLS判决反馈均衡(RLS-DFE)比较收敛结果,其中w取值为0.99,β取值为1,自适应步长u为1,初始自相关逆矩阵P0=σE中σ=50。从图中可以看到看出RLS-DFE算法无论是是误码性能还是收敛速度,都显著优于其他三种算法。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。