影响数字信号处理发展的最主要因素之一就是处理速度。DFT使计算机处理频域信号成为可能，但当N很大时，直接计算N点DFT的计算量非常大。FFT可使DFT的运算量下降几个数量级，从而使数字信号处理的速度大大提高。本文介绍了如何利用高性能数字信号处理器实现FFT算法，给出了程序流程图及关键程序源码。该算法采用基2 FFT算法，参数计算主要采用查表法，计算量小，实时性高。在电网谐波检测应用中表明，该方法既能有效地检测出电网谐波，又能满足实时性要求。
上传时间： 2013-10-21
上传用户：asaqq
2012TI杯陕西赛题H题，2012TI杯陕西赛题C题--简易直流电子负载。
上传时间： 2013-10-17
上传用户：wangfei22
线性卷积和线性相关的FFT算法：一 实验目的 1：掌握FFT基2时间（或基2频率）抽选法，理解其提高减少乘法运算次数提高运算速度的原理。 2：掌握FFT圆周卷积实现线性卷积的原理 二 实验内容及要求 1.对N=2048或4096点的离散时间信号x(n)，试用Matlab语言编程分别以DFT和FFT计算N个频率样值X(k), 比较两者所用时间的大小。 2.对N/2点长的x(n)和N/2点长的h(n)，试用Matlab语言编程实现以圆周卷积代替线性卷积，并比较圆周卷积法和直接计算线性卷积两者的运算速度。 三预做实验 1.FFT与DFT计算时间的比较 （1）FFT提高运算速度的原理 （2）实验数据与结论 2.圆周卷积代替线性卷积的有效性实验 （1）圆周卷积代替线性卷积的原理 （2）实验数据和结论 FFT提高运算速度的原理 FFT算法将长序列的DFT分解为短序列的DFT。N点的DFT先分解为2个N/2点的DFT，每个N/2点的DFT又分解为N/4点的DFT，等等。最小变换的点数即所谓的“基数”。因此，基数为2的FFT算法的最小变换（或称蝶型）是2点的DFT。一般地，对N点FFT，对应于N个输入样值，有N个频域样值与之对应。
上传时间： 2013-10-26
上传用户：erkuizhang
PIC16F876A制作数控电源(完整C程序+HEX+仿真+电路图)
上传时间： 2014-01-08
上传用户：dumplin9
c语言学习教程
上传时间： 2014-12-24
上传用户：Ants
62157843单片机c语言资料
标签： 单片机c语言
上传时间： 2013-10-11
上传用户：mh_zhaohy
单片机模块 C 程序大全
上传时间： 2013-10-29
上传用户：exxxds
LCD12864显示C程序
上传时间： 2013-12-23
上传用户：JasonC
很实用的51单片机C语言编程实例
上传时间： 2014-12-22
上传用户：ytulpx
最简单易学的C语言教程资料包
上传时间： 2013-11-10
上传用户：集美慧
