《自适应滤波器的特点课件.ppt》由会员分享,可在线阅读,更多相关《自适应滤波器的特点课件.ppt(98页珍藏版)》请在三一办公上搜索。
1、1,第三章 自适应滤波器,2,前面讨论了Wiener滤波和Kalman滤波,Wiener滤波器的参数是固定的,仅适用于平稳随机信号;Kalman滤波器参数是时变的,适用于非平稳和平稳随机信号。要设计这两种滤波器,必须对信号和噪声的统计特性有先验知识。在实际中,常常无法预先知道这些统计特性,或者它们是随时间变化的,从而不能用Wiener滤波方法实现最优滤波。,3,自适应滤波器可以自动调节自身的参数,而在设计时只需要很少的、或者根本不需要任何关于信号和噪声的先验统计知识,这种滤波器的实现几乎像Wiener滤波器那样简单,而性能几乎如Kalman滤波器一样好。因此在信号和噪声的先验知识不完全知道的情
2、况下,只有使用自适应滤波器才能得到优越性能。,4,基于此,自从1967年B.Widrow等人提出自适应滤波器以来,短短几十年间,自适应滤波器发展很快,现已广泛应用于系统模型识别、通信信道的自适应均衡、雷达与声纳的波束形成、心电图中的周期干扰的减少或消除、噪声中信号的检测、跟踪、增强及线性预测,电视接收机的自动增益控制、自动频率微调。,5,本章安排:原理 的求解 自适应对消 自适应滤波 其他应用,6,应用举例,自适应滤波器的组成,自适应横向滤波器 自适应时域滤波 自适应格型滤波器自适应空域滤波(自适应阵列)最小二乘自适应滤波,可编程滤波器(滤波部分)自适应算法(控制部分),7,1.可以根据误差(
3、或其他参数)的大小自动调整;2.采用MMSE误差准则,最终解是Wiener解;3.不需要任何关于信号和噪声的先验知识;4.适用于非平稳随机过程。,自适应滤波器的特点,8,1.更新,权系数的更新公式 2.收敛及收敛速率 自我调节:校正项;误差大,调节量大;误差小,调节量小;误差足够小,停止调节;3.最佳滤波,收敛后的权向量应等于最佳权向量。,三大要求,9,通信信道的自适应均衡;雷达与声纳的波束形成;减少或消除心电图中的周期干扰;噪声中信号的检测、跟踪、增强及线性预测。,应用,10,3.2 自适应横向滤波器,11,基本原理,12,FIR网络:理论上可以绝对收敛到最小;IIR网络:(全局最小点)不止
4、一个,一般选用方程误差最小;本课程不涉及。,13,一、自适应线性组合器和自适应FIR滤波器,14,输入为N个不同的信号源,15,同一信号源延时后的输出,16,1.矩阵表示式,17,令,18,2.最小均方误差和最佳权系数,19,性能函数表面,20,令,21,输入信号自相关矩阵的特征值及其性质,22,1.R的所有特征值是实的并且大于等于零;2.对于不同特征值的特征向量相互正交;3.特征向量矩阵Q 可以归一化(正交化),并满足,23,性能函数是权系数的二次函数,存在极小值,如果信号是平稳的,并具有不变的统计特性,则性能函数的形状将保持不变,并且在它的坐标系中保持固定。自适应过程将从性能表面的某点出发
5、,向下运动至最小点附近,最后停在那儿。,24,如果信号是非平稳的,并具有慢变化的统计特性,可将性能表面视为”模糊的”或起伏的,或在其坐标系中移动,这样自适应过程不仅要向下移动至最小点,而且当性能表面移动时,还要跟踪它的最小点。,25,输入自相关矩阵的特征向量确定了误差表面的主轴。输入自相关矩阵的特征值给出了误差对它的主轴的二次函数。,26,令,基于梯度法使性能函数到达它的最小点。,27,误差信号与轨入信号正交,Wiener解。,28,自适应横向滤波器的简化符号:,29,ex:一个单输入二维权向量的自适应滤波器,输入信号 和期望信号 分别为:,求Wiener滤波器的最佳权向量,30,解:,31,
6、32,33,则,34,35,例,36,其中,,,37,38,39,40,代入,41,二性能函数的表示式及其几何意义,42,43,令,是实对称矩阵,44,其中 是单位正交矩阵,是由 的特征值所构成的对角阵,45,将式代入式,其中,46,三、最陡下降法,47,48,自适应过程是连续地调节,去寻求碗的底部,:调整步长的常数,它控制系统的稳定性和自适应的收敛速度,49,递推公式,50,式两边同时减去,令,则,51,将 正交分解,式两边同时乘以 得,52,设初始状态为,将式反复迭代,53,2、收敛条件,当迭代次数 时,只有,才能满足收敛,54,55,3、过渡过程,56,权向量的过渡过程,第 i 个方程,
7、令,57,当 取值很小时,58,59,60,性能函数的过渡过程,61,四、LMS算法,62,1、权值计算,63,用FIR滤波器实现,第j个权系数的计算公式,梯度估计值是无偏的,梯度的估计量在理想梯度 附近随机变化,权系数也在理想情况下的权轨迹附近随机变化。,64,2、LMS算法加权向量的过渡过程,点积满足交换律,若认为 与 不相关,与 不相关,关联性很小 需要经过若干步,65,66,同理,67,68,69,横向滤波器,,70,通常取,第i个分量,71,3、LMS算法性能函数的过渡过程,式子加上并减去,72,设 与 不相关,变化很小,,73,同理,,74,4、稳态误差和失调系数,75,失调系数,
8、:滤波器的阶数,:输入信号功率,:控制步长因子,提高收敛速度,失调系数要增加,因此要求适中,76,书中图:N=5 输入为:信号+白噪声 一条样本学习曲线 150条个别曲线平均,77,五.牛顿法梯度搜索,78,79,1.对于单变量性能表面,80,2.对于多权的多变量情况,上式两边左乘,引入调整因子,81,3学习曲线,82,时间常数,因此其学习曲线为单一时间常数的指数函数曲线,83,牛顿法比最陡下降法收敛的更迅速。因为牛顿法使用了R矩阵信息。从而在误差表面上找到直接到达 的路径。因而牛顿法收敛的更快,4与最陡下降法的比较,84,六、LMS自适应滤波时域,85,Widrow Hoff LMS算法,8
9、6,将原型滤波器(长度为N)分解成长度为 的两个子滤波器。自适应算法分别应用于两个子滤波器,在保证算法收敛的基础上,该算法的步长因子的范围要比普通的LMS算法大,而BLMS算法的步长因子的范围比普通的LMS算法小。,2.并行 LMS算法.BLMS算法.,87,减小步长因子可以减小自适应滤波的稳态失调噪声。提高算法的收敛精度。然而步长因子的减小将降低算法的收敛速度和跟踪速度。因此固定步长的自适应算法在收敛速度,时变系统跟踪速度与收敛精度方面对算法调整步长因子的要求是相互矛盾的。为了克服这个矛盾,人们提出了许多变步长自适应滤波算法。,3.变步长LMS算法,88,1.步长因子随迭代次数N的增加而逐渐
10、减小。2.步长因子正比于误差信号 的大小。3.在初始时间段或未知系统参数发生变化时,步长应比较大,以便有较快的收敛速度和对时变系统的跟踪速度;而在算法收敛后,不管主输入端干扰信号有多大,都应保持很小的调整步长。以达到很小的稳态失调噪声。,89,变换域的自适应LMS滤波器,90,思想:将输入向量,这里 具有较小的动态谱范围。,用复域LMS算法递推的修正变换域全向量。,91,为自适应步长。,为 对角阵。其第 个元素等于 的功率估计。为控制自适应步长。功能上等价于将角变换分量的功率在加权前规范化(归一化)为。这于对输入信号预自化,减小特征值分散度具有相同的作用。从而使得权向量更快的收敛。,92,当输
11、入的自相关矩阵 正定时,矩阵 的逆 存在。的收敛速度取决于特征值的分散度。优点:通过对输入信号进行某种形式的正交变换,可以减小输入自相关矩阵特征值的分散度,从而得到比时域算法 更好的收敛性能。DFT,DCT域滤波是广泛应用的变换域自适应滤波方式。,93,小波变换域中的自适应滤波,94,对于输入信号的时变特征,正弦的加权和(DFT 或 DCT)形式往往不能很好的重现。这一问题可以通过离散小波变换(DWT)得到解决。在DWT中,信号通过一个小波的膨胀和平移的加权和重构,在时域空间同时具有局部化特征,而且分辨分 析提供了构造 空间的小波正交基的方法。,95,这些小波基可根据不同的尺度参数归类于互不相
12、交的子集,以生成合适的正交子空间。从而能在不同分辨水平上重现信号。小波变换用于自适应滤波类似于DFT域的自适应滤波。但却具有所有小波分析优于Fourier分析的优点。,96,变换域自适应滤波比时域TDL滤波器具有较快的收敛速率,而DWT域自适应滤波的收敛性能最好,因此DWT域自适应滤波方法具有广阔的应用前景,是未来自适应滤波发展的方向。,97,1.不同形式的小波滤波器的滤波效果的研究。2.DWT自适应滤波器在时变信号滤波方面的应用方法研究。,研究课题,98,3.目前大多数DWT域LMS算法都是基于DWT域自相关矩阵是近似对角的假设,而这一假设一般很难满足。因此这些算法的性能与基于近似对角化自相关矩阵的其他变换域LMS算法性能相似。为了获得更好的收敛性能。必须突破这一添设研究更具鲁棒性的DWT域自适应滤波算法。,研究课题,