离散傅里叶变换.ppt

引言

一、序列分类

n有限长序列：

○0≤n≤N-1

n无限长序列：

n对一个序列长度未加○有限长序列在数字

信号处理是很重要

以任何限制，则一个n=-∞~∞或n=0~∞或

的一种序列。由于

序列可分为：n=-∞~0

计算机容量的限制，

只能对过程进行逐

段分析。

二、DFT引入

DFT变换除了作为有限长序

列的一种傅里叶表示，在理

论上重要之外，而且由于存

在着计算机DFT的有效快速

算法--FFT,因而使离散傅里

叶变换(DFT)得以实现，它使

由于有限长序列，引入DFT它是反映了“有限长”这一DFT在各种数字信号处理的

DFT(离散傅里叶变换)。特点的一种有用工具。算法中起着核心的作用。

123

三、本章主要讨论

离散付里叶变换的

有关性质

离散付里叶变换的离散付里叶变换逼

推导近连续时间信号的

问题

4.1傅里叶变换的几种形式

n所以“时间”或“频率”取

傅里叶变换：

连续还是离散值,就形

○建立以时间t为自变量成各种不同形式的傅里

的“信号”叶变换