自适应格型滤波器
格型自适应滤波的基本原理和用途
格型自适应滤波的基本原理和用途
一、基本原理
1. 去噪:通过检测噪声,在被处理信号中根据噪声情况调整滤波器参数,以有效抑制噪声,并保持信号恒定。
2. 自适应性:滤波器参数会随被处理信号的变化而变化,从而滤除信
号中的噪声而不影响信号的特征,使滤波效果达到最佳。
3. 空域中心模型:空间域中心模型是一种格型自适应滤波的基本结构,利用输入信号和多个滤波器,根据实际信号噪声比进行参数调整,以
达到去噪的作用。
二、用途
1. 图像处理:格型自适应滤波用于图像处理,利用滤波器参数能够自
动调节,以有效消除图像中的噪声,改进图像的视觉效果。
2. 语音处理:格型自适应滤波可用于语音信号处理,根据实际噪声条
件进行参数设置,有效消除语音信号中的噪声,保持信号的清晰度。
3. 通信技术:格型自适应滤波可以应用于半导体系统通信技术等,能
够根据各种噪声类型快速抑制噪声,并保持信号恒定,使滤波器达到最佳执行效果。
自适应滤波器原理
自适应滤波器原理
自适应滤波器是一种数字信号处理的方法,它基于信号的统计特性来自动调整滤波器的参数,以适应信号的变化。
其原理可以简要概括如下:
1. 自适应滤波器通过比较输入信号与期望输出信号之间的差异来调整滤波器的参数。
这种差异通常用误差信号来表示,它是输入信号与期望输出信号之间的差。
2. 滤波器的参数调整可分为离散时间和连续时间两种情况。
在离散时间中,滤波器的参数可以通过迭代更新来实现。
其中一个常用的方法是最小均方(LMS)算法,它通过不断调整滤波器的参数,使得误差信号的均方误差最小化。
3. 在连续时间中,自适应滤波器的参数调整可以通过梯度下降法来实现。
梯度下降法基于损失函数的梯度信息,通过更新参数的方向和步长来逐渐降低误差,直到收敛到最优解。
4. 自适应滤波器的应用广泛,特别是在信号处理、通信和控制系统中。
它可以用于去除信号中的杂波、抑制干扰、提升信号的质量等。
常见的应用包括语音降噪、信号恢复和自适应控制等领域。
总之,自适应滤波器通过根据信号的统计特性来调整滤波器的参数,以适应信号的变化。
它是一种有效的信号处理方法,具有广泛的应用前景。
自适应滤波器原理 第五版
自适应滤波器原理第五版一、自适应滤波器概述自适应滤波器是一种能够自动调整其内部参数的滤波器,以适应输入信号的变化。
这种滤波器在许多领域都有广泛的应用,如通信、图像处理、控制系统等。
自适应滤波器的核心特点是能够根据输入信号自动调整其参数,从而实现最优的滤波效果。
二、最小均方误差准则最小均方误差准则是自适应滤波器设计的重要准则之一。
这个准则的基本思想是使滤波器的输出信号与期望信号之间的均方误差最小。
通过最小化均方误差,自适应滤波器能够逐渐逼近最优滤波器,从而提高信号处理的性能。
三、递归最小二乘法递归最小二乘法是一种常用的自适应滤波算法。
该算法通过最小化误差的平方和来不断更新滤波器的系数,从而实现最优的滤波效果。
递归最小二乘法具有快速收敛和稳定的特点,因此在实践中得到了广泛应用。
四、格型自适应滤波器格型自适应滤波器是一种特殊的自适应滤波器,其结构类似于格型结构。
这种滤波器的特点是具有较低的计算复杂度,同时具有良好的性能表现。
格型自适应滤波器广泛应用于实时信号处理和控制系统等领域。
五、自适应滤波器的应用自适应滤波器在许多领域都有广泛的应用,如通信、图像处理、控制系统等。
在通信领域,自适应滤波器用于信号的降噪和增强,从而提高通信质量。
在图像处理领域,自适应滤波器用于图像的平滑和锐化,从而提高图像的清晰度。
在控制系统中,自适应滤波器用于实现最优控制,从而提高系统的性能。
六、采样矩阵求逆算法采样矩阵求逆算法是一种求解线性方程组的算法,其在自适应滤波器的设计中也有重要的应用。
通过采样矩阵求逆算法,可以求解出自适应滤波器的最优系数,从而提高滤波器的性能。
七、并行分布式自适应滤波器并行分布式自适应滤波器是一种基于并行结构和分布式思想的自适应滤波器。
这种滤波器的特点是具有较高的计算效率和可扩展性,适用于大规模信号处理和实时系统等领域。
八、开关型自适应滤波器开关型自适应滤波器是一种特殊类型的自适应滤波器,其通过开关电路实现信号的传递和滤除。
自适应滤波第4章
4.1.3Levinson-Durnin算法 一、前向预测误差和后向预测误差的相关系数
定义前向预测误差 emf (n)和后向预测误差 emb (n) 的相关系数 为
m1 E{emf (n)emb (n 1)} (4.1.24)
对于最佳预测系数,根据正交原理可得
m
m1 r(m 1) amir(m 1 i) (4.1.23;2个方程的方 程组
r(0)
r(1) r(m) r(m 1) 1 m
r(1)
r(0)
r(m 1)
r(m)
am1
0
r(m)
r(m 1)
r(0)
r(1)
amm
0
r(m 1) r(m) r(1)
r(0) 0 m1
0 E{[e0f (n)]2} E{x2 (n)} r(0)
2)对于1阶递推
e1f (n) x(n) a1,1x(n 1) a1,1 K1 r(1) / r(0)
1 (1 K12 )0 (1 K12 )r(0)
3)对于2阶递推
e2f (n) x(n) a2,1x(n 1) a2,2 x(n 2)
二、前向线性预测滤波器和前向线性预测误差
实现前向线性预测的滤波器称为“前向线性预测滤波 器”。
定义前向线性预测误差为: m
emf (n) x(n) xˆ(n) x(n) amk x(n k) k 1
(4.1.2)
x(n)
式(4.1.1)和式(4.1.2)
z 1
z 1
z 1
z 1
可用右图表示。
(4.1.14)
后向线性预测滤波器框图
x(n)
x(n 1)
x(n m 2) x(n m 1)
简述格型自适应滤波的基本原理和用途。
简述格型自适应滤波的基本原理和用途。
格型自适应滤波(GridAdaptiveFiltering,简称GAF)是一种基于图像网格结构的自适应滤波算法,它是当前用于图像处理的先进技术。
GAF算法可以高效地抑制图像噪声并保持其颜色和细节。
GAF算法利用图像网格结构,将图像分割成不同的小网格,并且每个小网格内的颜色分量值和灰度分量值相对比较稳定,从而可以有效地抑制图像的椒盐噪声和高斯噪声。
GAF算法利用每个滤波网格中的细节特征来调整滤波参数,从而减少滤波失真并有效抑制噪声,从而获得最优的滤波效果。
GAF算法的另一个优点是它可以根据不同网格的不同特征来有效地抑制噪声,从而实现最大限度的噪声抑制。
GAF算法具有广泛的应用前景,可以用于图像增强、图像恢复和图像去噪等图像处理任务中。
GAF算法可以有效地抑制照片中的噪声,从而使图片更加逼真,特别是受到光照的影响较大的低照度照片中,GAF算法则可以显著地改善图像质量。
此外,GAF算法还可以用于图像恢复,可以有效地改善被误差或噪声破坏的图像。
GAF算法在图像去噪方面也发挥着重要作用。
GAF算法可以有效地实现图像噪声的抑制,特别是在通信领域,GAF算法可以有效地抑制通信信号中的白噪声。
总之,GAF算法是一种基于图像网格结构的自适应滤波算法,它可以有效地降低图像的噪声,如椒盐噪声和高斯噪声,并且可以根据不同网格的不同特征来有效地抑制噪声,从而实现最大限度的噪声抑制,已经广泛应用于图像增强、图像恢复和图像去噪等图像处理任务中。
格型自适应滤波算法具有许多优点,如高效的噪声抑制、调整滤波参数以避免滤波失真以及根据不同滤波网格特征调整滤波参数以实现最佳滤波结果。
这种算法已经在图像处理领域广泛应用,如图像增强、图像恢复和图像去噪等任务中。
以上就是格型自适应滤波算法的基本原理和用途的简述。
格型自适应滤波算法的研究和应用前景还有待进一步深入研究,期待它可以更好地服务于图像处理领域。
数字信号处理知识点整理Chapter
第三章 自适应数字滤波器3.1 引言滤波器的设计都是符合准则的最佳滤波器。
维纳滤波器参数固定,适用于平稳随机信号的最佳滤波;自适应滤波器参数可以自动地按照某种准则调整到最佳。
本章主要涉及自适应横向滤波器.....、自适应格型滤波器........、最小二乘自适应滤波器..........。
3.2 自适应横向滤波器自适应...线性组合....器.和自适应....FIR ...滤波器...是自适应信号......处理的基础.....。
3.2.1 自适应线性组合器和自适应FIR 滤波器自适应滤波器的矩阵表示式 滤波器输出:()()()1N m y n w m x n m -==-∑n 用j 表示,自适应滤波器的矩阵形式为T T j jj y ==X W W X 式中1212,,,,,,,TTN N w w w x x x ⎡⎤⎡⎤==⎣⎦⎣⎦W X L L误差信号表示为T T j j j j jj j e d y d d =-=-=-X W W X 与维纳滤波相同,先考虑最小均方误差准则:()2222T T j j j j dx xx E e E d y E e ⎡⎤⎡⎤⎡⎤=-=-+⎣⎦⎣⎦⎢⎥⎣⎦R W W R W2j E e ⎡⎤⎣⎦称为性能函数....,将其对每个权系数求微分,形成一个与权系数相同的列向量: 2221222,,,Tj j j j xx dx N E e E e E e w w w ⎡⎤⎡⎤⎡⎤⎡⎤∂∂∂⎣⎦⎣⎦⎣⎦⎢⎥∇==-∂∂∂⎢⎥⎣⎦R W R L令梯度为零,可得最佳权系数此时最小均方误差为:22*min T j j dx E e E d ⎡⎤⎡⎤=-⎣⎦⎣⎦W R 要求2minj Ee ⎡⎤⎣⎦和最佳权系数*W ,先求自相关矩阵xx R 和互相关矩阵dx R 。
3.2.2 性能函数表示式及几何意义3.2.3 最陡下降法3.2.1给出了要求2minj Ee ⎡⎤⎣⎦和最佳权系数*W 的理论求解方法,但实际很难应用。
基于FPGA的梯度自适应格型滤波器设计
f eh oo , o T cnl y 孙删 g
450 , hn ) 30 3C i a
Ab ta t T e lt c le t x e e tn meia h r ce su e op o e sh g e st iy dgtlsg a . sr c : h at ef trwi e c l n u rc lc aa tri s d t rc s ih s n i vt ii in i i Nhomakorabea i a 1
维普资讯
2 0 年第9 07 期
中图分 类号 :P9 T 31 文献标识码 : A 文章编号 :09 522 0 )9—08 —0 10 —25 (0 70 08 3
基于 F G P A的梯 度 自适 应 格 型 滤 波器设 计
孙 松
( 黄石理工学院电气与电子信息工程学 院 ,黄石 450 ) 30 3
K yw r s A F (r i t dp v tc l r ;F G ppl e rf tnc fc n e od :G L g de atel teft ) P A; i i ; ee i o f i t a n a i ai i e e n l o ei e c
随着无 线移 动通 信 的迅 速普 及 以及频谱 资源 的 日益 紧张 , 站 处 理 器 ( 如 3 基 诸 G技 术 的智 能 天 线 ) 需要 完成 多用户 窄波段 高强 度 的转换 。对 于抽头形 式 的横 向滤 波器结 构 , 即使 用 一 阶 项 和 二 阶项 的并
基于自适应格型滤波算法的柴油机振动主动控制技术研究的开题报告
基于自适应格型滤波算法的柴油机振动主动控制技术研究的开题报告一、选题背景及意义柴油机是常见的工业用发动机,其工作时会产生大量振动和噪声,严重影响其稳定性和舒适性。
为了提高柴油机的工作质量,降低噪声和振动,并满足环保要求,需要对柴油机进行振动控制技术研究。
现代振动控制技术采用主动控制的方法,即采用主动振动控制器对振动进行消除,形成反向激振力,控制振动的传播和发生。
二、研究内容和研究方法本文针对柴油机的振动主动控制技术进行研究,提出了一种基于自适应格型滤波算法的振动控制方法。
自适应格型滤波器具有较好的自适应性和实时性,在实际应用中能够快速适应各种复杂环境的振动控制。
该方法首先对柴油机振动信号进行采集和处理,然后设计自适应格型滤波器参数,对振动进行主动控制,实现振动的消除和控制。
三、预期研究成果通过本研究,预计能够实现对柴油机振动的主动控制,消除振动和噪声,提高柴油机的稳定性和舒适性。
首先,设计和实现自适应格型滤波算法,并通过实验验证其对振动的控制效果;其次,研究和分析所设计的自适应格型滤波算法在不同工况下的应用性能和稳定性;最后,提出改进方案和优化策略,完善柴油机振动主动控制技术。
四、进度及计划安排第一阶段:文献调研,了解主动振动控制技术及自适应格型滤波算法理论和应用现状,研究柴油机的振动控制问题;第二阶段:确定自适应格型滤波算法的设计方案,对柴油机振动信号进行采集和处理,并进行实验验证;第三阶段:分析算法的应用性能和稳定性,研究改进方案和优化策略;第四阶段:撰写论文和答辩准备。
五、研究的可能创新点和不确定性1.本研究提出的基于自适应格型滤波算法的振动控制方法,在实际控制中具有良好的实时性和自适应性,能够更好地满足柴油机振动控制的要求;2.算法的稳定性和控制性能需要进行充分的实验验证和分析,确定其在不同工况下的适用性。
格型自适应滤波器
第四章格型自适应滤波器本章研究另一类线性自适应滤波器,其是设计基于阶数更新和时间更新的递归算法。
这种新的自适应滤波器与前面章节所研究的滤波器的不同之处在于阶数更新。
而这可以利用均匀采样后时间数据的时移特性来实现。
就结构而言,阶更新获得一种计算高效、模块化以及格型的结构;它可将前面m-1阶计算得到的信息传递到更新后的m阶滤波器。
最后结果是实现其计算复杂度与滤波器m 阶呈线性关系的自适应滤波器。
与其他类型线自适应滤波器相同,阶递归自适应滤波器的设计也是基于下面两种方法:1 随机梯度法它建立在前向线性格型预测器和后向格型预测器的基础上。
2 最小二乘法它建立在卡尔曼滤波器与最小二乘滤波器之间对应关系的基础上。
LMS和RLS滤波器同属于横向自适应滤波器,在实际应用中,一个横向滤波器的最优阶数通常是未知的,这就需要通过比较不同阶数的滤波器来确定最优的阶数。
但是,当改变横向滤波器的阶数时,LMS和RLS算法必须重新运行,这显然是很不方便且费时,而格型滤波器解决了这一难题。
格型滤波器最突出的特点是局部相关联的模化块结构,格型系数对于数值扰动的低灵敏性,以及格型算法对于信号协方差矩阵特征值扩散的相对惰性,使得其算法具有快速收敛和优良数值特性,已被广泛应用于信号预测和滤波处理。
4.1 梯度自适应格型算法梯度自适应格型(GAL,gradient-adeptive lattice )滤波器具有对称的格型结构,从随机梯度法得出的阶递归自适应滤波器设计简单,但在特性方面是近似的;其设计的简单性在于格型滤波器的每一级只有一个反射系数。
其设计准则和LMS算法一样是使均方误差为最小。
图4.1示出了一个单级格型预测器的方框图:图4.1单级格型预测器[6]其输入输出关系用单个参数——反射系数K m 来表征。
假设输入数据广义平稳且km 为复值。
对于km 的估计,首先考虑代价函数22,1[|()||()|]2fb m m m J E f n b n =+ (4-1) 其中,()m f n 是第m 级前向预测误差,()m b n 是第m 级后向预测误差。
M-3章 自适应格形滤波器分解
245第3章 最小均方误差自适应格形滤波器前面介绍的滤波器是横向结构的(或称为直接形式),这一章我们介绍另一类结构的自适应滤波器,称为自适应格形滤波器。
自适应格形滤波器具有一系列重要优点,使其有着广泛的应用领域,例如用于系统辨识和控制、噪声干扰对消、信道均衡、以及语音分析和合成等。
特别是递推最小二乘格型滤波器具有非常好的数值特性并能跟踪时变信号。
自适应格形滤波器正如自适应横向滤波器一样,有最小均方误差准则和最小二乘准则两种,因而自适应格形滤波器也两类不同的算法及实现结构。
这一章将讨论最小均方误差自适应格形滤波器。
求解线性预测正规方程也可采用Levinson-Durbin 算法,其运算量比直接求解正规方程要小得多。
根据Levinson-Durbin 算法可以发展出格形滤波器。
格形滤波器具有一系列重要优点,使其在自适应中获得广泛应用。
格形滤波器的优点包括:(1)一个m 阶格形滤波器可以产生相当于从1阶到m 阶的m 个横向滤波器的输出。
这使我们能在变化的环境下动态地选择最佳的阶;(对于横向滤波器来说,一旦滤波器的长度改变就会导致一组新的滤波器系数,而新的滤波器系数与旧的完全不同。
而格形滤波器的结构是阶次递推式的,它的阶数的改变并不影响其它级的反射系数。
)(2)格形滤波器具有模块式结构,便于实现高速并行处理;(3)格形滤波器系数优良的数值特性。
3.1 线性预测滤波器3.1.1 前向线性预测滤波器前向线性预测是已知)1(-n x ,…,)(m n x -等m 个值,用这m 个值线性组合预测)(n x ,即)()1()(ˆ1m n x a n x a n xmm m -----= ∑=--=mk mkk n x a1)( 3.1.1)mk a 称为前向预测系数。
实现这种处理的滤波器称为前向线性预测滤波器。
前向线性预测误差为245()()()∑=-+=-=mk mkfmk n x an x n xn x e 1)(ˆ (3.1.2)如果把fm e 看成是输出,)(n x 是其输入,这时滤波器称为前向线性预测误差滤波器。
第四章自适应滤波4
本节内容
1、自适应横向滤波器与自适应格型滤波 器的优缺点比较
2、 预测误差的格型滤波器 4、LMS自适应格型滤波器的实现
一、自适应横向滤波器构简单 缺点:收敛速度较慢。
为了克服这种不足,可采用格型自适应 滤波器。
因此称ep (n)为前向线性预测误差。
对上式进行z变换,得到:
p
Ep (z) X (z) ap,k X (z)z-k k 1
H f
(z)
Ep (z) X (z)
1
p
ap,k z-k
k 1
p
ap,k z-k , ap,0
k 0
1
H f (z)称为前向预测误差滤波器的系统函数。 前向预测误差滤波器的结构如图所示。
可由上式解出前向线性预测误差滤波器的最佳系数,
以及最小前向预测误差。
2、后向线性预测误差滤波器
如果利用x(n 1), x(n 2), , x(n p) 数据预测x(n),则称为后向预测,
其估计值用xˆ'(n)表示:
p
xˆ '(n) -
a' p,k
x(n
k
)
k 1
一般前向、后向预测用同一数据进行,
2、自适应格型滤波器的优缺点:
格型滤波器是一种较有特色的自适应滤波器。它 比自适应横向滤波器有许多优点。
优点(1)自适应收敛速度快。 (2)滤波器的节数易改变,一个m节的格型滤波
器可产生相当于从1阶到m阶的m个横向滤波器 的输出,使我们能在变化的环境下动态地选择 最佳的阶;
(3)它的权系数对寄存器有限长度效应不敏感, 有模块式结构,便于实现高速并行处理。
与前向预测误差滤波器的系统函数对比, 得到前、后向预测误差滤波器的系数函数 之间的关系是:
格型自适应滤波器
第四章格型自适应滤波器本章研究另一类线性自适应滤波器,其是设计基于阶数更新和时间更新的递归算法。
这种新的自适应滤波器与前面章节所研究的滤波器的不同之处在于阶数更新。
而这可以利用均匀采样后时间数据的时移特性来实现。
就结构而言,阶更新获得一种计算高效、模块化以及格型的结构;它可将前面m-1阶计算得到的信息传递到更新后的m阶滤波器。
最后结果是实现其计算复杂度与滤波器m阶呈线性关系的自适应滤波器。
与其他类型线自适应滤波器相同,阶递归自适应滤波器的设计也是基于下面两种方法:1 随机梯度法它建立在前向线性格型预测器和后向格型预测器的基础上。
2 最小二乘法它建立在卡尔曼滤波器与最小二乘滤波器之间对应关系的基础上。
LMS和RLS滤波器同属于横向自适应滤波器,在实际应用中,一个横向滤波器的最优阶数通常是未知的,这就需要通过比较不同阶数的滤波器来确定最优的阶数。
但是,当改变横向滤波器的阶数时,LMS和RLS算法必须重新运行,这显然是很不方便且费时,而格型滤波器解决了这一难题。
格型滤波器最突出的特点是局部相关联的模化块结构,格型系数对于数值扰动的低灵敏性,以及格型算法对于信号协方差矩阵特征值扩散的相对惰性,使得其算法具有快速收敛和优良数值特性,已被广泛应用于信号预测和滤波处理。
4.1 梯度自适应格型算法梯度自适应格型(GAL,gradient-adeptive lattice )滤波器具有对称的格型结构,从随机梯度法得出的阶递归自适应滤波器设计简单,但在特性方面是近似的;其设计的简单性在于格型滤波器的每一级只有一个反射系数。
其设计准则和LMS算法一样是使均方误差为最小。
图4.1示出了一个单级格型预测器的方框图:图4.1单级格型预测器[6]其输入输出关系用单个参数——反射系数K m 来表征。
假设输入数据广义平稳且km 为复值。
对于km 的估计,首先考虑代价函数22,1[|()||()|]2fb m m m J E f n b n =+ (4-1) 其中,()m f n 是第m 级前向预测误差,()m b n 是第m 级后向预测误差。
仿射投影算法LMS格型滤波器自适应滤波器的算子理论LS格型滤波器
◆前向残 差◆后向残 差
◆⑴ 格型滤波器反射系数的递推 前, 后滤波器系数的递推
◆的递推
和 的递推
◆时, 又◆ ◆时, … … … … … … ◆最后得到 与 的关系:
◆⑴ 的递推 和 的递推 的递推 ◆⑵ 阶数递推何时停止?阶数确定 ( 前、后向耦合?) 否能独立设计(“解耦问题”)
◆性质1. 幂等算子 ◆性质2. 共轭对称性 ◆性质3. 正交性
◆引入符号:
后向移位算子
◆投影算子的应 用
◆前向预测滤波器
◆其中 ◆前向预测误差向量:
◆后向预测滤波器
◆后向预测向量: ◆后向预测误差向量:
◆ 投影矩阵和正交投影矩阵的递推计 算◆已知:数据矩阵 及
◆增加:数据向量
新的数据矩阵
◆问题:求
及
◆更新:如何利用已知的 及 ,求
◆设
则
◆矩阵递推: ◆向量递推: ◆标量递推: ◆所有的递推问题变成了如何选择
4.8 LS格型滤波器
◆抽取向量 ◆前向预测残差: ◆后向预测残差:
◆已知
和
习题
· 题4.22 (投影矩 阵· )题4.24 (投影矩 阵· )题4.25 (格型滤波 法 ◆由以上两式得 ◆其中
· 仿射投影算法与LMS、RLS算法之关系:
LMS算法:点式更新(sample update),计算简单,收敛 差。性
仿射投影(affine projection):数据块更新(block 计 u算pd量at>eL)M,S,但<RLS。收敛性能逼近RLS算法。
RLS算法:数据块更新(数据量>仿射投影),
计算量>仿射投影>LMS。收敛性能最好。
应用于自适应格型RLS滤波器的变阶数算法
第26卷 第2期 2010年2月信号处理SI G NAL PROCESSI N G Vol .26. No .2Feb .2010收稿日期:2008年8月29日;修回日期:2009年4月13日基金项目:西南交通大学博士生创新基金项目(No .200823);国家自然科学基金项目(10876029)应用于自适应格型R L S 滤波器的变阶数算法林 川 冯全源(西南交通大学信息科学与技术学院,成都610031)摘 要:提出了一种新的变阶数(或抽头长度)算法,并将之应用于变阶数自适应格型递归最小二乘(RLS )滤波器的阶数更新中,讨论了格型滤波器阶数更新时相关参数的调整方法。
新算法以分贝的形式比较短滤波器与长滤波器的时平均平方误差,采用自适应的抽头长度步长,能够在滤波器权值未收敛时同时快速更新滤波器长度与权值,且在不同大小噪声条件下都能收敛到最优阶数。
理论分析与不同大小噪声条件下的自适应系统辨识仿真结果验证了新算法的有效性。
关键词:变阶数;递归最小二乘算法;自适应格型滤波器;均方误差中图分类号:T N911 文献标识码:A 文章编号:1003-0530(2010)02-0298-05Var i a ble O rder A lgor ithm for Adapti ve La tti ce R L S F ilterL IN Chuan FE NG Quan 2yuan(School of I nf or mati on Science and Technol ogy,South west J iaot ong University,Chengdu 610031,China )Ab s trac t: A ne w variable order (or tap 2length )algorith m is p resented and app lied t o variable order adap tive lattice recursive least square filter .The adjust m ent of correlative para meters when updating the filter order is als o discussed .The new algorith m com 2pares ti m e 2mean square err ors of l ong and short filters in ter m s of decibel and e mp l oys adap tive tap 2length step size .It can update filter length and tap 2weights fast at the sa me ti m e bef ore the tap 2weights converge,and converge t o op ti m al order under noises of different magnitudes .The theory analysis and nu merical si m ulati on results verify the efficiency of ne w algorith m.Ke y wo rd s: Variable order;Recursive least square algorith m;Adap tive lattice filter;Mean square err or1 引言自适应F I R 滤波器按结构主要可分为横向结构与格型结构自适应滤波器,其中的自适应格型递归最小二乘(RLS )滤波器具有良好的数值特性并能跟踪时变信号,已在系统辨识,自适应信道均衡等领域获得广泛的应用。
自适应格型滤波器解读39页PPT
▪
29、勇猛、大胆和坚定的决心能够抵得上武器的倚靠在明眼的跛子肩上。——叔本华
谢谢!
39
自适应格型滤波器解读
51、没有哪个社会可以制订一部永远 适用的 宪法, 甚至一 条永远 适用的 法律。 ——杰 斐逊 52、法律源于人的自卫本能。——英 格索尔
53、人们通常会发现,法律就是这样 一种的 网,触 犯法律 的人, 小的可 以穿网 而过, 大的可 以破网 而出, 只有中 等的才 会坠入 网中。 ——申 斯通 54、法律就是法律它是一座雄伟的大 夏,庇 护着我 们大家 ;它的 每一块 砖石都 垒在另 一块砖 石上。 ——高 尔斯华 绥 55、今天的法律未必明天仍是法律。 ——罗·伯顿
▪
26、要使整个人生都过得舒适、愉快,这是不可能的,因为人类必须具备一种能应付逆境的态度。——卢梭
▪
27、只有把抱怨环境的心情,化为上进的力量,才是成功的保证。——罗曼·罗兰
▪
28、知之者不如好之者,好之者不如乐之者。——孔子
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
和
假设滤波器输入信号等于零,i<0,则有
∑λ
i=0
n−1
n−1−i 2 m−1
2 b (i) = ∑λn−ibm−1(i −1) i=1
n
f b ) 如果对上式(10)~(12)所规定的 km−1(n) , Em−1(n) 及 Em−1(n进行修改, 即把其中i=n项从和式中分开离出来,就可获得它们的递归计 算公式。以式(10)为例,我们将它重新写成下式:
fm−1(i)
b
∑
fm (i)
r km
bm−1(i) (i
z−1
bm−1(i −1 )
∑
bm (i)
图1 格型滤波器的单级 图1表示M阶格型滤波器中第m节(m=1,2,… M)结构,按图中信 号流程可以用下列方程式进行描述: (1) (2)
Kb 式中, 为第m级前向反射系数, m为后向反射系数, (i) fm 为前 bm 为后向预测误差序列。 向预测误差序列, (i) .
(27)
由式(26)知0≤k≤i,对式(27)所示正交性来说,全部k值也在此 范围内而存在正交性关系,所以,时延 必满足不等式条件: l 所以,式(26)右边全部期望项之和必然等于零,得 1 ≤ l ≤ m − i, m > i, 到 .
E[ fm (n)x∗ (n − l)] = 0 :1 ≤ l ≤ m − i, m > i
表1中估计是在时间平均内指数加权之和的形式,其中加权常 数λ为正直范围,即0﹤λ≤1.当输入信号为平稳随机过程时, 选取λ=1。 .
我们可将前向反射系数
b 与后向反射系数 Km(n) 分别表示为
(8) 和
b km (n) = −
km−1(n) f Em−1(n)
(9) (10) (11) (12)
(16)
(见式(13)) (见式(8)) (见式(9))
(见式(1)) (见式(2))
f f 2 Em (n) = λEm (n −1) + fm (n) b b 2 Em (n) = λEm (n −1) + bm (n)
(见式(14)) (见式(15))
格型滤波器的相关性质
由图1格型滤波单元可组成M阶格型滤波器模型,如图2所示。我们 可以证明,格型滤波器具有若干重要的相关性质,利用正交性原 理可以描述这些性质: .
Km−1(n) = ∑λn−i fm−1(i)bm−1(i −1) + fm−1(n)bm−1(n −1)
i=1
n−1
= λ∑λn−1−i fm−1(i)bm−1(i −1) + fm−1(n)bm−1(n −1)
n−1 i=1
将上式右边求和项与式(10)对比,不难得到
km−1(n) = λEm−1(n −1) + fm−1(n)bm−1(n −1)
km−1(n) = λkm−1(n −1) + fm−1(n)bm−1(n −1) km−1(n) f km (n) = − b Em−1(n −1) k (n) b km (n) = − m−1 f Em−1(n)
f fm (n) = fm−1(n) + Km (n)bm−1(n −1) b bm (n) = bm−1(n −1) + Km (n) fm−1(n)
E[ fm (n)x∗ (n)] = E[bm (n)x∗ (n − m)] = pm
(19)
p 式中,m 是相对应的预测误差功率。
(3)后向预测误差序列是互相正交的;
pm, m = i E[bm (n)bi (n)] = 0, m ≠ i
(20)
证明 根据后向预测误差的定义,它等于x(n-m)与其预测量
∗ E[bm(n)bi∗(n)] = E[bm (n)bm(n)] = pm
.
当m=i时,式(22)被简化成 证毕
(4)前向预测误差 fm(n) fi (n)之间不存在正交性,即 与
E[bm (n)bi∗ (n)] = pm, m ≥ i
(23)
证明略 (5)前向预测误差 fm(n) 与前向预测误差 fi (n ± l)是正交的,即有
根据定义,很容易写成
E[ fm (n) fi∗ (n − l)] = E[ fm (n + l) fi∗ (n)] = 0
证毕
(6)时移前向预测误差 fm (n + m) 与 fi (n + i) 是正交的,即有 pm, m = i ∗ E[ fm (n + m) fi (n + i)] = (28) 0, m ≠ i 证明略
(7)后向预测误差与时移后向预测误差仍是正交的,即
E[bm (n)bi∗ (n − l)] = E[bm (n + l)bi∗ (n)];0 ≤ l ≤ m − i −1, m > i (29)
此外,两个时移后向预测误差 bm (n + m) 与 bi (n + m) 将是相关的,有
E[bm (n + m)bi∗ (n + i)] = pm, m ≥ i
f0 (n)
f1(n)
∑
K1f
fm−1(n)
b Km
fm(n)
∑
fM−1(n)
b KM
∑
fM (n)
X(n)
K1f
−1
f Km
f KM
b0 (n) z
∑
b1(n) b (n) m−1
z
−1
∑
z bM (n) bM−1(n)
−1
∑
bM (n)
图2 M阶格型滤波器
(1)前向预测误差 fm (n)与输入信号x(n)是正交的:
E[ fm (n)x (n)] = E[bm (n)∑ai∗,i−k x∗ (n − k)]
∗ k =0 k
(22)
利用性质1中式(18),有
E[ fm (n)x∗ (n − k)] = 0,≤ k ≤ m −1 0
当m>i和0≤k ≤i时,式(22)的右边全部期望项总和都等于零, 即得
E[bm(n)bi∗(n)] = 0, m ≠ i
二 格型递归算法
格型滤波器最突出的特点是局部相关联的模化 块结构, 格型系数对于数值扰动的低灵敏性 , 块结构 , 格型系数对于数值扰动的低灵敏性, 以 及格型算法对于信号协方差矩阵特征值扩散的相 对惰性, 对惰性 , 使得其算法具有快速收敛和优良数值特 性 , 已被广泛应用于信号预测和滤波处理。 在估 已被广泛应用于信号预测和滤波处理 。 计 和 预 测 理 论 中 格 型 结 果 往 往 是 与 Levinson 和 Durbin递推算法相关联的 , Durbin 递推算法相关联的, 这种算法是针对在有 限观察间隔内的平稳随机过程的一步预测值来设 计的, 计的 , 格型预测器已成功地用于语音分析和合成 等领域。 等领域。
MA格型滤波器结构
利用图1所示的单级格型滤波器可以构成如图3 所示的多极 格型滤波器。图3(a)表示输入信号的第一级,即 .
f f x(n) = f0 (n) = b0 (n). 假设前向反射系数 Km 等于后向反射系数 Km
ˆ x(n − m)之差,这个预测量是由抽头输入x(n),x(n-1),…,x(n-m+1)
估计的。为了证明式(20),我们可以用输入x(n)的卷积和表示后向 预测误差 bm (n) 如下: .
bi (n) = ∑ai,i−k x(n − k)
k =0
i
(21)
式中 ai,i−k , ,k=0,1,…,m,是m阶后向预测误差滤波器的系数。因 此,把式(21)代入式(20)左边,得到 .
E[ fm (n) f i∗ (n − l)] = E[ fm (n)∑ai,k x∗ (n − l − k)]
k =0 i
(26)
= ∑ai,k E[ fm (n)x∗ (n − l − k)]
k =0
i
应用性质(1),有
E[ fm (n)x∗ (n − l − k)] = 0,1 ≤1+ k ≤ m
(4)
b Km 的最优值为 同理,不难求得后向反射系数
.
K
b m,0
E[ fm−1(i)bm−1(i −1)] =− 2 E[ fm−1(i −1)]
(5)
格型滤波器的递归算法有时间递归算法与阶数递归算法两种, 这里我们我们重点讨论时间递归算法如下:
时间递归算法
当格型滤波器的输入信号是平稳随机时间序列时,每 级格型结构的前向反射系数与后向反射系数可调节在 最优值,存在以下 条件:
在前向和后向方法中,利用前向预测误差 fm(i) 的均方最小化来 选择前向反射系数 ,用后向预测误差 bm (i)的均方最小来选 b 取最小化来选取后向反射系数 Km 。这两种预测误差被用来测 f b 量格型滤波器的输入信号。假设 Km和 Km 都是非随机参数,于 是利用式(1)可求 fm(i) 的均方值,如下: . (3) 将均方误差 对前向反射系数 求微分,并令其导数等于 零,得到前向反射系数 的最优值 .
E[ fm(n) f i∗(n −l)] = E[ fm(n + l) f i∗(n)] = 0,1≤ l ≤ m−i, m > i
fi (n) = ∑ai∗,k x(n − k)
k =0 i
(24) .
x(n) 因为前向预测误差 fi (n) 可用输入信号x(n)的卷积和表示为 (25) 式中,ai,k ,k=0,1,…,i等于i阶前向预测误差滤波器的系数,所 以,式(24)可写成 .
证明略
(30)
(8)前向预测误差与后向预测误差存在下列互相关性质: Γ∗ pm, m ≥ i E[ fm (n)bi∗ (n)] = i (31) 0, m < i 证明略