信号处理与数据分析第5章_离散傅里叶变换与快速傅里叶变换.pdfVIP

第5 章 离散傅里叶变换与快速傅里叶变换 5.1 引言 本书第2 章已经集中研究了关于傅里叶级数和傅里叶变换的理论与方法，可以统称为傅 里叶理论。其中包括连续时间周期信号的傅里叶级数（FS ），离散时间周期信号的傅里叶级 数（DFS ），连续时间信号的傅里叶变换（FT ）和离散时间傅里叶变换（DTFT ）。从某种意 义上来说，以上傅里叶理论已经相对完备和完善了。那么我们为什么还要研究离散傅里叶变 换（discrete Fourier transform，简称为DFT ）呢？究竟什么是离散傅里叶变换？离散傅里叶 变换与第2 章介绍的傅里叶理论有什么相同和不同呢？ 自20 世纪60 年代以来，随着计算机技术和信息技术的发展，数字信号处理技术应运而 生，并逐步由理论走向实际应用。经过半个世纪的发展，数字信号处理技术已经广泛应用于 语音图像、雷达声纳、地质勘探、通信系统、自动控制、遥感遥测、航空航天、生物医学和 信息检测处理等诸多领域，一方面有力推动了这些领域的发展与进步，另一方面也使数字信 号处理技术得到不断的发展与完善。 对于基于数字计算机的数字信号处理应用来说，我们总是希望随时间变化的信号是离散 的或数字化的，同时也希望经过傅里叶变换得到的信号频谱或系统的频率响应也是离散的或 数字化的。再者，实际应用中的信号总是有限时宽的、且为非周期的。因此，实际应用迫切 希望有一种傅里叶变换方法能够对有限时宽且非周期的离散时间信号进行变换，并且得到的 信号频谱与系统的频率响应也是离散的、有限频宽、且非周期的。但是考察一下本书第 2 章介绍的4 种傅里叶级数或傅里叶变换，尚没有任何一种能够满足这种需求。因此，发展新 的傅里叶变换方法以适应数字信号处理实际应用的要求成为数字信号处理理论的一个重要 任务。正是在这种背景下，离散傅里叶变换应运而生，为数字信号处理提供了强有力的支持， 同时也进一步丰富和发展了傅里叶变换的理论。 离散傅里叶变换是将有限时宽离散时间信号（常称为有限长序列）变换为有限长离散频 谱的变换。或者说，离散傅里叶变换是信号在时域和频域都呈离散形式且非周期的傅里叶变 换。离散傅里叶变换是数字信号处理领域最重要的变换之一，是对信号进行时域和频域处理 的最重要的技术手段。 本章详细介绍离散傅里叶变换的基本理论与基本方法，包括其定义、性质、与已有傅里 叶理论框架中各种方法的关系、相关应用与需要注意的技术问题等，还要介绍离散傅里叶变 换的快速算法，称为快速傅里叶变换（fast Fourier transform ）。以期使读者进一步掌握傅里 叶变换的理论体系，并掌握实际应用中信号频域分析处理的基本技术与方法。 5.2 离散傅里叶变换 1 5.2.1 已有傅里叶变换的简要回顾 为了便于本章关于傅里叶变换的介绍和研究，本节简要回顾一下第2 章介绍的4 种傅里 叶级数和傅里叶变换的概况。 1. 连续时间周期信号的傅里叶级数 对于满足狄利赫莱条件的连续时间周期信号x(t) ，其傅里叶级数（FS ）为 1 jk t jk ( 2/T )t a  x(t)e 0 dt  ( )e x t dt k T T T （5.1 ）  