资料介绍
按频率抽取的FFT算法
一、算法原理
设输入序列长度为N=2M(M为正整数,将该序列的频域的输出序列X(k)(也是M点序列,按其频域顺序的奇偶分解为越来越短的子序列,称为基2按频率抽取的FFT算法。也称为Sander-Tukey算法。
二、算法步骤
1.分组
已证明频域上X(k)按k的奇偶分为两组,在时域上x(n)按n的顺序分前后两部分,现将输入x(n)按n的顺序分前后两部分:
前半子序列x(n),0≤n≤N/2-1;
后半子序列x(n+N/2),0≤n≤N/2-1;
例:N=8时,前半序列为:x(0),x(1),x(2),x(3);
后半序列为: x(4),x(5),x(6),x(7);
则由定义输出(求DFT)
一、算法原理
设输入序列长度为N=2M(M为正整数,将该序列的频域的输出序列X(k)(也是M点序列,按其频域顺序的奇偶分解为越来越短的子序列,称为基2按频率抽取的FFT算法。也称为Sander-Tukey算法。
二、算法步骤
1.分组
已证明频域上X(k)按k的奇偶分为两组,在时域上x(n)按n的顺序分前后两部分,现将输入x(n)按n的顺序分前后两部分:
前半子序列x(n),0≤n≤N/2-1;
后半子序列x(n+N/2),0≤n≤N/2-1;
例:N=8时,前半序列为:x(0),x(1),x(2),x(3);
后半序列为: x(4),x(5),x(6),x(7);
则由定义输出(求DFT)
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于STM32f103的FFT频率测试程序下载 158次下载
- 如何使用FPGA实现基于修正Rife算法的正弦波频率估计 7次下载
- FFT三峰插值修正的电能计量新算法 1次下载
- 基于相关Blackman窗的FFT介损角测量算法 0次下载
- 基于Xilinx_FPGA_IP核的FFT算法的设计与实现 36次下载
- 汇编语言的FFT算法 4次下载
- 基于FFT的高精度频率估计算法 47次下载
- fft原理及实现 203次下载
- 基于并行FFT的pn码快速捕获算法实现 35次下载
- 基于改进FFT算法的OFDM调制解调模块设计 40次下载
- DFT和FFT的运算量 71次下载
- 一种块递推实时FFT算法模块设计与实现 26次下载
- 一种高速并行FFT处理器的VLSI结构设计 11次下载
- 基于FPGA的FFT处理器的研究与设计 40次下载
- 自定制Nios处理器的FFT算法指令 13次下载
- 调用HLS的FFT库实现N点FFT 581次阅读
- Verilog FFT设计 509次阅读
- 如何统一各种信息抽取任务的输入和输出 843次阅读
- 利用FFT算法实现快速傅里叶变换 2633次阅读
- 傅里叶变换(FFT)的主要思想与算法 3233次阅读
- 用FPGA实现FFT算法的方法 4517次阅读
- Xilinx FFT IP介绍与仿真测试 2358次阅读
- 基于Xilinx FPGA 实现FFT算法的电力谐波检测的设计方案详解 3391次阅读
- 如何决定要使用多少点来做FFT 1w次阅读
- 浅谈FFT算法原理 基于FPGA的FFT算法的硬件实现 2.5w次阅读
- 一种FFT插值正弦波快速频率估计算法 8832次阅读
- Xilinx FFT IP核功能实现介绍与仿真 5021次阅读
- 【实用指南】教你使用FFT和示波器 5763次阅读
- 实数FFT算法的设计及其C语言实现 1w次阅读
- 利用FFT IP Core实现FFT算法 6709次阅读
下载排行
本周
- 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次下载 | 免费
评论
查看更多