josh的复习总结之数字信号处理part5部分fft蝶形图

图5说明了利用基4蝶型算法实施16点的ifft,其中包括2级运算,每级内

c 实现fft算法(迭代版本)_fft蝶形图-csdn博客

把x(n)的n点dft合到一起,就是如下的蝶形运算,也是fft的基本运算单元.

8点fft蝶形运算图 2.给出流程图和理论计算结果 第1页