根据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产生的数据文件进行1024点浮点fft运算的c程序.其中,radix2()实现基2算法,ChangeOrder(）实现变址运算.
标签： ChangeOrder matlab radix 1024
上传时间： 2016-05-27
上传用户：xwd2010
时间抽选基2FFT及IFFT算法C语言实现
上传时间： 2014-01-15
上传用户：dengzb84
阿基米德操作系统的源代码，目前可实现DOS功能
上传时间： 2014-01-27
上传用户：colinal
卡内基课程 ssd7 Quiz 1-4.pdf
上传时间： 2014-01-27
上传用户：dave520l
在maxplusII上用VHDL语言编程实现的数字基带信号的同步提取，是一个密码输入和修改的实例。在硬件实验箱上连线，并将程序下载到主芯片上完成。
上传时间： 2014-01-07
上传用户：TF2015
关键字： 基带 采样 频谱 信号
上传时间： 2014-08-14
上传用户：lhc9102
卡内基梅隆大学，SSD5CHM文件，C++版数据结构算法与应用
标签： 大学
上传时间： 2016-05-30
上传用户：jkhjkh1982
卡耐基梅陇大学网上教程ssd7 exercise7的答案。绝对正确 满分
上传时间： 2014-01-22
上传用户：yzhl1988
ssd 电子版 chm 格式的 可以做题而且提交 在卡内基不能上的时候这个很方便的
上传时间： 2013-11-28
上传用户：cjf0304
