《第一章基础知识精选文档.ppt》由会员分享,可在线阅读,更多相关《第一章基础知识精选文档.ppt(28页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一章基础知识本讲稿第一页,共二十八页 本科时开出的数字信号处理课程,主要讲授的有:离散时间信号和系统的基本理论,离散付里叶变换及快速算法(DFT、FFT)等,这称为所谓“经典”理论。为研究生开设的这门学位课,主要内容为:最佳线性滤波(维纳滤波和卡尔曼滤波),自适应信号处理,现代谱估计理论,同态信号处理,阵列信号处理,人工神经网络和小波变换在信号处理中的应用,以及数字信号处理的硬件实现等。它们大多是近十多年来发展迅速和应用广泛的前沿学科领域,其中不少属交叉学科领域。因此,取名为“现代数字信号处理”。但“经典”与“现代”没有严格的界线,因为许多“经典”内容,也曾一度作为新兴前沿学科,而今正在发展
2、的“现代”理论和方法,终有成为“经典”的一天。本课程总学时数有限,许多内容还要同学们自学,不然的话,在这有限的学时中,很难完成我们的教学内容和学习目的。绪论绪论本讲稿第二页,共二十八页第一章 基础知识1.1 随机矢量1.2 相关抵消1.3 Gram-Schmidt正交化1.4 偏相关系数1.5 功率谱和周期图1.6 谱分解1.7 信号的参数模型本讲稿第三页,共二十八页1.1 离散随机信号及其数字特征 一、随机信号 指不能用确定性的时间函数来描述,只能用统计方法研究的信号。统计特性:概率分布函数、概率密度函数 统计平均:均值、方差、相关 在时域离散情况下的随机过程离散随机信号本讲稿第四页,共二十
3、八页二、二、离散随机信号离散随机信号 视为视为 随机矢量随机矢量 常用的数字特征是各种平均特性及相关函数等。常用的数字特征是各种平均特性及相关函数等。说明:说明:我我们们考考虑虑的的是是:各各态态历历经经信信号号指指无无限限个个样样本本在在某某时时刻刻所所历历经经的的状态,等同于某个样本在无限时间里所经历的状态的信号。状态,等同于某个样本在无限时间里所经历的状态的信号。所以只需测量一次样本就是以描述所有样本的随机特性。所以只需测量一次样本就是以描述所有样本的随机特性。还有:我们研究的多是:还有:我们研究的多是:平稳随机信号平稳随机信号其均值和相关不随时其均值和相关不随时间变化。间变化。注意:注
4、意:各态历经信号一定是平稳随机信号,反之不然。各态历经信号一定是平稳随机信号,反之不然。本讲稿第五页,共二十八页定义:定义:均值均值:方差方差:我们讨论的是我们讨论的是 零均值的随机信号,即零均值的随机信号,即可重新定义,让可重新定义,让 零均值。零均值。NoteNote:也为该信号的交流功率(平均也为该信号的交流功率(平均功率功率)。)。本讲稿第六页,共二十八页 相关函数:即在时刻相关函数:即在时刻n n、m m的相关性。的相关性。自相关函数(一个随机信号)自相关函数(一个随机信号)互相关函数(两随机信号)互相关函数(两随机信号)自相关函数自相关函数:白噪声信号白噪声信号互相关函数互相关函数
5、:自协方差函数自协方差函数:本讲稿第七页,共二十八页三、N 维随机矢量 是由N个不同随机变量为分量构成:N维随机矢量X的均值也是一个N 维矢量:X的自相关函数:是一 维的正半定对称矩:也称平均互功率矩阵。用它来描述N 维矢量中任两个元素间的相关程度,X 的自协 方差函数也是个 的正半定对称矩阵:且:,类似于 (零均值)时,本讲稿第八页,共二十八页1.2 相关抵消如果如果X、Y分别是分别是N维和维和M维零均值随机矢量,且它们相关:维零均值随机矢量,且它们相关:现对现对Y进行线性变换(让变换后的矢量与进行线性变换(让变换后的矢量与X不相关),得:不相关),得:(H是是 维)维)构造构造:,使,使e
6、与与Y不相关:不相关:即即此式具有三个功能,即:此式具有三个功能,即:最佳线性估计最佳线性估计 相关抵消相关抵消 最佳信号分离最佳信号分离由此构成相关抵消器原理图:由此构成相关抵消器原理图:Hxy-+本讲稿第九页,共二十八页1.3 Gram-Schmidt正交化 一、基本定义 内积的定义:设u、v为线性空间的任二矢量由前面分析可知:由前面分析可知:任一矢量任一矢量X 相对于相对于Y可分为两部分:可分为两部分:一部分为:一部分为:另一部分为:另一部分为:e与与Y不相关不相关两部分的相关函数:两部分的相关函数:并且,可以证明并且,可以证明 相互正交。相互正交。其内积为:其内积为:两矢量正交:两矢量
7、正交:本讲稿第十页,共二十八页二、正交投影定理二、正交投影定理 定理:矢量定理:矢量X在线性空间在线性空间Y上的正交投影上的正交投影 是是 Y 中与中与 x 距离最近的一个矢量。距离最近的一个矢量。定理说定理说明:明:可见,说明用可见,说明用Y中随机变量的线性组合来逼近中随机变量的线性组合来逼近x时,在最小二乘方的意义上,时,在最小二乘方的意义上,是最佳的。是最佳的。这是因为:这是因为:由内积空间中两矢量由内积空间中两矢量U、V 的距离公式:的距离公式:就可得前面的结论。就可得前面的结论。本讲稿第十一页,共二十八页三、三、Gram-Schmidt正交化正交化 这是一个递归处理过程:其目的是由非
8、正交基底这是一个递归处理过程:其目的是由非正交基底 ,求出一组正交基底求出一组正交基底 。处理过程为:处理过程为:这样构造出的基底这样构造出的基底 是是Y 的正交基底。的正交基底。设设本讲稿第十二页,共二十八页1.4 1.4 偏相关系数偏相关系数偏相关是一个与偏相关是一个与Gram-Schmidt Gram-Schmidt 正交化紧密相关的概念,它在线性正交化紧密相关的概念,它在线性预测和现代谱估计中起着重要的作用。预测和现代谱估计中起着重要的作用。根据正交分解定理,有:根据正交分解定理,有:本讲稿第十三页,共二十八页上式写成矩阵形式:上式写成矩阵形式:可得:可得:本讲稿第十四页,共二十八页1
9、.5 功率谱和周期图一、定义:功率谱又称功率谱密度定义为自相关函数的付里叶变换。一、定义:功率谱又称功率谱密度定义为自相关函数的付里叶变换。对于离散时间实平稳随机信号对于离散时间实平稳随机信号 的功率谱的功率谱 定义为:定义为:的双边正变换:的双边正变换:本讲稿第十五页,共二十八页二、说明二、说明 若若 是稳定的,则是稳定的,则 的收效域包括的收效域包括 ,令令 ,便为功率谱:,便为功率谱:不相关随机信号(白噪声),其自相关函数不相关随机信号(白噪声),其自相关函数:其功率谱其功率谱:两实平稳随机信号两实平稳随机信号 根据定义,互功率谱根据定义,互功率谱 且有:且有:本讲稿第十六页,共二十八页
10、三、周期图三、周期图 说明:说明:在在实实际际应应用用中中,通通常常观观测测到到的的是是信信号号的的有有限限个个(N个个)取取样样值值,用用 表表示示,可可以以认认为为它它是是分分段段平平稳稳随随机机信信号号中中的的一一段段,也也可可以以看看成成是是从从平平稳稳随随机机信信号号中中截截取取出出来来的的一段数据。一段数据。我我们们知知道道,平平稳稳随随机机信信号号,无无论论从从何何时时开开始始取取其其中中任任何何一一段段长长为为N 的的数数据据,所所计计算出来的均值算出来的均值或或自相关值都是相同的。自相关值都是相同的。本讲稿第十七页,共二十八页 信号信号 可以看成是用宽为可以看成是用宽为N 的
11、数据窗的数据窗W(n)从平稳随机信号从平稳随机信号y(n)中截取出来的,中截取出来的,即:即:则自相关函数:则自相关函数:可看成:可看成:定义:定义:由此得周期图的定义:取样自相关函数的双边由此得周期图的定义:取样自相关函数的双边Z变换:变换:本讲稿第十八页,共二十八页考虑到:时域卷积考虑到:时域卷积 对应对应频域相乘频域相乘 上式很适合上式很适合FFT计算。计算。本讲稿第十九页,共二十八页 讨论讨论 长为长为N 的数据来计算周期图,能达到的频率分辩率为:的数据来计算周期图,能达到的频率分辩率为:数学频率数学频率与物理频率与物理频率f,有,有(物理)频率分辨率:(物理)频率分辨率:其中,其中,
12、是数据段的持续时间,单位秒。是数据段的持续时间,单位秒。本讲稿第二十页,共二十八页1.6 谱分解 零点的位置不影响系统的幅频特性,只影响相频特性(亦不影响因果性和稳定性)。零点的位置不影响系统的幅频特性,只影响相频特性(亦不影响因果性和稳定性)。即:即:是最小相位序列,则其是最小相位序列,则其Z变换:变换:式中:零点式中:零点 为最小延时多项式。为最小延时多项式。一、最小相位序列一、最小相位序列Z变换的所有零点都在变换的所有零点都在Z平面单位圆内的序列平面单位圆内的序列最小相位序列,最小相位序列,本讲稿第二十一页,共二十八页当把当把 共轭倒序为共轭倒序为 时,相应的零点就从时,相应的零点就从
13、。若若 在单位圆内,则在单位圆内,则 就在单位圆外。就在单位圆外。当将这当将这M个零点都移至单位园外时,它对应的序列就是最大相位序列或最大延时序列。即全部个零点都移至单位园外时,它对应的序列就是最大相位序列或最大延时序列。即全部零点在单位圆外。零点在单位圆外。二、最大延时序列二、最大延时序列三、部分能量和最小延时三、部分能量和最小延时 序列序列 的总能量由帕斯瓦尔的总能量由帕斯瓦尔Parseval恒等式:恒等式:可以证明:最小相位序列的能量主要集中在初始阶段。(具有最小延时)可以证明:最小相位序列的能量主要集中在初始阶段。(具有最小延时)而最大相位序列的能量主要集中在尾部。(具有最大延时)而最
14、大相位序列的能量主要集中在尾部。(具有最大延时)本讲稿第二十二页,共二十八页四、谱分解定理四、谱分解定理 定理:任何实平稳随机信号定理:任何实平稳随机信号 的有理功率谱,的有理功率谱,都可唯一地表示成最小相位形式:都可唯一地表示成最小相位形式:式中式中 为常系数,为常系数,为有理函数,为有理函数,可调整可调整 ,使,使 、为首为首1多项式,则分解唯多项式,则分解唯一一。本讲稿第二十三页,共二十八页 意义:首先是保证了平稳随机信号模型的存在。意义:首先是保证了平稳随机信号模型的存在。任何一个平稳随机信号任何一个平稳随机信号 都可看作是:白噪声都可看作是:白噪声 激励一个激励一个LTI因果系统因果
15、系统 产生输出的。产生输出的。白噪声序列白噪声序列 B(z)因果、稳定、因果、稳定、LTI 平稳随机信号模型平稳随机信号模型本讲稿第二十四页,共二十八页谱分解定理的证明很简单。谱分解定理的证明很简单。是实平稳随机信号是实平稳随机信号 的功率谱密度函数:的功率谱密度函数:满足对称条件:满足对称条件:如果如果 是它的实数零点,是它的实数零点,则则 也是实数零点;也是实数零点;如果如果 是复数零点,则是复数零点,则 的实数性质可以判定的实数性质可以判定 也将是一个复数零点;也将是一个复数零点;说明说明 的分子多项式可以写成最小相位多项式之积的分子多项式可以写成最小相位多项式之积 ;对于对于 的分母多
16、项式也有类似的情况,即的分母多项式也有类似的情况,即 ;可调整可调整 ,使,使 、为首为首1多项式,则分解唯一。多项式,则分解唯一。为使为使 是因果和稳定的,它的全部极点,即是因果和稳定的,它的全部极点,即 的全部零点都应在单位圆内,的全部零点都应在单位圆内,而为了使它的滤波器而为了使它的滤波器 是因果和稳定的,是因果和稳定的,的全部极点即的全部极点即 的全部零点也应的全部零点也应在单位圆内,因此在单位圆内,因此 、都应是最小相位的,该模型的输出功率正好为:都应是最小相位的,该模型的输出功率正好为:“谱谱分解分解”定理,也保证了定理,也保证了 的成立。的成立。本讲稿第二十五页,共二十八页例:用
17、谱分解定理对有理功率谱例:用谱分解定理对有理功率谱 进行分解进行分解 解:解:由由上式分解为:上式分解为:其中:其中:大家下去完成大家下去完成 的谱分解。的谱分解。Note:分母多项式不需分解,只对分子多项式分解分母多项式不需分解,只对分子多项式分解。Let:再比较两边系数再比较两边系数 解得:解得:故:故:即:即:本讲稿第二十六页,共二十八页进一步说明进一步说明:谱分解定理:谱分解定理对于实平稳随机信号有理功率谱对于实平稳随机信号有理功率谱 这里:这里:最小相位最小相位 是两个最小相位是两个最小相位Z变换之比。变换之比。合成系统合成系统 分析系统分析系统 若系统若系统 为因果稳定,由为因果稳
18、定,由 可知,可知,的极点与的极点与 的零点都必的零点都必须在单位圆内,因此须在单位圆内,因此 是最小相位序列。是最小相位序列。若若 系统亦为因果稳定,同理可知,系统亦为因果稳定,同理可知,亦为最小相位序列,因此亦为最小相位序列,因此 、均为均为最小最小相位序列。相位序列。本讲稿第二十七页,共二十八页1.7 1.7 信号的参数模型信号的参数模型 信号的参数模型应用很广,多种多样,但其思想是共同的,信号的参数模型应用很广,多种多样,但其思想是共同的,即将具有许多变量的复杂过程用包含少量参数的简单模型来表即将具有许多变量的复杂过程用包含少量参数的简单模型来表示,用简单模型表示复杂过程就会有近似误差
19、,但是,如果模示,用简单模型表示复杂过程就会有近似误差,但是,如果模型参数具有物理意义,就可研究模型参数产生的影响,从而更型参数具有物理意义,就可研究模型参数产生的影响,从而更深入地认识原来的过程。深入地认识原来的过程。本书研究的对象主要是离散时间信号或序列,因此,将特本书研究的对象主要是离散时间信号或序列,因此,将特别关心离散时间信号的参数模型的建模方法。别关心离散时间信号的参数模型的建模方法。很多实际信号是非平稳的,不可能只用一个线性移不变系统作很多实际信号是非平稳的,不可能只用一个线性移不变系统作为模型,通常有两种解决办法:一种是短时分析方法,它将信号分为模型,通常有两种解决办法:一种是短时分析方法,它将信号分成许多小段,每一段用一个有理模型表示,各段的模型参数不同。成许多小段,每一段用一个有理模型表示,各段的模型参数不同。另一种是自适应滤波方法,它将按照使误差最小的某种准则不断更另一种是自适应滤波方法,它将按照使误差最小的某种准则不断更新模型参数。新模型参数。用模型拟合或逼近信号,称为信号的建模问题。建模方法用模型拟合或逼近信号,称为信号的建模问题。建模方法有两大类型:直接(或正向)建模和间接(或逆向)建模。有两大类型:直接(或正向)建模和间接(或逆向)建模。本讲稿第二十八页,共二十八页
限制150内