信号分析与数据处理8_离散傅里叶变换与快速傅里叶变换.pdf

大连理工大学硕士研究生校管课程 信号分析与数据处理 Part III 数字信号处理 电子信息与电气工程学部 邱天爽 2012年9月 2012/11/22 大连理工大学 1 大连理工大学硕士研究生校管课程 信号分析与数据处理 第8章 离散傅里叶变换与快速傅里叶 变换 电子信息与电气工程学部 邱天爽 2012年9月 2012/11/22 大连理工大学 2 内容概要 • §8.1 离散傅里叶变换（DFT） • §8.2 离散傅里叶变换的性质 • §8.3 与DFT相关的几个问题 • §8.4 快速傅里叶变换（FFT） • §8.5 FFT的应用 • 推荐教材：程佩青，数字信号处理教程（第三 版），清华大学出版社，2011 §8.1 离散傅里叶变换（DFT） 2012/11/22 大连理工大学 4 • 1. 已学过的几种傅里叶级数和傅里叶变换 – （1）FS ： 连续、周期 ； a 离散、非周期； x (t) k 2  k t  1  k t 1 j j 0 T a x t t x t t  k T T ( )e d T T ( )e d    2 k t j k t    j 0 T x t a a  ( )  k e  k e k  k  x[n] a – （2 ）DFS ： 离散、周期； 离散、周期； k