离散傅里叶变换,(DFT)Direct Fouriet Transformer(PPT课件)
一、序列分类
对一个序列长度未加以任何限制,则一个序列可分为:
无限长序列:n=-∞~∞或n=0~∞或n=-∞~ 0
有限长序列:0≤n≤N-1
有限长序列在数字信号处理是很重要的一种序列。由于计算机容量的限制,只能对过程进行逐段分析。
二、DFT引入
由于有限长序列,引入DFT(离散付里叶变换)。
DFT它是反映了“有限长”这一特点的一种有用工具。
DFT变换除了作为有限长序列的一种付里叶表示,在理论上重要之外,而且由于存在着计算机DFT的有效快速算法--FFT,因而使离散付里叶变换(DFT)得以实现,它使DFT在各种数字信号处理的算法中起着核心的作用。
三、本章主要讨论
离散付里叶变换的推导
离散付里叶变换的有关性质
离散付里叶变换逼近连续时间信号的问题
第二节付里叶变换的几种形式
傅 里 叶 变 换 :
建 立 以 时 间 t 为 自 变 量 的 “ 信 号 ”
与 以 频 率 f为 自 变 量 的 “ 频 率 函 数 ”(频谱) 之 间 的 某 种 变 换 关 系 .
所 以 “ 时 间 ” 或 “ 频 率 ” 取 连 续 还 是 离 散 值 , 就 形 成 各 种 不 同 形 式 的 傅 里 叶 变 换 对 。, 在 深 入 讨 论 离 散 傅 里 叶 变 换 D F T 之 前 , 先 概 述 四种 不 同 形式 的 傅 里 叶 变 换 对 .
一、四种不同傅里叶变换对
傅 里 叶 级 数(FS):连 续 时 间 , 离 散 频 率 的 傅 里 叶 变 换 。
连 续 傅 里 叶 变 换(FT):连 续 时 间 , 连 续 频 率 的 傅 里 叶 变 换 。
序 列 的 傅 里 叶 变 换(DTFT):离 散 时 间 , 连 续 频 率 的 傅 里 叶 变 换.
离 散 傅 里 叶 变 换(DFT):离 散 时 间 , 离 散 频 率 的 傅 里 叶 变 换
1.傅 里 叶 级 数(FS)
周期连续时间信号 非周期离散频谱密度函数。
周期为Tp的周期性连续时间函数 x(t) 可展成傅里叶级数X(jkΩ0) ,是离散非周期性频谱 , 表 示为:
例子
通过以下 变 换 对 可 以 看 出 时 域 的 连 续 函 数 造 成 频 域 是 非 周 期 的 频 谱 函 数 , 而 频 域 的 离 散 频 谱 就 与 时 域 的 周 期 时 间 函 数 对 应 . (频域采样,时域周期延 拓)
2.连 续 傅 里 叶 变 换(FT)
非周期连续时间信号通过连续付里叶变换(FT)得到非周期连续频谱密度函数。
资源简介:离散傅里叶变换,(DFT)Direct Fouriet Transformer(PPT课件) 一、序列分类对一个序列长度未加以任何限制,则一个序列可分为: 无限长序列:n=-∞~∞或n=0~∞或n=-∞~ 0 有限长序列:0≤n≤N-1有限长序列在数字信号处理是很重要的一种序列。由于计...
上传时间: 2013-11-19
上传用户:fujiura
资源简介:应用离散傅里叶变换DFT,通过MATLAB实现对连续信号频谱分析,以满足理论分析和工程实际的需要。
上传时间: 2014-12-05
上传用户:caiiicc
资源简介:几个快速傅立叶变换算法 离散傅里叶变换(DFT)
上传时间: 2014-01-09
上传用户:坏坏的华仔
资源简介:用C语言实现的离散傅里叶变换(DFT)的经典算法!比较实用!
上传时间: 2013-12-22
上传用户:q123321
资源简介:MATLAB 的有限序列的离散傅里叶变换(DFT)源程序
上传时间: 2014-01-22
上传用户:zjf3110
资源简介:应用傅里叶变换DFT,分析各种离散信号x(k)的频谱。离散周期信号可以展开成傅里叶级数,所以离散周期信号的频谱 是一个周期的周期性离散频谱,各谱线之间的间隔为 ,而且存在着谐波的关系。
上传时间: 2015-04-07
上传用户:hustfanenze
资源简介:频谱分析程序,基于离散傅里叶变换的频谱分析程序。由时间序列求出在频域里的振幅图象,可以分析振动主频。
上传时间: 2014-10-12
上传用户:Amygdala
资源简介:离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一,1965年Cooley和Tukey所研究的计算离散傅里叶变换(Discrete Fourier Test)的快速傅氏变换(FFT)将计算量从О(n2)下降至О(nlogn),推进了FFT更深层、更广法的研究与应用。 这是一个傅氏变换的M...
上传时间: 2013-12-16
上传用户:luke5347
资源简介:离散傅里叶变换,开发环境是MATLAB。
上传时间: 2016-10-12
上传用户:希酱大魔王
资源简介:实现快速离散傅里叶变换,即FFT,很有用的程序
上传时间: 2016-11-24
上传用户:bruce