1.设u?n?是离散时间平稳随机过程,证明其功率谱S?w??0。
证明:将u?n?通过冲激响应为h?n?的LTI离散时间系统,设其频率响应H?w?为 ?1,?H?w?????0,2w-0w??w 输出随机过程y?n?的功率谱为Sy?w??H?w?S?w?
w-0w??w2?1输出随机过程y?n?的平均功率为ry?0??2?1w0??w?0Sy?w?dw?2??w0??wS?w?dw
1?0时,上式可表示为ry?0??S?w0???w??0 当频率宽度?w???由于频率w0是任意的,所以有S?w??0
3、已知:状态方程 x(n)?F(n,n?1)x(n?1)??(n,n?1)?1(n)观测方程
z(n)?C(n)x(n)??2(n) E[?1(n)?1(n)]?Q1(n) E[?2(n)?2(n)]?Q2(n)
HH?Hx(0|?)?E[x(0)]P(0)?E{[x(0)?E[x(0)]][x(0)?E[x(0)]]} 0滤波初值
请简述在此已知条件下卡尔曼滤波算法的递推步骤。 解:步骤1 状态一步预测,即
步骤2 由观测信号z(n)计算新息过程,即
N*1?(n|?)?F(n,n?1)x(n?1|?)?Cn?1n?1x?
?(n|?n?1)?CM*1?(n|?n?1)?z(n)?C(n)x?(n)?z(n)?z
步骤3 一步预测误差自相关矩阵
P(n,n?1)?F(n,n?1)P(n?1)FH(n,n?1)HN*N??(n,n?1)Q(n?1)?(n,n?1)?C1
HM*MA(n)?C(n)P(n,n?1)C(n)?Q(n)?C2步骤4 新息过程自相关矩阵 H?1N*MK(n)?P(n,n?1)C(n)A(n)?C步骤5 卡尔曼增益
H 或K(n)?P(n)C(n)Q2(n)
?1?(n|?n)?x?(n|?n?1)?K(n)?(n)?CN*1x步骤6 状态估计
N*NP(n)?[I?K(n)C(n)]P(n,n?1)?C步骤7 状态估计自相关矩阵 HHP(n)?[I?K(n)C(n)]P(n,n?1)[I?K(n)C(n)]?K(n)Q(n)K(n) 2或
步骤8 重复步骤1-7,进行递推滤波计算 4、经典谱估计方法:
直接法:又称为周期图法,它把随机序列x(n)的N个观测数据视为一能量有限的序列,直接计算x(n)的离散傅里叶变换,得到X(k), 然后再取其幅值的平方,并除以N,作为序列x(n)的真实功率普估计
自相关法 :1949年,Tukey根据Wiener—Khintchine定理提出了对有限长数据进行谱估计的自相关法,即利用有限长数据估计自相关函数,再对该自相关函数球傅立叶变换,从而得到谱的估计。1958年,Blackman和Tukey在出版的有关经典谱估计的专著中讨论了自相关谱估计法,所以自相关法又叫BT法。
5、假定输入信号{x(t)}是一个零均值的高斯白噪声,其功率谱为Px(f)?N0,且线性系统
e?t,t?0 的冲激响应为 h(t)????0,else求输出y(t)=x(t)*h(t)的功率谱及协方差函数。
解:由题知,系统的传递函数为
??H(f)??h(t)e?j2?ftdt??e?te?j2?ftdt???01
1?j2?f有此得H(f)2?H(f)H(?f)?111 ?1?j2?f1?j2?f1?4?2f2由输出功率谱与输入功率谱、系统函数之间的关系,得
Py(f)?H(f)Px(f)?2N0 221?4?f输出的协方差函数为功率谱的傅里叶反变换,故有
?Cy(?)????Px(f)ej2?f?df?N0N0??j2?f?edf?e 22?2??1?j4?f?6、BT谱估计的理论根据是什么?请写出此方法的具体步骤。
答:(1)相关图法又称BT法,BT谱估计的理论根据是:通过改善对相关函数的估计方法,来对周期图进行平滑处理以改善周期图谱估计的方差性能。 (2)此方法的具体步骤是:
①给出观察序列x(0),x(1),...,x(N?1),估计出自相关函数:
?(m)?1RNN?1?m?x(n)x(n?m),?N?1?m?N?1n?0?j?m
②对自相关函数在(-M,M)内作Fourier变换,得到功率谱:
?(?)?Sm??M?(m)?(m)e?RM
式中,一般取
m?N?1?(m),为一个窗函数,通常可取矩形窗。
可见,该窗函数的选择会影响到谱估计的分辨率。
7、对于连续时间信号和离散时间信号,试写出相应的维纳-辛欣定理的主要内容。
答:(1)连续时间信号相应的维纳-辛欣定理主要内容: 连续时间信号的功率谱密度与其自相关函数满足如下关系:
1?j??S(?)ed?Sx(?)??Rx(?)ed??F(Rx(?))x???2???
(2)离散时间信号相应的维纳-辛欣定理主要内容:
离散时间信号的功率谱密度与其自相关函数满足如下关系:
??j??Rx(?)?Sx(e)?j?m????R(m)ex??j?m
Rx(m)?12?????Sx(ej?)ej?md?
8、举例说明卡尔曼滤波的应用场景。
答:假设要研究的对象是一个房间的温度。根据经验判断,这个房间的温度是恒定的,也就是下一分钟的温度等于现在这一分钟的温度(假设用一分钟来做时间单位)。假设经验不是100%的可信,可能会有上下偏差几度。我们把这些偏差看成是高斯白噪声(White Gaussian Noise),也就是这些偏差跟前后时间是没有关系的而且符合高斯分配(Gaussian Distribution)。另外,我们在房间里放一个温度计,但是这个温度计也不准确的,测量值会比实际值偏差。我们也把这些偏差看成是高斯白噪声。
现在对于某一分钟我们有两个有关于该房间的温度值:根据经验的预测值(系统的预测值)和温度计的值(测量值)。下面我们用这两个值结合他们各自的噪声来估算出房间的实际温度值。
假如我们要估算k时刻的是实际温度值。首先要根据k-1时刻的温度值,来预测k时刻的温度。因为假定温度是恒定的,所以k时刻的温度预测值是跟k-1时刻一样的,假设是23度,同时该值的高斯噪声的偏差是5度(5是这样得到的:如果k-1时刻估算出的最优温度值的偏差是3,预测的不确定度是4度,二者平方相加再开方,就是5)。然后,从温度计那里得到了k时刻的温度值,假设是25度,同时该值的偏差是4度。 由于我们用于估算k时刻的实际温度有两个温度值,分别是23度和25度。究竟相信谁多一点,我们可以用他们的covariance来判断。因为Kg^2=5^2/(5^2+4^2),所以Kg=0.78,我们可以估算出k时刻的实际温度值是:23+0.78*(25-23)=24.56度。可以看出,因为温度计的covariance比较小(比较相信温度计),所以估算出的最优温度值偏向温度计的值。
现在我们已经得到k时刻的最优温度值,下一步就是要进入k+1时刻,进行新的最优估算。在进入k+1时刻之前,我们还要算出k时刻那个最优值(24.56度)的偏差。算法如下:((1-Kg)*5^2)^0.5=2.35。这里的5就是上面的k时刻预测的那个23度温度值的偏差,得出的2.35就是进入k+1时刻以后k时刻估算出的最优温度值的偏差(对应于上面的3)。
|k|R(k)?a,0?a?1,两观测s(n)9、离散时间信号是一个一阶的AR过程,其相关函数s?数据为x(n)?s(n)?v(n),其中s(n)和v(n)不相关,且v(n)是一个均值是0,方差为v的
白噪声,设计维纳滤波器H(z)。 解:由题意,可写出维纳霍夫方程:
2?Rx(0)Rx(1)??w(0)??Rsx(0)???????R(1)?R(1)R(0)w(1)??sx? x?x??由于s(n)和v(n)不相关,故
Rx(k)?Rs(k)?Rv(k)?a|k|??v2?(k)
Rsx(k)?E{s(n)x(n?k)}?E{s(n)[s(n?k)?v(n?k)]}?E{s(n)s(n?k)}?Rs(k)
|k|R(k)?R(k)?asxs因此有,代入得:
?1??v2a??w(0)??1??????2??w(1)a1????a? v???解方程得:
1??v2?a2w(0)?(1??v2)2?a2a?v2w(1)?(1??v2)2?a2
?1H(z)?w(0)?w(1)z所以,维纳滤波器的传递函数,其中w(0)和w(1)由上式给出。
sin2?t,系统中理想带通滤波器的频率响应如图(b)所求,2?t其相频特性?(?)?0,请分别画出y(t)和r(t)的频谱图,并注明坐标值。
11、如图(a)所示系统,其中e(t)?
答案:
12、AR谱估计的基本原理是什么?与经典谱估计方法相比,其有什么特点?
答:(1)AR谱估计的基本原理是:p阶的AR模型表示为:x(n)?? 其自相关函数满足以下YW方程:
取m?0,1,2,...,p,可得到如下矩阵方程:
??x(n?i)?u(n)
ii?1pRx(1)?Rx(0)?R(1)Rx(0)?x?????Rx(p)Rx(p?1)?(m),再利用以上矩 在实际计算中,已知长度为N的序列x(n),可以估计其自相关函数Rx阵方程,直接求出参数?1,?2,...,?p及?,于是可求出x(n)的功率谱的估计值。
2
Rx(p)??1???2???????Rx(p?1)???1???0????????????????Rx(0)???0????p????13、已知信号模型为s(n)=s(n-1)+w(n),测量模型为x(n)=s(n)+v(n),这里w(n)和v(n)都是均
值为零的白噪声,其方差分别为0.5和1,v(n)与s(n)和w(n)都不相关。现设计一因果IIR维纳滤波器处理x(n),以得到对s(n)的最佳估计。求该滤波器的传输函数和差分方程。 解:根据信号模型和测量模型方程可看出下列参数值:a=1,c=1,Q=0.5,R=1。将它们代入Ricatti方程Q=P-a2RP/(R+c2P) 得 0.5=P-P/(1+P)
解此方程得P=1或P=-0.5,取正解P=1。
再计算维纳增益G和参数f:G=cp/(R+c2P) =1/ (1+1) =0.5 f=Ra/(R+c2P) =1/ (1+1) =0.5 故得因果IIR维纳滤波器的传输函数和差分方程分别如下: Hc(z)=G/(1-fz-1)=0.5/(1-0.5z-1) (n)=0.5
(n-1)+0.5x(n)
^14、简述AR模型功率谱估计步骤。
步骤1:根据N点的观测数据uN(n)估计自相关函数,得ru(m),m=0,1,2,?,p, 即
1N?1ru(m)??uN(n)u*N(n?m)Nn?0
^步骤2:用p+1个自相关函数的估计值,通过直接矩阵求逆或者按阶数递推的方法(如Levinson-Durbin算法),求解Yule-Walker方程式,得到p阶AR模型参数的估计值
a1,a2,?ap 和?^^^^2p
步骤3:将上述参数代入AR(p)的功率表达式中,得到功率谱估计
SAR(w) ,即
^