根据DFT的基二分解方法,可以发现在第L(L表示从左到右的运算级数,L=1,2,3…M)级中,每个蝶形的两个输入数据相距B=2^(L-1)个点,同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始,逐级进行,共进行M级运算。在进行L级运算时,依次求出个2^(L-1)不同的旋转因子,每求出一个旋转因子,就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中,每个蝶形的两个输入数据只对本蝶形有用,而且每个蝶形的输入、输出数据节点又同在一条水平线上,所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算,可节省大量的存储单元。附件包含算法流程图和源程序。
上传时间: 2013-12-25
上传用户:qiao8960
最小均方算法的Matlab源程序,模式识别中的分类器
上传时间: 2014-01-04
上传用户:miaochun888
主要是利用java语言实现可视化的最小路径算法。
上传时间: 2016-05-29
上传用户:fredguo
单片机最小系统测试程序, //最小系统板测试程序 //二极管闪烁、串口接收(中断方式)发送(查询方式)、外部RAM的读写 //
上传时间: 2013-12-20
上传用户:yt1993410
51单片机的最小系统程序,对于初学者较有用,特别是刚开始接触单片机,另外,都是以C语言来编程的,实用性强。
上传时间: 2014-01-06
上传用户:libinxny
两个单片机最小系统,能实现有线通信,一方为发射,另一方为接收。发射方按键,接收方显示对应信息.两个单片机最小系统能相互通信,并能实现校验
上传时间: 2016-06-03
上传用户:wsf950131
TMS320F2812最小系统原理图
上传时间: 2016-06-03
上传用户:亚亚娟娟123
最小路径简单算法,虽说简单,但对于数据结构初学者还是有帮助的
上传时间: 2016-06-05
上传用户:onewq
TMS320F2407最小系统电路图 最最小系统的参考下
上传时间: 2013-12-18
上传用户:sevenbestfei
实用的电机控制器DSP2407最小系统的原理图,已经做成产品,没有问题
上传时间: 2016-06-06
上传用户:gtzj