资料介绍
快速付里叶变换:一、快速付里叶变换FFT
有 限 长 序 列 通 过 离 散 傅 里 叶 变 换 (D F T) 将 其 频 域 离 散 化 成 有 限 长 序 列 . 但 其 计算 量 太 大, 很 难 实 时 地 处 理 问 题 , 因 此 引 出 了 快 速 傅 里 叶 变 换(FFT) .
FFT 并 不 是 一 种 新 的 变 换 形 式 ,它 只 是 DFT 的 一 种 快 速 算 法 . 并 且 根 据 对 序 列 分 解 与 选 取 方 法 的 不 同 而 产 生 了 FFT 的 多 种 算 法 .
FFT在离散傅里叶反变换 、 线 性 卷 积 和 线 性 相 关 等 方 面 也 有 重 要 应 用.。
二、FFT产生故事
当时加文(Garwin)在自已的研究中极需要一个计算付里叶变换的快速方法。他注意到图基(J.W.Turkey)正在写有关付里叶变换的文章,因此详细询问了图基关于计算付里叶变换的威廉希尔官方网站 知识。图基概括地对加文介绍了一种方法,它实质上就是后来的著名的库利(Cooley J.W)图基算法。在加文的迫切要求下,库利很快设计出一个计算机程序。1965年库利--图基在<计算数学>、Mathematic of Computation 杂志上发表了著名的“机器计算付里级数的一种算法”文章,提出一种快速计算DFT的方法和计算机程序--揭开了FFT发展史上的第一页,促使FFT算法产生原因还有1967年至1968年间FFT的数字硬件制成,电子数字计算机的条件, 使DFT的运算大简化了。
三、本章主要内容
1.直接计算DFT算法存在的问题及改进途径。
2.多种DFT算法(时间抽取算法DIT算法,频率抽取算法DIF算法,线性调频Z变换即CZT法)
3.FFT的应用
有 限 长 序 列 通 过 离 散 傅 里 叶 变 换 (D F T) 将 其 频 域 离 散 化 成 有 限 长 序 列 . 但 其 计算 量 太 大, 很 难 实 时 地 处 理 问 题 , 因 此 引 出 了 快 速 傅 里 叶 变 换(FFT) .
FFT 并 不 是 一 种 新 的 变 换 形 式 ,它 只 是 DFT 的 一 种 快 速 算 法 . 并 且 根 据 对 序 列 分 解 与 选 取 方 法 的 不 同 而 产 生 了 FFT 的 多 种 算 法 .
FFT在离散傅里叶反变换 、 线 性 卷 积 和 线 性 相 关 等 方 面 也 有 重 要 应 用.。
二、FFT产生故事
当时加文(Garwin)在自已的研究中极需要一个计算付里叶变换的快速方法。他注意到图基(J.W.Turkey)正在写有关付里叶变换的文章,因此详细询问了图基关于计算付里叶变换的威廉希尔官方网站 知识。图基概括地对加文介绍了一种方法,它实质上就是后来的著名的库利(Cooley J.W)图基算法。在加文的迫切要求下,库利很快设计出一个计算机程序。1965年库利--图基在<计算数学>、Mathematic of Computation 杂志上发表了著名的“机器计算付里级数的一种算法”文章,提出一种快速计算DFT的方法和计算机程序--揭开了FFT发展史上的第一页,促使FFT算法产生原因还有1967年至1968年间FFT的数字硬件制成,电子数字计算机的条件, 使DFT的运算大简化了。
三、本章主要内容
1.直接计算DFT算法存在的问题及改进途径。
2.多种DFT算法(时间抽取算法DIT算法,频率抽取算法DIF算法,线性调频Z变换即CZT法)
3.FFT的应用
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于快速傅里叶变换的快速算法
- 基于快速傅里叶变换的并行码相位快速捕获威廉希尔官方网站 研究
- 在AI引擎上实现逐块可配置的快速傅里叶变换应用说明
- STM32单片机的快速傅里叶变换代码说明 57次下载
- 快速傅里叶变换FFT结果的物理意义的程序详细说明
- C28x快速傅里叶变换(sprc081)应用软件 2次下载
- 快速傅里叶变换(FFT)结果的物理意义分析 23次下载
- 数字信号处理第4章-快速傅里叶变换(FFT) 0次下载
- 【检测威廉希尔官方网站 】快速傅里叶变换 0次下载
- 快速傅里叶变换 0次下载
- TMS320LF2407上实现快速傅里叶变换 15次下载
- 详解快速傅里叶变换FFT算法 0次下载
- 基于C54x的DSP快速傅里叶变换源程序 0次下载
- 利用MAXQ2000微控制器实现快速傅里叶变换
- 高性能基4快速傅里叶变换处理器的设计
- 短时傅里叶变换STFT原理详解 2125次阅读
- 什么是频谱泄漏?为什么会出现频谱泄漏?如何最小化频谱泄漏? 1.1w次阅读
- 如何理解FFT中的频谱泄露效应? 759次阅读
- 硬件加速器提升下一代SHARC处理器的性能 1067次阅读
- Vivado中快速傅里叶变换IP配置及应用 1532次阅读
- 利用FFT算法实现快速傅里叶变换 3082次阅读
- 傅里叶变换(FFT)的主要思想与算法 3681次阅读
- 基于灰色预测模型的APF预测控制方案 2637次阅读
- 什么是调频连续波雷达物位计 3984次阅读
- 快速傅里叶变换FFT进行串讲 5296次阅读
- matlab快速傅里叶变换(三个matlab程序介绍) 9.6w次阅读
- 运行中配置转换长度的并行FFT(PFFT)设计介绍 3174次阅读
- 利用快速傅里叶变换计算相关面 1601次阅读
- 【实用指南】教你使用FFT和示波器 6083次阅读
- 快速傅里叶变换FFT的C程序代码实现 6w次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1489次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 91次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 9次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 3次下载 | 免费
- 8基于单片机的红外风扇遥控
- 0.23 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30319次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多