史上最好的dsp教学资料---ch-离散傅里叶变换及其快速算法要点.pptVIP

3.离散时间、连续频率的傅氏变换 4.离散时间、离散频率的傅氏变换--DFT 由上述分析可知，要想在时域和频域 3.离散傅氏级数的习惯表示法 课堂作业 * * 第3章 离散傅里叶变换及其快速算法 教师：袁世英 TelEmail:syyuan@4 一、序列分类 对一个序列长度未加以任何限制，则一个序列可分为： 无限长序列:n=-∞~∞或n=0~∞或n=-∞~ 0 有限长序列:0≤n≤N-1 有限长序列在数字信号处理是很重要的一种序列。由于计算机容量的限制，只能对过程进行逐段分析。 二.DFT是重要的变换 1.分析有限长序列的有用工具。 2.在信号处理的理论上有重要意义。 3.在运算方法上起核心作用，谱分析、卷积、相关都可以通DFT在计算机上实现. 由于有限长序列，引入DFT(离散付里叶变换-- Discrete Fourier Transform)。 DFT它是反映了“有限长”这一特点的一种有用工具. 三.DFT是现代信号处理桥梁 DFT要解决两个问题： 1、离散与量化 2、快速运算 信号处理 DFT(FFT) 傅氏变换 离散量化 傅 里 叶 变 换 建 立 以 时 间t 为 自 变 量 的 “ 信 号 ” 与 以 频 率 f为 自 变 量 的 “ 频 率 函 数 ”(频谱) 之 间 的 某 种 变 换 关 系 . 所 以 “ 时 间 ” 或 “ 频 率 ” 取 连 续 还 是 离 散 值 , 就 形 成 各 种 不 同 形 式 的 傅 里 叶 变 换 对 。 在 深 入 讨 论 离 散 傅 里 叶 变 换 D F T 之 前 , 先 概 述 四种 不 同 形式 的 傅 里 叶 变 换 对 四、傅氏变换的几种可能形式 1.连续时间、连续频率的傅氏变换-傅氏变换 0 t 0 正： 反： 时域信号 频域信号 连续的 非周期的 非周期的 连续的 对称性: 时域连续,则频域非周期。反之亦然。 2.连续时间、离散频率傅里叶变换-傅氏级数 0 t --- --- 0 *时域周期为Tp 频域谱线间隔为2π/Tp 正： 反： 时域信号 频域信号 连续的 周期的 非周期的 离散的 对称性: 时域连续,则频域非周期。反之亦然。 --序列的傅氏变换 x(nT) T -T 0 T 2T t 0 --- --- 时域信号 频域信号 离散的 非周期的 周期的 连续的 正 反 x(nT)=x(n) t 0 T 2T n 0 0 1 2 3 k NT 时域信号 频域信号 离散的 周期的 周期的 离散的 都是离散的，那么两域必须是周期的。 时域信号 频域信号 离散的 周期的 周期的 离散的 五、内容提要 离散傅里叶变换 (Discrete Fourier Transform，DFT)是时间函数是离散的，而且频谱函数也是离散的变换。 3. 1 讨论周期序列的傅里叶级数及其性质。 3. 2 导出有限长序列的傅里叶表示——离散傅里叶变换，并较详细地 介绍了离散傅里叶变换的基本性质，其中包括循环卷积的重要概念。 3. 3 介绍利用循环卷积 计算线性卷积的方法。 3. 4 讨论频率取样理论。 3. 5 以较大篇幅介绍本章的重点内容—— 快速傅里叶变换的时间抽选算法和频率抽选算法及一些细节上的考虑。 3. 6 介绍变换点数 为合数时的快速傅里叶变换算法。 3. 7 介绍快速傅里叶变换算法的应用实例。 3. 8 介绍线性调频Z变换。（参考） §3．1??离散傅里叶级数及其性质 （一）.周期序列DFS的引入 导出周期序列DFS的传统方法是从连续的周期信号的复数傅氏级数开始的： 对上式进行抽样，得： 一、周期序列的DFS 因 是离散的，所以 应是周期的。 而且，其周期为 ，因此 应是N点的周期序列。 又由于 所以求和可以在一个周期内进行，即 这就是说，当在k=0,1,..., N-1求和与在k=N,...,2N-1求和所得的结果是一致的。 的k次谐波系数 的求法 1.预备知识 (二) 同样，当 时，p也为任意整数，则 亦即 所以 的表达式 2. 将式 的两端乘 然后从 n=0到N-1求和，则： 因此， 将r换成k,则有 得到周期序列的离散傅里叶级数表达式： 通常将定标因子1/N移到 表示式中。 即： 通常用符号 代入，则： 则得到周期序列的离散傅里叶级数(DFS)变换对 n和k均为离散变量。如果将n当作时间变量，k当作频率变量，则第一式表示的是时域到频域的变换，称为DFS的正变换。第二式表示的是频域到时域的变换，称为D