FFT快速傅里叶变换蝶形算法详解资料讲解.ppt

31 观察原位运算规律 32 蝶形运算两节点间的距离 以 N=8 为例 第一级蝶形距离为 第二级蝶形距离为 第三级蝶形距离为 规律 对于共 L 级的蝶形而言其 m 级蝶形运算的节 点间的距离为 1 2 4 1 2 ? m ? 蝶形运算两节点间的距离 33 的确定 r N W 以 N=8 为例 0 , 1 0 2 2 4 / ? ? ? ? ? j W W W W m j j N r N m 时 1