根据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变换。同一级中，每个蝶形的两个输入数据只对本蝶形有用，而且每个蝶形的输入、输出数据节点又同在一条水平线上，所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算，可节省大量的存储单元。附件包含算法流程图和源程序。
标签： DFT 分解方法
上传时间： 2013-12-25
上传用户：qiao8960
将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
标签： NFA aa bb 正
上传时间： 2013-12-19
上传用户：hzy5825468
基于b/s的网上书店，用javabean+jsp+mysql编写
标签：
上传时间： 2016-05-28
上传用户：hoperingcong
JSP同学录JSP+SQL基于B/S结构
标签： JSP SQL 同学录
上传时间： 2014-01-16
上传用户：hn891122
基于B/S模式的考试系统、用纯JAVA语言编写，对于JAVA学习爱好者是一个很好的例子
标签： JAVA 模式 语言
上传用户：x4587
java版b树源码，已经调试过，很好，很强大，希望对大家有所帮助。
标签： java 树 源码
上传时间： 2016-05-29
上传用户：ANRAN
通过串口接收单片机发给电脑的温度值,也可直接接收数据,可二次开发,源码全部上传,可自己修改
标签： 串口接收 单片机 二次开发 修改
上传时间： 2013-12-30
上传用户：xaijhqx
本文对taye b 类型卡的一种作了详细价绍，可以给初学者作用一个参考文献
标签： taye
上传时间： 2016-05-31
上传用户：xg262122
一种计算灰度图像的梯度幅值方法，基于MATLAB2007
标签： 计算 灰度图像 梯度 幅值
上传时间： 2016-06-02
上传用户：athjac
基于B/S结构的教学系统的开发，有兴趣的可以看看，做毕业论文也可以
标签： 教学系统
上传时间： 2013-12-10
上传用户：王者A
