[发明专利]用于信号处理的收缩线性和收缩广义线性复最小二乘算法

摘要

为了解决在实际应用中传统的固定更新步长，以及未考虑信号的非圆性时的收敛速度慢以及均方误差大等问题，本发明提出收缩线性和收缩广义线性的复最小二乘算法适用与自适应波束形成，利用了权值更新时的可变步长，使得不考虑噪声时的后验误差的瞬时平均误差最小化，并且收缩广义线性的复最小二乘算法还考虑了期望信号的非圆性。这两种方法提高了收敛速度以及大大地降低稳态均方误差。

主权项

一种用于信号处理的收缩线性复最小二乘方法，所述方法应用到波束形成中，其特征在于：所述包括以下步骤：1)考虑一M阵元的均匀线阵，令x(k)表示其接收的样本数据矩阵，得到x(k)＝a(θd)s0(k)+n(k)，其中a(θd)=[1,ej2πΔsin(θd)/λ,···,ej(M-1)2πΔsin(θd)/λ]T]]>为期望信号的导向矢量，Δ代表相邻阵元间的阵列间隔，λ代表波长n(k)=Σi=1Pa(θi)si(k)+η(k);]]>2)计算阵列的输出y＝w(k)Hx(k)，由最小均方误差准则得J[w(k)]=Δ|s0(k)-y(k)|2=|s0(k)-w(k)Hx(k)|2,]]>使J[w(k)]最小，则得到w(k+1)=w(k)+μe*(k)x(k)；3)用可变步长μk来代替上述的μ值，得到w(k+1)=w(k)+μk[s0(k)-y]*x(k)=[IM-μkx(k)xH(k)]w(k)+μks0*(k)x(k),]]>设权值误差矢量为v(k)＝w(k)‑wopt，则得到权值误差矢量的更新过程v(k+1)=[IM-μkx(k)xH(k)]v(k)+μk∈opt*(k)x(k),]]>其中，∈opt(k)=s0(k)-woptHx(k);]]>4)在k时刻时，波束器的输出与期望信号之间的先验误差为e(k)=s0(k)-wH(k)x(k)=∈opt(k)+woptHx(k)-wH(k)x(k)=∈opt(k)+ef(k),]]>其中无噪声时的先验误差为ef(k)=woptHx(k)-wH(k)x(k)=-vH(k)x(k);]]>5)类似地，后验误差为ε(k)＝∈opt(k)+εf(k)，其中无噪声时的后验误差为ϵf(k)=woptHx(k)-wH(k+1)x(k)=-vH(k+1)x(k);]]>6)通过计算可得到εf(k)与ef(k)之间的关系为：εf(k)＝(1‑μk||x(k)||2)ef(k)‑μk∈opt(k)||x(k)||2，对其平方的两边同时对μk求导数并且使导数等于0则得到2|ef(k)|2+∈opt*(k)ef(k)+∈opt(k)ef*(k)=2μk||x(k)||2[|ef(k)+∈opt(k)|2];]]>7)根据上述公式对步骤(6)进行化简得当μk是常数时，上式肯定成立；实际上，在稳态时，μk与x(k)、e(k)相比变化比较慢,因此，认为它们是近似不相关的，则可得μk=E[|ef(k)|2]E[||x(k)||2]E[|e(k)|2],]]>8)在实际应用中，通常E[||x(k)||2]是已知的，E[|e(k)|2]是通过估计出的,但是，ef(k)是未知的，很难通过求解E[ef(k)|2]来解上述步长；9)通过收缩去噪方法使e(k)恢复出ef(k):即利用f[ef(k)]＝0.5|ef(k)‑e(k)|2+α|ef(k)|，使此式最小，则可得到，从而代入到σef2(k)=λσef2(k-1)+(1-λ)|e^f(k)|2]]>中得到E[ef(k)|2]的估计量；10)将上述各个估计量代入，则得到收缩线性最小二乘法得步长值从而代替步骤2中的μ得到所述收缩线性复最小二乘方法的权值更新过程。