资料介绍
.DFT的计算工作量
两者的差别仅在指数的符号和因子1/N. 通常x(n)和 都是复数,所以计算一个
X(k)的值需要N次复数乘法运算,和 次
复数加法运算.那么,所有的X(k)就要N2次复
数乘法运算,N(N-1)次复数加法运算.当N很
大时,运算量将是惊人的,如N=1024,则要完
成1048576 次(一百多万次)运算.这样,难以做到实时处理.
二.改进的途径
1. 的对称性和周期性
利用上述特性,可以将有些项合并,并
将DFT分解为短序列,从而降低运算次数,提
高运算速度.1965年,库利(cooley)和图基
(Tukey)首先提出FFT算法.对于N点DFT,仅需
(N/2)log2N 次复数乘法运算.例如N=1024=210 时,
需要(1024/2)log2 210 =512*10=5120次。
5120/1048576=4.88% ,速度提高20倍
按时间抽取(DIT)的FFT算法 —库利-图基算法
一.算法原理(基2FFT)
(一)N/2点DFT
1.先将 按n的奇偶分为两组作DFT,设N=2L ,不足时,可补些零。这样有:
n为偶数时:
n为奇数时:由于:
所以,上式可表示为:
其中,
2.两点结论:
(1) X (k),X (k)均为N/2点的DFT。
(2) X(k)=X (k)+W X (k)只能确定出
X(k)的k= 个;
即前一半的结果。
3.X(k)的后一半的确定
同理,
这就是说,X1(k),X2(k)的后一半,分别
等于其前一半的值。
可见,X(k)的后一半,也完全由X1(k), X2 (k)的前一半所确定。
*N点的DFT可由两个N/2点的DFT来计算。
实现上式运算的流图称作蝶形运算
(1)N/2点的DFT运算量:复乘次数:
复加次数:
(2)两个N/2点的DFT运算量:复乘次数:
复加次数:
(3)N/2个蝶形运算的运算量:复乘次数:
复加次数:
例如 N=8 时的DFT,可以分解为两个
N/2=4点的DFT.具体方法如下:
(1)n为偶数时,即
分别记作:
- 如何使用STM32F30x 内部的DSP 进行浮点快速傅立叶变换资料下载 16次下载
- 使用Matlab库函数进行快速傅立叶变换测试的方法详细说明 3次下载
- 如何利用TMS320DSP平台实现实值序列的快速傅立叶变换算法的详细概述 5次下载
- 示波器功能应用于开关转换器的设计与侦错 6次下载
- Xilinx 的IP:1024点FFT快速傅立叶变换 51次下载
- 1024点FFT快速傅立叶变换 33次下载
- 详述介绍基于FPGA的快速傅立叶变换设计 18次下载
- 快速傅立叶变换(FFT)算法 20次下载
- 基于TMS320C64x+DSP的FFT实现 124次下载
- 基于小波变换的传感器故障诊断 13次下载
- 快速傅立叶变换(FFT)的Nios II实现 81次下载
- 快速傅立叶变换开发指南 35次下载
- 用VHDL实现快速傅立叶变换的论文 (源代码) 52次下载
- 1024点FFT(VHDL代码) 169次下载
- 数字信号处理FFT(VHDL代码) 59次下载
- 信号基础:频域、时域、FFT和加窗 1574次阅读
- Verilog FFT设计 509次阅读
- 一文快速教会你傅立叶算法 1521次阅读
- Fluent流体工程师的进阶之路分享 886次阅读
- 用FPGA实现FFT算法的方法 4517次阅读
- Xilinx FFT IP介绍与仿真测试 2358次阅读
- 如何从Raspberry Pi Pico的模数转换器捕获数据计算? 2339次阅读
- 信号时域和频域及快速傅立叶变换与加窗信号的详细讲解 1w次阅读
- 基于ADC的放大器噪声性能评估 1620次阅读
- 多模光纤时域法带宽测试的原理解析 5881次阅读
- 可用于嵌入式系统的傅立叶变换的C语言实现方法 1318次阅读
- 进行傅立叶变换的原因、定义、物理意义简述 2.2w次阅读
- 关于示波器下EMI调试的关键 1831次阅读
- 小波变换多尺度是什么意思_小波变换多尺度分解 4.4w次阅读
- 小波变换原理与应用_小波变换的基本原理_小波变换的应用 2.5w次阅读
下载排行
本周
- 116A 输出电流,高可靠、高效率 同步降压转换器PCD3201产品手册
- 0.47 MB | 4次下载 | 免费
- 24.5V 至 28V 输入、8A 同步降压转换器TPS56837H 数据表
- 2.12MB | 2次下载 | 免费
- 3适用于单节电池的I2C控制型2A降压电池充电器BQ25628/BQ25629数据表
- 3.9MB | 2次下载 | 免费
- 44V~28V 宽输入电压,8A 负载电流同步降压转换器PCD3202产品手册
- 0.96 MB | 1次下载 | 免费
- 5具有100mA LDO PSM/OOA模式的4.5V至24V输入、8A同步降压转换器TPS51383和TPS51384数据表
- 1.89MB | 1次下载 | 免费
- 6精密微功率并联电压基准LM4050-N/-Q1数据表
- 963.11KB | 1次下载 | 免费
- 758V、4.5A电子保险丝,用于负载瞬态TPS16530数据表
- 4.02MB | 1次下载 | 免费
- 8具有 I2C 接口的 36V、16A 降压/升压转换器TPS55288数据表
- 2.98MB | 1次下载 | 免费
本月
- 1电子元件基础知识介绍
- 8.76 MB | 48次下载 | 2 积分
- 2DC-DC电路(Buck)的设计与仿真
- 0.60 MB | 15次下载 | 2 积分
- 3GD32F10x系列MCU用户手册
- 11.5MB | 9次下载 | 免费
- 4多功能电源管理 SOC IP5306数据手册
- 0.20 MB | 7次下载 | 免费
- 5UHD智能显示SoC VS680产品简介
- 0.46 MB | 7次下载 | 免费
- 6东芝BiCD集成电路硅单片TB67S109AFNAG数据手册
- 1.93 MB | 6次下载 | 免费
- 7ES9038PRO解码芯片的电路原理图介绍
- 0.25 MB | 5次下载 | 5 积分
- 816A 输出电流,高可靠、高效率 同步降压转换器PCD3201产品手册
- 0.47 MB | 4次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935084次下载 | 免费
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420047次下载 | 免费
- 3Altium DXP2002下载入口
- 未知 | 233067次下载 | 免费
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191315次下载 | 免费
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183311次下载 | 免费
- 6labview8.5下载
- 未知 | 81567次下载 | 免费
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73786次下载 | 免费
- 8NI LabVIEW中实现3D视觉的工具和技术
- 未知 | 70088次下载 | 免费
评论
查看更多