武汉理工大学数字信号处理第四章 离散傅里叶变换.pdfVIP

第四章 离散付里叶变换 (DFT) Discrete Fourier Transform 引言 对于数字信号处理中非常重要的有限长序列， 为了体现“有限长”这一特性，人们提出一种时 域离散频域也离散的傅里叶变换，即离散傅里 叶变换 （Discrete Fourier Transform ，DFT ）。 离散傅里叶变换不仅实现了信号时域和频域的 同时离散化，在理论相当重要，而且存在快速 算法FFT ，在信号处理领域有着广泛的应用。 因此离散傅里叶变换在各种数字信号处理的算 法中起着核心作用。 第一节 傅里叶变换的几 种可能形式 一、 连续非周期信号为x a (t) X (j ) x (t)ej t dt 其傅里叶变换 a a 1 傅里叶反变换 x (t) X ( j )e j t d a 2p a xa (t) X a (j ) 0 t 0 （a ）时域连续非周期函数 （b ）频域连续非周期函数 二、连续周期时间信号的傅里叶变换 T x (t) 一个周期 为的连续时间信号 p a 可以将其展开成离散傅里叶级数，展开后 离散傅里叶级数的系数 T 1 p X (j k ) 2 x (t )e j k 0t dt a 0 Tp a T p 2 其反变换 x a (t ) X (j k 0 )e j k 0 t k x (t) a X a (jk 0 )