第2章-维纳滤波和卡尔曼滤波课件.ppt
《第2章-维纳滤波和卡尔曼滤波课件.ppt》由会员分享,可在线阅读,更多相关《第2章-维纳滤波和卡尔曼滤波课件.ppt(94页珍藏版)》请在三一办公上搜索。
1、15:38:36,1,2023年3月18日星期六,第二章 维纳滤波和卡尔曼滤波,2.1 引言 2.2 维纳(Weiner)滤波器的离散时域解 2.3 离散维纳滤波器的z域解 2.4 维纳预测 2.5 卡尔曼(Kalman)滤波,15:38:36,2,2023年3月18日星期六,2.1 引 言,2.1 引 言 随机信号处理讨论的滤波问题:就是一个估计问题,或者说是从噪声中提取信号、抑制噪声。本章介绍维纳(Wiener)滤波器和卡尔曼(Kalman)滤波器。通常可以将观测数据x(n)表示为信号s(n)与噪声v(n)之和。,x(n)=s(n)+v(n),(2.1.1),15:38:36,3,2023
2、年3月18日星期六,滤波的目的:利用滤波系统h(n)取出有用信号s(n),s(n)又称为期望信号,h(n)就是估计器。,主要问题:设计滤波器h(n),使滤波器输出y(n)是s(n)的一个最佳估计。采用不同的最佳准则,估计结果可能不同。这样的滤波,通信中称为波形估计;自动控制中,称为动态估计。,2.1 引 言,15:38:36,4,2023年3月18日星期六,三种估计形式:(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),估
3、计s(n-N),N1维纳滤波WF与卡尔曼滤波KF:属于过滤或预测问题,采用最小均方误差准则(MMSE)为最佳准则。MMSE:Minimum Mean Square Error。,2.1 引 言,15:38:36,5,2023年3月18日星期六,维纳滤波器与卡尔曼滤波器比较:,2.1 引 言,15:38:36,6,2023年3月18日星期六,2.2 维纳滤波器的离散形式时域解,2.2 维纳滤波器的离散形式时域解 2.2.1 维纳滤波器时域求解的方法考虑到系统的因果性,即h(n)=0,n0,(2.2.2),设期望信号为d(n),计算误差和均方误差为,e(n)=d(n)y(n)=s(n)y(n),(
4、2.2.),(2.2.),15:38:36,7,2023年3月18日星期六,下面求使均方误差最小的滤波器h(n)。定义h(j)hj,设hj=aj+jbj为复数,考虑复变量求导问题。,定义求导符号:,(2.2.),维纳滤波的极小值问题变为:,(2.2.8),2.2 维纳滤波器的离散形式时域解,15:38:36,8,2023年3月18日星期六,展开(2.2.8)式::,(2.2.9),分别计算(2.2.9)每一项:,2.2 维纳滤波器的离散形式时域解,15:38:36,9,2023年3月18日星期六,整理上面结果,得:,(2.2.14),因此,使均方误差最小的充要条件描述如下:,Ex*(n-j)e
5、(n)=0 j=0,1,2,(2.2.15),结论:均方误差达到最小值的充要条件是误差信号与任一进入估计器的输入信号正交。这就是著名的正交性原理。正交性原理的重要意义:它提供了一个简便的数学方法,来判断线性滤波系统是否工作于最佳状态。,2.2 维纳滤波器的离散形式时域解,15:38:36,10,2023年3月18日星期六,假定滤波器工作于最佳状态,相应滤波器输出yopt(n)与估计误差为eopt(n),则有,(2.2.17),最佳状态下的信号关系(向量和几何表示):,2.2 维纳滤波器的离散形式时域解,上式假定输入和期望信号为0均值。,15:38:36,11,2023年3月18日星期六,2.2
6、.2 维纳霍夫(Wiener-Hopf)方程重写正交性原理公式(2.2.15):,对上式取共轭,利用 ryx(-k)=r*xy(k)可得维纳霍夫方程:,(2.2.20),2.2 维纳滤波器的离散形式时域解,15:38:36,12,2023年3月18日星期六,特殊情况下的维纳霍夫方程:h(n)是长度为M的因果序列,或h(n)是长度为M的FIR滤波器。,(2.2.21),上式取M个k值,得M个方程:,2.2 维纳滤波器的离散形式时域解,15:38:36,13,2023年3月18日星期六,维纳霍夫方程(Wiener-Hopf)的矩阵形式:,(2.2.23),维纳滤波器的最佳解:,(2.2.24),存
7、在问题:求维纳滤波器的时域因果解,需要矩阵求逆,计算量大(M3),不是一个有效的方法。,2.2 维纳滤波器的离散形式时域解,15:38:36,14,2023年3月18日星期六,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 维纳滤波器的离散形式时域解,15:38:36,15,2023年3月18日星期六,%设计维纳滤波器tic%观测信号自相关C,lags=xcorr(
8、x,N,biased);%自相关矩阵R_xx,N 阶滤波器R_xx=toeplitz(C(N+1:end);%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 维纳滤波器的离散形式时域解,15:38:36,16,2023年3月18日星期六,%滤波y=filter(Wopt,1,x);%误差En=d-y;%结果figure,plot(n,d,r:,n,y,b-);legend(维纳滤波信号真值,维纳滤波估计值);title(期望信号与滤波结果对比);xlabel(观测
9、点数);ylabel(信号幅度);figure,plot(n,En);title(维纳滤波误差曲线);xlabel(观测点数);ylabel(误差幅度);toc,2.2 维纳滤波器的离散形式时域解,15:38:36,17,2023年3月18日星期六,2.2.3 估计误差的均方值 假定所研究的信号都是零均值的,滤波器为FIR型,长度等于M,可以得到,(2.2.25),2.2 维纳滤波器的离散形式时域解,15:38:36,18,2023年3月18日星期六,进一步化简得到,说明:均方误差与h(n)是一个二次函数关系,因此存在极小值。当滤波器工作于最佳状态时,均方误差取得最小值。,2.2 维纳滤波器的
10、离散形式时域解,15:38:36,19,2023年3月18日星期六,例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 维纳滤波器的离散形式时域解,15:38:36,20,2023年3月18日星期六,图 2.2.2 输入
11、信号与观测数据的模型,2.2 维纳滤波器的离散形式时域解,15:38:36,21,2023年3月18日星期六,解 这个问题属于直接应用维纳-霍夫方程的典型问题,其关键在于求出观测信号的自相关函数和观测信号与期望信号的互相关函数。,图 2.2.3 维纳滤波器的框图,2.2 维纳滤波器的离散形式时域解,15:38:36,22,2023年3月18日星期六,根据题意,画出维纳滤波器的框图,如图2.2.3所示。用H1(z)和H2(z)分别表示x1(n)和x(n)的信号模型,输入信号x(n)可以看作是v1(n)通过H1(z)和H(z)级联后的输出,H1(z)和H(z)级联后的等效系统用H(z)表示,输出信
12、号y(n)就等于x(n)和v2(n)之和。因此求输出信号的自相关函数矩阵Ryy和输出信号与期望信号的互相关矩阵Ryd是解决问题的关键。相关函数矩阵由相关函数值组成,已知x(n)与v2(n)不相关,那么,2.2 维纳滤波器的离散形式时域解,15:38:36,23,2023年3月18日星期六,(1)求出期望信号的方差。根据图2.2.2(a),期望信号的时间序列模型所对应的差分方程为,x1(n)=v1(n)-b0 x1(n-1),这里,b0=0.8458,由于x1(n)的均值为零,其方差与自相关函数在零点的值相等。,2.2 维纳滤波器的离散形式时域解,15:38:36,24,2023年3月18日星期
13、六,(2)计算输入信号和输出信号的自相关函数矩阵。根据自相关函数、功率谱密度和时间序列信号模型的等价关系,已信号模型,就可以求出自相关函数。这里,信号模型为,对应的差分方程为,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 维纳滤波器的离散形式时域解,15:38:36,25,2023年3月
14、18日星期六,对方程(1)取m=1,2,得到,方程(2)、(3)、(4)联立求解,得,2.2 维纳滤波器的离散形式时域解,15:38:36,26,2023年3月18日星期六,v2(n)是一个零均值的白噪声,它的自相关函数矩阵呈对角形,且,,因此,输出信号的自相关Ryy为,2.2 维纳滤波器的离散形式时域解,15:38:36,27,2023年3月18日星期六,(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(
15、z)的输入与输出的关系,有,x1(n)-b1x(n-1)=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 维纳滤波器的离散形式时域解,15:38:36,28,2023年3月18日星期六,将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,因此,输出信号与期望信号的互相关为,求出输出自相关的逆矩阵,并乘以Ryd,
16、可得维纳最佳解Wopt:,2.2 维纳滤波器的离散形式时域解,15:38:36,29,2023年3月18日星期六,把Wopt代入(2.2.27)式,可计算出维纳滤波器达到最佳状态时均方误差,即均方误差有最小值E|e(n)|2min,,2.2 维纳滤波器的离散形式时域解,15:38:36,30,2023年3月18日星期六,2.3 离散维纳滤波器的Z域解,2.3 离散维纳滤波器的Z域解 不考虑滤波器因果性的维纳霍夫方程可以写为,设定d(n)=s(n),对上式两边做Z变换:,Sxs(z)=Hopt(z)Sxx(z),不考虑因果性维纳滤波器,(2.3.2),15:38:36,31,2023年3月18日
17、星期六,进一步简化(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),物理意义:噪声=0信号全部通过;信号=0噪声全部抑制,(2.3.5),2.3 离散维纳滤波器的Z域解,15:38:36,32,2023年3月18日星期六,讨论:(1)不考虑因果性的维纳滤波器Z域解非常简单。(2)如果考虑因果性,维纳滤波器在Z域不能直接求解。Bode和Shannon提出了白化滤波器的方法较好的解决了这个问题。,白化滤波器:对于具有有理谱的随机信号x(n)可用MA模型描述
18、,并且B(z)已知,可以设计出逆滤波器B-1(z)。如果逆滤波器输入为x(n),则逆滤波器输出为白噪声。,2.3 离散维纳滤波器的Z域解,白化滤波器,15:38:36,33,2023年3月18日星期六,维纳滤波器求解思路:用白噪声作为待求滤波器G(z)的输入,假设1/B(z)为x(n)白化滤波器传输函数,那么维纳滤波器传输函数可以表示为,(2.3.7),因此维纳滤波器的求解转化为G(z)的求解。,2.3 离散维纳滤波器的Z域解,下面分两种情况讨论:非因果系统和因果系统。,15:38:36,34,2023年3月18日星期六,2.3.1 非因果维纳滤波器的求解 依据前面讨论的思路,下面的问题就是求
19、解满足下列条件的g(n)或G(z),其中 为白噪声。,2.3 离散维纳滤波器的Z域解,15:38:36,35,2023年3月18日星期六,(2.3.9),计算均方估计误差:,使均方误差为最小的充要条件是:,-k,(2.3.10),g(n)的最佳值:,-k,(2.3.11),2.3 离散维纳滤波器的Z域解,15:38:36,36,2023年3月18日星期六,G(z)的最佳值:,(2.3.12),非因果维纳滤波器的最佳解为,(2.3.13),考虑s(n)=s(n)*(n)和x(n)=(n)*b(n),由相关卷积定理得:,rxs(m)=rs(m)*b(-m),(2.3.14),Sxs(z)=Ss(z
20、)B(z-1),(2.3.15),2.3 离散维纳滤波器的Z域解,15:38:36,37,2023年3月18日星期六,综合上面的结果,并考虑x(n)的MA模型,可得维纳滤波器的复频域最佳解的一般表达式,(2.3.16),假定信号与噪声不相关,即Es(n)v(n)=0:,rxs(m)=Es(n)+v(n)s(n+m)=rss(m)rxx(m)=Es(n)+v(n)s(n+m)+v(n+m)=rss(m)+rvv(m),Sxs(z)=Sss(z),Sxx(z)=Sss(z)+Svv(z),(2.3.17),(2.3.18),2.3 离散维纳滤波器的Z域解,15:38:36,38,2023年3月18
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 滤波 卡尔 课件
链接地址:https://www.31ppt.com/p-3730310.html