合工大信号与系统本科课件chapter4章节幻灯片.ppt

六 FFT算法的计算量 2004.09.08 信号分析与处理 高等教育出版社 * 后页 前页 *4.9 快速傅里叶变换 *七 FFT算法的其它考虑 2004.09.08 信号分析与处理 高等教育出版社 * 后页 前页 (1) 输入序列为自然顺序 (2) 输入输出序列均采用自然顺序 (3) 原位计算要求 (4) 时的FFT计算 (5) 频域抽取 (6) IDFT运算 *4.9 快速傅里叶变换 *八 FFT的应用举例 2004.09.08 信号分析与处理 高等教育出版社 * 后页 前页 应用一 利用FFT计算线性卷积 分别将 和 补零,使其长度均为L,且 满足 ； (2)分别对 和 计算L点的FFT得到 , ； (3)计算乘积 ； (4)计算FFT逆变换 ； *4.9 快速傅里叶变换 *八 FFT的应用举例(续) 2004.09.08 信号分析与处理 高等教育出版社 * 应用二 利用FFT计算序列的相关函数 分别将 和 补零，使其长度均为L，且 满足 ； (2)分别对 和 计算L点的FFT得到 , ； (3) 计算 的共轭 ； (4) 计算乘积 ； (5) 计算FFT逆变换 应用三 功率谱估计 图(4.39) 前页 *4.9 快速傅里叶变换 图(4.39) FFT用于谱估计 (a)无噪声信号 (b)无噪声信号功率谱 (c)噪声污染后信号 (d)噪声污染后信号功率谱 2004.09.08 信号分析与处理 高等教育出版社 * (a) (b) (c) (d) 返回 *4.9 快速傅里叶变换 *4.7 相关与正交 2004.09.08 信号分析与处理 高等教育出版社 * *4.7 相关与正交 后页 前页 一 正交 正交序列集 完备正交序列集 离散时间傅里叶级数展开是一种正交分解。 二 相关函数 2004.09.08 信号分析与处理 高等教育出版社 * 后页 前页 能量有限信号的互相关函数定义为： 自相关函数定义为： *4.7 相关与正交 二 相关函数(续) 2004.09.08 信号分析与处理 高等教育出版社 * 后页 前页 功率有限信号的互相关函数定义为： 自相关： *4.7 相关与正交 三 相关定理 2004.09.08 信号分析与处理 高等教育出版社 * 后页 前页 四 能量谱密度和相关函数 五 功率谱密度和相关函数 功率信号的功率谱密度函数定义为： 其中截取序列的傅里叶变换: *4.7 相关与正交 *4.8 离散傅里叶变换(DFT-Discrete Fourier Transform) 2004.09.08 信号分析与处理 高等教育出版社 * 后页 前页 4.8.1 DFT的定义和序列频谱的离散化 一 DFT的定义 *4.8 离散傅里叶变换 DFT性质 DFT定义 周期和圆周卷积 二 DFT、DFS及离散序列的傅里叶变换 2004.09.08 信号分析与处理 高等教育出版社 * 图(4.29) 后页 前页 *4.8 离散傅里叶变换 DFT性质 DFT定义 周期和圆周卷积 图(4.29)DFT和DFS (a)有限长序列 (b) 的示意频谱(c) 的周期延拓 (d) 的DFS系数示意 2004.09.08 信号分析与处理 高等教育出版社 * 返回 *4.8 离散傅里叶变换 DFT性质 DFT定义 周期和圆周卷积 的物理含义: 2004.09.08 信号分析与处理 高等教育出版社 * 是周期函数，但是区间[0, ]上的 已经 包含了全部信息,所以 只取该区间上的N个点上的值。 (2) 序列 是 的周期延拓。 (3) DFT事实上是用周期序列 傅里叶级数展开式系数 在区间[0,N-1]上取值(乘以N倍后)来表征有限长序列 的频谱。 后页 前页 *4.8 离散傅里叶变换 DFT性质 DFT定义 周期和圆周卷积 考察一下DFT逆变换定义 2004.