数字信号处理

.,现代数字信号处理课程回顾,第一章时域离散随机信号的分析第二章维纳滤波和卡尔曼滤波第三章自适应数字滤波器第四章功率谱估计第五章时频分析,.,第一章时域离散随机信号的分析,主要内容：平稳随机信号的统计描述随机序列数字特征的估计平稳随机序列通过线性系统时间序列信号模型,.,对一个随机序列的统计描述，可以由这个序列的自相关函数来高度概括。对一平稳随机信号，只要知道它的自相关函数，就等于知道了该随机信号的主要数字特征。,自相关函数及其性质：,.,.,各态遍历性：,只要一个实现时间充分长的过程能够表现出各个实现的特征，就可以用一个实现来表示总体的特性。,x(n)=mx=EX(n),x*(n)x(n+m)=rxx(m)=EX*(n)X(n+m),.,功率密度谱：,维纳辛钦定理（Wiener-KhinchinTheorem）,Pxx()0,.,随机序列数字特征的估计：,估计准则：无偏性、有效性、一致性均值的估计：方差的估计：自相关函数的估计：,.,平稳随机序列通过线性系统：,.,相关卷积定理：,卷积的相关函数等于相关函数的卷积,ref(m)=rac(m)*rbd(m),ryy(m)=rxx(m)*v(m)=rxy(m)*h(-m),.,时间序列信号模型：,MA模型,ARMA模型,AR模型,.,滤波器阶数：对于IIR滤波器或者AR模型、ARMA模型，阶数是指p的大小，如果用差分方程表示，则p就是差分方程的阶数。对于FIR滤波器或者MA模型的阶数，则是指q的大小，或者说是它的长度减1。三种信号模型可以相互转化，而且都具有普遍适用性，但是对于同一时间序列用不同信号模型表示时，却有不同的效率。这里说的效率,指的是模型的系数愈少，效率愈高。,.,谱分解定理：如果功率谱Pxx(ej)是平稳随机序列x(n)的有理谱，那么一定存在一个零极点均在单位圆内的有理函数H(z),满足,式中，ak,bk都是实数，a0=b0=1,且|k|1,|k|1。,.,自相关函数、功率谱、时间序列信号模型三者之间关系,.,第二章维纳滤波和卡尔曼滤波,主要内容：FIR维纳滤波求解非因果IIR维纳滤波求解因果IIR维纳滤波求解维纳纯预测维纳一步线性预测卡尔曼滤波,.,x(n)=s(n)+v(n),最佳滤波器：,.,正交性原理：,要使均方误差为最小，须满足,Ex(n-j)e*(n)=0j=0,1,2,分析：上式说明，均方误差达到最小值的充要条件是误差信号与任一进入估计的输入信号正交，这就是通常所说的正交性原理。,.,维纳霍夫方程：,维纳-霍夫（WienerHopf）方程：,.,FIR维纳滤波求解：,k=0,1,2,.,设定d(n)=s(n)，对上式两边做Z变换，得到,Sxs(z)=Hopt(z)Sxx(z),非因果IIR维纳滤波求解：,信号和噪声不相关时,.,因果IIR维纳滤波求解：,对于因果IIR维纳滤波器，其维纳霍夫方程为,k=0,1,2,.,图2.3.5利用白化x(n)的方法求解维纳-霍夫方程,利用白化x(n)的方法求解维纳-霍夫方程:,.,因果维纳滤波器的复频域最佳解为,因果维纳滤波的最小均方误差为,.,通过前面的分析,因果维纳滤波器设计的一般方法可以按下面的步骤进行：(1)根据观测信号x(n)的功率谱求出它所对应的信号模型的传输函数，即采用谱分解的方法得到B(z)。(2)求的Z反变换，取其因果部分再做Z变换，即舍掉单位圆外的极点，得(3)积分曲线取单位圆，应用（2.3.38）式和（2.3.39）式，计算Hopt(z),E|e(n)|2min。,.,维纳预测：,图2.4.1(b)维纳预测器,图2.4.1(a)维纳滤波器,.,纯预测：假设x(n)=s(n)+v(n)，纯预测问题是在v(n)=0情况下对s(n+N),N0的预测，此时x(n)=s(n)。因果情况下，假设s(n)与v(n)不相关，纯预测情况下,.,一步线性预测：,采用p个最近的采样值来预测时间序列下一时刻的值，包括前向预测和后向预测两种。,.,前向预测：,.,得到下面的方程组：,将方程组写成矩阵形式（Yule-Walker方程）,.,后向预测：,.,维纳霍夫方程,Yule-Walker方程,.,Levinson-Durbin算法：,Levinson-Durbin的一般递推公式如下：,.,卡尔曼滤波：,利用状态方程和递推方法寻找最小均方误差下状态变量的估计值，即,.,假设某系统k时刻的状态变量为xk，状态方程和量测方程（也称为输出方程）表示为,Ak为状态转移矩阵，描述系统状态由时间k-1的状态到时间k的状态之间的转移；Ck为量测矩阵，描述状态经其作用，变成可量测或可观测的；xk为状态向量，是不可观测的；yk为观测向量；wk为过程噪声；vk为量测噪声。,.,第三章自适应数字滤波器,主要内容：LMS自适应横向滤波器LMS自适应格型滤波器最小二乘（LS）滤波自适应滤波器的应用,.,LMS自适应横向滤波器：,e(n)=d(n)-y(n),.,最佳权矢量W*和最小均方误差：,.,其中,是一个控制稳定性和收敛速度的参量，称之为收敛因子。方向是性能函数下降最快的方向，因此称为最陡梯度下降法。,Widrow-HoffLMS算法：,最陡下降法：,.,Widrow-HoffLMS算法：,采用梯度的估计值代替梯度的精确值。,LMS算法加权矢量是在最陡下降法加权矢量附近随机变化的，其统计平均值等于最陡下降法的加权矢量。,.,图3.2.10LMS算法稳态误差,.,值的影响对稳定性的影响：,对收敛速度的影响：,.,预测误差格型滤波器：,.,LMS自适应格型滤波器：,在满足预测误差的均方值最小的准则下，最佳自适应格型滤波器求解关键在于计算出反射系数。其方法有：,.,最小二乘（LS）滤波：,最小二乘准则以误差的平方和最小作为最佳准则的误差准则。,.,自适应滤波器的应用：,自适应抵消器：（只有与参考输入相关的信号才能被抵消）,.,参考输入端存在一定的有用信号：当有信号分量泄漏到参考输入中时，噪声的抵消能力可以通过比较输入端的信噪比、参考输入端的信噪比及输出端的信噪比数值大小来评价。,泄露到参考输入端的有用信号越少，抵消效果越好。,.,2)胎儿心电监护,其中原始输入a(t)=f(t)+m(t)+n(t)f(t):胎儿心脏产生信号m(t):母亲心脏产生信号n(t):噪声干扰信号（主要由肌肉起的，有时称“肌肉噪声”）。,采用自适应噪声抵消器消除胎儿心电图中母体心脏信号（干扰）。一般采用：四个普通胸导（每路信号相同）记录母亲心跳，作为参考输入信号。经过自适应噪声抵消器处理后，母亲心脏干扰信号被显著消弱，胎儿心声可辨。,.,自适应逆滤波：,自适应均衡器与自适应解卷积问题都可归结为用自适应的方法求逆滤波系统的问题。自适应均衡器用以补偿信道干扰的影响，使接收信号与发送信号完全一致。,.,第四章功率谱估计,主要内容：经典谱估计：BT法、周期图法、修正周期图法；现代谱估计：AR模型法、最大熵谱估计、特征分解法,.,BT法：,BT法的加权协方差谱估计,.,周期图法：,周期图属于渐近无偏估计，方差很大，不是一致估计。,.,修正周期图法：,Bartlett平均周期图法窗口处理法平均周期图Welch法（修正的周期图求平均法）,.,结论：传统的功率谱估计方法，采用观测到的N个样本值估计功率谱，认为在此观察到的N个数据以外的x(n)=0。因此，无论采取哪一种改进方法，总是以减少分辨率为代价，换取估计方差的减少，提高分辨率的问题无法根本解决。,.,估计功率谱的方法：首先根据信号观测数据估计信号自相关函数；求出模型参数；最后按照下式求出信号的功率谱:,AR模型法：,.,AR模型隐含着自相关函数外推的特性，使它具有高分辨率的优点。,.,信号预测误差最小原则（或预测误差功率最小）自相关法（Levinson递推法）Burg法协方差法修正协方差法,.,关于AR模型阶次的选择如果是纯P阶AR信号，应选择模型阶次kP。如果选择模型阶次kP时，将产生对谱的平滑作用，降低谱的分辨率。对于白噪声中的AR信号，其阶次的选择应折衷考虑。如选择AR模型，其阶次应加大，较低的阶次会使谱估计产生偏移，降低分辨率。信噪比愈低，平滑作用愈严重，愈需要高的阶次，因此信噪比低应选高的阶次。阶次愈高，分辨率愈高；但阶次太高，会使估计误差加大，谱峰分裂。,.,最大熵谱估计方法：,AR模型功率谱估计和最大熵谱估计的等价性。,.,第五章时频分析,主要内容：线性时频分析：短时傅里叶变换、Gabor变换、小波分析；双线性时频分析：维格纳变换（WD）、Cohen类时频分布。,.,傅立叶变换的不足：,缺乏时间和频率的定位功能；分析时变信号和非平稳信号的局限性；分辨率上的局限性，受不确定原理的约束。,.,短时傅里叶变换：,.,STFT特点：STFT要求窗口内信号平稳，即窗口不能太长；时间分辨率和频率分辨率受不确定定理限制，不能同时任意小；窗口固定不变，分辨率单一；窗函数选择难；STFT建立在信号稳态基础之上，不能及时反映信号频谱随时间变化的情况。,.,小波分析：,小波基函数,作为小波函数所应具有的大致特征：即是一带通函数，它的时域波形应是振荡的。此外，从时频定位的角度，希望是有限支撑的，因此它应是快速衰减的。这样，时域有限长且是振荡的这一类函数即是被称作小波（wavelet）的原因。,.,当用较小的a对信号作高频分析时，实际上是用高频小波对信号作细致观察;当用较大的a对信号作低频分析时，实际上是用低频小波对信号作概貌观察。,a取不同值时小波变换对信号分析的时频区间,.,小波变换的特点多分辨率分析方法；小波变换的时频关系受不确定原理的制约，在时频平面上的分析窗是可调的，但分析窗的面积保持不变；采用不同的尺度a作处理时，各个(a)的中心频率和带宽都不一样，但是它们的品质因数Q却是相同的，即“中心频率带宽”为常数。,.,维格纳变换：（最简单的时频分布形式）,WD服从二次叠加原理。,时频域(t,f)时间-频率平面。,.,维格纳变换的特点：因为信号的二次型是信号的能量表示，所以这种分布表示了信号的能量分布；在某一时刻或某一个频率处的WD不能解释为信号的瞬时能量；两个信号和的WD有交叉项存在，使得两个信号和的分布已不再是两个信号各自分布的和；满足二次叠加原理。,.,模糊函数：,模糊域（,）时移-频移平面,.,同一信号AF及WD互项与自项的位置示意图,.,WD中交叉项的抑制：对信号求模糊函数，由于模糊函数的自项始终在平面的原点处，而交叉项远离原点，故可以设计