大连理工大学信号第5章离散傅里叶变换与快速傅里叶变换.pdfVIP

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