数字信号处理--fft与蝶形算法

快速傅立叶变换(fft)算法(原来这就是蝶形变换)

每一个蝶形单元的结构如下

fft算法流图旋转因子 p w 规律 n w 第一级的蝶形系数均为 n ,蝶形

基4蝶型算法可以用于高效的计算大规模的ifft.