线性自适应滤波算法综述
摘要:分析了最小均方误差滤波和基于最小二乘准则滤波算法、变换域自适应滤波算法、仿射投影算法、共轭梯度算法、基于子带分解的自适应滤波算法、基于QR分解的自适应滤波算法优缺点,并对自适应滤波算法的发展进行了展望。
关键词:自适应滤波算法最小均方误差算法最小二乘算法变换域仿射投影共轭梯度子带分解
随着信号处理理论和技术的迅速发展,自适应信号处理理论和技术已经发展成为这一领域的一个新分支,并且在通信、雷达、声纳、地震学、导航系统、生物医学和工业控制等领域获得越来越广泛的应用。对自适应滤波算法的研究是当今自适应信号处理中最为活跃的研究课题之一。
1 变步长自适应滤波算法
最小均方误差LMS算法最早由Widrow和Hoff于20世纪60年代提出,由于其结构简单,性能稳定,计算复杂度低,便于硬件实现等特点,一直是自适应滤波经典算法之一。LMS算法的优点是结构简单,鲁棒性强,其缺点是收敛速度很慢。固定步长的自适应滤波算法在收敛速度、时变系统跟踪速度与收敛精度方面对算法调整步长因子的要求是相互矛盾的。为了克服这一矛盾,人们提出了许多变步长自适应滤波算法。Yasukawa等[1]提出了使步长因子正比于误差信号的大小。
吴光弼[2]提出了在初始收敛阶段或未知系统参数发生变化时,步长比较大,以便有较快的收敛速度和对时变系统的跟踪速度;而在算法收敛后,不管主输入端干扰信号有多大,都应保持很小的调整步长以达到很小的稳态失调噪声,根据这一步长调整原则,许多学者设计了多种变步长自适应滤波算法,分别能够满足不同场合的应用。
2 基于最小二乘准则的RLS算法
基于最小二乘准则RLS算法对输入信号的自相关矩阵的逆进行递推估计更新,收敛速度快,其收敛性能与输入信号的频谱特性无关。但是,RLS算法的计算复杂度很高,不利于适时实现。许多文献提出了改进的RLS算法,如快速RLS算法,快速递推最小二乘格型算法等。这些算法的计算复杂度低于RLS算法,但它们都存在数值稳定性问题。文献[7]为避免RLS类算法递推估计更新自相关矩阵的逆的不足,基于最小二乘准则,利用最陡下降法,得到一种新的梯度型自适应滤波算法,该算法计算复杂度较低,收敛性能良好。
3 变换域自适应滤波算法
对于强相关的信号,LMS算法的收敛性能降低,这是由于LMS算法的收敛性能依赖于输入信号自相关矩阵的特征值发散程度。输入信号自相关矩阵的特征值发散程度越小,LMS算法的收敛性能越好。经过研究发现,对输入信号作某些正交变换后,输入信号自相关矩阵的特
征值发散程度会变小。于是,Dentin等1979年首先提出了变换域自适应滤波的概念。其基本思想是把时域信号转变为变换域信号,在变换域中采用自适应算法。
4 仿射投影算法
射投影算法最早由K.Ozeki和T.Umeda提出,它是归一化最小均方误差(NLMS)算法的推广。仿射投影算法的性能介于LMS算法和RLS算法之间,其计算复杂度比RLS算法低。归一化最小均方误差(NLMS)算法是LMS算法的一种改进算法,它可以看作是一种变步长因子的LMS算法,其收敛性能对输入信号的能量变化不敏感。而仿射投影算法的计算复杂度比NLMS算法高很多。Gay等提出的快速仿射投影算法大大降低了仿射投影算法的计算复杂度。
5 共轭梯度算法
虽然RLS算法收敛速度快,但其计算复杂度很高,因为它需要估计逆矩阵。假如被估计的逆矩阵失去正定性,就会引起算法发散;并且算法实现所需的存储量极大,不利于实现。一些快速RLS算法虽降低了RLS算法的计算复杂度,但都存在数值稳定性问题。共轭梯度自适应滤波算法不含有RLS算法中的矩阵运算,也没有某些快速RLS算法存
在的数值稳定性问题,它保留了RLS算法收敛速度快的特点。
6 基于子带分解的自适应滤波算法
子带分解技术用于自适应滤波算法主要是基于以下考虑:对于强相关输入信号,自相关矩阵的特征值发散程度很大,使得所采用的自适应滤波算法的收敛速度和跟踪速度都很慢,并且权值的自适应滤波器的计算量很高。
基于子带分解自适应滤波的基本原理是将输入信号与参考信号经过分解滤波器组抽取进行子带分解,对信号按频带划分,然后在各个子带上分别进行自适应滤波,再将子带信号内插后通过合成滤波器组得到最后的合成信号。其中,由于对信号进行了抽取,使完成自适应滤波所需的计算量得以减小;而在子带上进行自适应滤波使收敛性能又有所提高。
7 结语
本文对各种类型的自适应滤波算法进行了分析总结,可以看出,收敛速度快、计算复杂度低、数值稳定性好是这些算法努力追求的目标,算法与实现结构有着密切的联系,每个算法都存在不同的等效结构,结合实际应用还有不少问题需要研究,在实际应用中应根据具体环境和
系统要求,结合各种算法的特点以达到最优的滤波效果。
参考文献
[1] Yasukawa H,Shimada S,Furukrawa I,et al.Acoustic echo canceller with high speech quality[C]//Proc.ICASSP’87,1987,2125～2128.
[2] 吴光弼,祝琳瑜.一种变步长LMS自适应滤波算法[J].电子学报,1994,22,1:55～60.
[3] Luo xiaodong,Jia zhenhong,Wang qiang.Variable step size LMS adaptive filtering algorithm[J].Acta Electronica Sinica,2006,34(6):1123～1126.
[4] 孙恩昌,李于衡,张冬英,等.自适应变步长LMS滤波算法及分析[J].系统仿真学报,2007,19(14):3172～3175.
[5] J M Cioffi,T Kailath.Windowed fast transversal filters for recursive least squares adaptive filtering.IEEE Trans.on ASSP,1985,33,33:607～625.
