8点蝶形图,

8点dft的蝶形图
19e161719954abc051a8a49c80c36081.png
584_452
图1-2上图是8个点的fft处理过程,又称为蝶形算法.
图1 时间抽取法蝶形运算流图 在图1中,输入为两个n/2点的dft输出为一