- 博客(1)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 Cooley-Tukey算法 （蝶形算法）
Cooley－Tukey算法区别于其他FFT算法的一个重要事实就是N的因子可以任意选取。这样也就可以使用N＝rS的Radix－r算法了。最流行的算法都是以r＝2或r＝4为基的，最简单的DFT不需要任何乘法就可以实现。例如：在S级且r＝2的情形下，下列索引映射的结果是： S＞2时的－个一般惯例是，在信号流程图中2点DFT是以蝶形图的形式绘出的，图1给出了8点变换的图示。信号流程图己经简化成
2012-04-08 19:22:25
20740
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人