第2章维纳滤波和卡尔曼滤波课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第2章维纳滤波和卡尔曼滤波课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 章维纳 滤波 卡尔 课件
- 资源描述:
-
1、15315:38:3612023年1月23日星期一第二章 维纳滤波和卡尔曼滤波 2.1 2.1 引言引言 2.2 2.2 维纳维纳(Weiner)(Weiner)滤波器的离散时域解滤波器的离散时域解 2.3 2.3 离散维纳滤波器的离散维纳滤波器的z z域解域解 2.4 2.4 维纳预测维纳预测 2.5 2.5 卡尔曼卡尔曼(Kalman(Kalman)滤波滤波 15315:38:3622023年1月23日星期一2.1 引引 言言 2.1 引引 言言 随机信号处理讨论的滤波问题随机信号处理讨论的滤波问题:就是一个估计问题,或者说是从噪声中提取信号噪声中提取信号、抑制噪声抑制噪声。本章介绍维纳(
2、Wiener)滤波器和卡尔曼(Kalman)滤波器。通常可以将观测数据x(n)表示为信号s(n)与噪声v(n)之和。x(n)=s(n)+v(n)(2.1.1)()s n()x n()v n15315:38:3632023年1月23日星期一滤波的目的滤波的目的:利用滤波系统h(n)取出有用信号s(n),s(n)又称为期望信号期望信号,h(n)就是估计器。主要问题主要问题:设计滤波器h(n),使滤波器输出y(n)是s(n)的一个最佳估计。采用不同的最佳准则,估计结果可能不同。这样的滤波,通信中称为波形估计波形估计;自动控制中,称为动态估计动态估计。)()()()(nhnxnsny2.1 引引 言言
3、 h(n)x(n)s(n)v(n)y(n)(ns15315:38:3642023年1月23日星期一三种估计形式三种估计形式:(1)预测问题:已知x(n-1),x(n-2),x(n-m),估计s(n+N),N0(2)过滤或滤波:已知x(n-1),x(n-2),x(n-m),估计s(n)(3)平滑或内插:已知x(n-1),x(n-2),x(n-m),估计s(n-N),N1维纳滤波维纳滤波WF与卡尔曼滤波与卡尔曼滤波KF:属于过滤或预测问题过滤或预测问题,采用最小均方误差准则(MMSE)为最佳准则。MMSE:Minimum Mean Square Error。)()()(nsnsne误差)()(E)
4、(E22nsnsne均方误差2.1 引引 言言 15315:38:3652023年1月23日星期一维纳滤波器与卡尔曼滤波器比较:维纳滤波器与卡尔曼滤波器比较:名称名称已知数据已知数据需要计算需要计算计算结果计算结果适用适用条件条件求解方法求解方法提出提出年代年代维纳滤波器x(n-1),x(n-2),.相关函数H(z)或h(n)平稳解析形式40年代卡尔曼滤波器前一个估计值和最近的观察状态方程量测方程状态变量估计值平稳或非平稳递推算法60年代2.1 引引 言言 15315:38:3662023年1月23日星期一2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 2.2 维纳滤波器的离散形
5、式维纳滤波器的离散形式时域解时域解 2.2.1 维纳滤波器时域求解的方法维纳滤波器时域求解的方法考虑到系统的因果性,即h(n)=0,nhj,设hj=aj+jbj为复数,考虑复变量求导问题。222|()|()|()|j,0jjjE e nE e nE e njhab定义求导符号:jjjjab(2.2.)维纳滤波的极小值问题变为:0|)(|2neEj(2.2.8)2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:3682023年1月23日星期一展开(2.2.8)式::2*|()|()()()()()()()()j()j()jjjjjjE e nE e n e ne n
6、e ne ne nEe ne ne ne naabb(2.2.9)分别计算(2.2.9)每一项:*()()(),j()()()(),j()jjjje ne nx njx njabe ne nx njx njab 0)()()(jjjnxhndne2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解()()j()h na nb n15315:38:3692023年1月23日星期一整理上面结果,得:)()(2|)(|*2nejnxEneEj(2.2.14)因此,使均方误差最小的充要条件描述如下:Ex*(n-j)e(n)=0 j=0,1,2,(2.2.15)结论结论:均方误差达到最小值的充要
7、条件是误差信号与任一进入均方误差达到最小值的充要条件是误差信号与任一进入估计器的输入信号正交估计器的输入信号正交。这就是著名的正交性原理正交性原理。正交性原理的重要意义正交性原理的重要意义:它提供了一个简便的数学方法,来判断线性滤波系统是否工作于最佳状态。2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36102023年1月23日星期一 假定滤波器工作于最佳状态,相应滤波器输出yopt(n)与估计误差为eopt(n),则有 0)()(*optnenyEopt(2.2.17)最佳状态下的信号关系最佳状态下的信号关系(向量和几何表示向量和几何表示):)()()(op
8、toptnnneyd|2opt22dopteEy2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 上式假定输入和期望信号为0均值。eopt(n)d(n)yopt(n)15315:38:36112023年1月23日星期一2.2.2 维纳维纳霍夫霍夫(Wiener-Hopf)方程方程重写正交性原理公式(2.2.15):0)()()()(0*mmnxmhndknxE0),()()(0*kkmrmhkrmxxdx对上式取共轭,利用 ryx(-k)=r*xy(k)可得维纳霍夫方程维纳霍夫方程:0),()()()()(0kkrkhmkrmhkrxxmxxxd(2.2.20)2.2 维纳滤波器的
9、离散形式维纳滤波器的离散形式时域解时域解 15315:38:36122023年1月23日星期一特殊情况下的维纳霍夫方程特殊情况下的维纳霍夫方程:h(n)是长度为M的因果序列,或h(n)是长度为M的FIR滤波器。0),()()()()(10kkrkhmkrmhkrxxMmxxxd(2.2.21)上式取M个k值,得M个方程:k=0:h0rxx(0)+h1rxx(1)+hM1rxx(M-1)=rxd(0)k=1:h0rxx(1)+h2rxx(0)+hM1rxx(M-2)=rxd(1)k=M-1:h0rxx(M-1)+h1rxx(M-2)+hM1rxx(0)=rxd(M-1)2.2 维纳滤波器的离散形
10、式维纳滤波器的离散形式时域解时域解 15315:38:36132023年1月23日星期一维纳霍夫方程维纳霍夫方程(Wiener-Hopf)的矩阵形式:的矩阵形式:)1()1()0()0()2()1()2()0()1()1()1()0(110MrrrhhhrMrMrMrrrMrrrxdxdxdMxxxxxxxxxxxxxxxxxxxdxxRhR(2.2.23)维纳滤波器的最佳解:维纳滤波器的最佳解:xdxxRRh1(2.2.24)存在问题存在问题:求维纳滤波器的时域因果解,需要矩阵求逆,计算量大(M3),不是一个有效的方法。2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315
11、:38:36142023年1月23日星期一clc;close all;clear all;%信号产生%观测点数N=2000;n=linspace(0,1200,N);%信号d=2*sin(pi*n/128+pi/3);%噪声(方差1.25)v=sqrt(1.25)*randn(N,1);%观测样本值x=d+v;2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36152023年1月23日星期一%设计维纳滤波器tic%观测信号自相关C,lags=xcorr(x,N,biased);%自相关矩阵R_xx,N 阶滤波器R_xx=toeplitz(C(N+1:end);%
12、x,d 互相关函数R_xdR_xd=xcorr(d,x,N,biased);R_xd=R_xd(N+1:end);%维纳-霍夫方程Wopt=inv(R_xx)*R_xd;2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36162023年1月23日星期一%滤波y=filter(Wopt,1,x);%误差En=d-y;%结果figure,plot(n,d,r:,n,y,b-);legend(维纳滤波信号真值,维纳滤波估计值);title(期望信号与滤波结果对比);xlabel(观测点数);ylabel(信号幅度);figure,plot(n,En);title(维纳
13、滤波误差曲线);xlabel(观测点数);ylabel(误差幅度);toc2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36172023年1月23日星期一2.2.3 估计误差的均方值估计误差的均方值 假定所研究的信号都是零均值的,滤波器为FIR型,长度等于M,可以得到 122*0111*000|()|()|()()()()()()()()()()MkMMMkkiE e nE d nh k E x nk d nh k E x nk dnh k h i E x nk x ni(2.2.25)2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:
14、38:36182023年1月23日星期一进一步化简得到*T111122*00002*T*T11T21*T|()|()()()()()()()()()(*)()()MMMMdxdxdxxkkkidxdxdxxxdxxxdxxxdxxxdxxdE e nh k rkh k rkh k h i r ikhRRhhR hhRRhRR RR RR说明说明:均方误差与h(n)是一个二次函数关系,因此存在极小值。当滤波器工作于最佳状态时,均方误差取得最小值。optxddxdxxxddneEhRRRRT*21T*2min2)()(|)(|2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315
15、:38:36192023年1月23日星期一例2.2.1 设y(n)=x(n)+v2(n),v2(n)是一白噪声,方差22=0.1。期望信号x1(n)的信号模型如图2.2.2(a)所示,其中白噪声v1(n)的方差21=0.27,且b0=0.8458。x(n)的信号模型如图2.2.2(b)所示,b1=-0.9458。假定v1(n)与v2(n)、x1(n)与y(n)不相关,并都是实信号。设计一个维纳滤波器,得到该信号的最佳估计,要求滤波器是一长度为2的FIR滤波器。2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36202023年1月23日星期一图 2.2.2 输入信
16、号与观测数据的模型 2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36212023年1月23日星期一 解解 这个问题属于直接应用维纳-霍夫方程的典型问题,其关键在于求出观测信号的自相关函数和观测信号与期望信号的互相关函数。图 2.2.3 维纳滤波器的框图 H1(z)H2(z)v1(n)x1(n)x(n)y(n)v2(n)2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36222023年1月23日星期一根据题意,画出维纳滤波器的框图,如图2.2.3所示。用H1(z)和H2(z)分别表示x1(n)和x(n)的信号模型,输入信号x(n
17、)可以看作是v1(n)通过H1(z)和H(z)级联后的输出,H1(z)和H(z)级联后的等效系统用H(z)表示,输出信号y(n)就等于x(n)和v2(n)之和。因此求输出信号的自相关函数矩阵Ryy和输出信号与期望信号的互相关矩阵Ryd是解决问题的关键。相关函数矩阵由相关函数值组成,已知x(n)与v2(n)不相关,那么)()()(22mrmrmrvvxxyy2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36232023年1月23日星期一(1)求出期望信号的方差。根据图2.2.2(a),期望信号的时间序列模型所对应的差分方程为 x1(n)=v1(n)-b0 x1(
18、n-1)这里,b0=0.8458,由于x1(n)的均值为零,其方差与自相关函数在零点的值相等。22021212111021212111)1()1()(2)()()0(xxxbnxbnxnvbnvEnxER9486.0)8458.0(127.0122021221bxd2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36242023年1月23日星期一(2)计算输入信号和输出信号的自相关函数矩阵。根据自相关函数、功率谱密度和时间序列信号模型的等价关系,已信号模型,就可以求出自相关函数。这里,信号模型为12111()()()(10.8458)(10.9458)H zH
19、z Hzzz对应的差分方程为 x(n)+a1x(n-1)+a2x(n-2)=v1(n)式中,a1=-0.1,a2=-0.8。由于v1(n)、v2(n)的均值为零,因此 x(n)的均值为0。方程两边同乘以x*(n-m),并取数学期望,得 rxx(m)+a1rxx(m-1)+a2rxx(m-2)=0 m0(1)rxx(0)+a1rxx(1)+a2rxx(2)=21 m=0(2)2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36252023年1月23日星期一对方程(1)取m=1,2,得到 rxx(1)+a1rxx(0)+a2rxx(1)=0(3)rxx(2)+a1r
20、xx(1)+a2rxx(0)=0(4)方程(2)、(3)、(4)联立求解,得 5.08.011.01)1(1)1.0()8.01(27.08.018.01)1(11)0(2122212221222aaraaaarxxxxx15.05.01)0()1()1()0(xxxxxxxxxxrrrrR2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36262023年1月23日星期一v2(n)是一个零均值的白噪声,它的自相关函数矩阵呈对角形,且,22)0(22vvr1.0001.0)0()1()1()0(2222222222vvvvvvvvvvrrrrR因此,输出信号的自相
21、关Ryy为 1.15.05.01.1)0()0()1()1()1()0()0()1()1()0(22222222vvxxvvxxvvxxvvxxyyyyyyyyyyrrrrrrrrrrrrR2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36272023年1月23日星期一(3)计算输出信号与期望信号的互相关函数矩阵。由于两个信号都是实信号,故 ryd(m)=Ey(n)d(n-m)=Ey(n)x1(n-m)=E(x(n)+v2(n)x1(n-m)=Ex(n)x1(n-m)m=0,1 根据图2.2.2系统H2(z)的输入与输出的关系,有 x1(n)-b1x(n-1)
22、=x(n)x1(n)=x(n)+b1x(n-1)这样 ryd(m)=Ex(n)x1(n-m)=Ex(n)(x(n-m)+b1x(n-1-m)=rxx(m)+b1rxx(m-1)2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36282023年1月23日星期一将m=0,m=1代入上式,得 ryd(0)=rxx(0)+b1rxx(-1)=1-0.94580.5=0.5272ryd(1)=rxx(1)+b1rxx(0)=0.5-0.94581=-0.4458 因此,输出信号与期望信号的互相关为 4458.05272.0)1()0(ydydydrrR求出输出自相关的逆矩
23、阵,并乘以Ryd,可得维纳最佳解Wopt:1122(0)(1)(0)(1)1.14560.52081(0)(1)(1)(0)(1)(0)0.5208 1.1456yyrrrrRrrrrrr2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36292023年1月23日星期一7853.08360.0458.05272.01456.15428.05208.01456.11ydyyoptRRW把Wopt代入(2.2.27)式,可计算出维纳滤波器达到最佳状态时均方误差,即均方误差有最小值E|e(n)|2min,22*Tminopt|()|()0.94860.83600.52
24、720.44580.15790.7583dydE e nRW2.2 维纳滤波器的离散形式维纳滤波器的离散形式时域解时域解 15315:38:36302023年1月23日星期一2.3 离散维纳滤波器的离散维纳滤波器的Z域解域解 2.3 离散维纳滤波器的离散维纳滤波器的Z域解域解 不考虑滤波器因果性的维纳霍夫方程可以写为)()()()()(krkhmkrmhkrxxmxxxd设定d(n)=s(n),对上式两边做Z变换:Sxs(z)=Hopt(z)Sxx(z)()()(zSzSzHxxxsopt不考虑因果性维纳滤波器(2.3.2)15315:38:36312023年1月23日星期一进一步简化进一步简
25、化(2.3.2):考虑期望信号和噪声不相关,rsv(m)=0 Sxs(z)=S(s+v)s(z)=Sss(z)+Svs(z),Sxs(z)=Sss(z),Sxx(z)=Sss(z)+Svv(z)()()()()()(zSzSzSzSzSzHvvssssxxxsopt物理意义物理意义:噪声=0信号全部通过;信号=0噪声全部抑制(2.3.5)Hopt(ej)PSS(ej)Pvv(ej)02.3 离散维纳滤波器的离散维纳滤波器的Z域解域解 频谱频谱噪声)(信号)(jvvjssePeP15315:38:36322023年1月23日星期一 讨论:讨论:(1)不考虑因果性的维纳滤波器Z域解非常简单。(2)
展开阅读全文