很多小伙伴比较关心蝶形运算流程图(蝶形运算法则)，本文带大家一起看看蝶形运算流程图(蝶形运算法则)。

蝶形运算，2点DFT运算称为蝶形运算，。而整个FFT就是由若干级迭代的蝶形运算组成，而且这种算法采用原位运算，故只需N个存储单元

蝶形运算方法：

1、2点DFT运算称为蝶形运算，而整个FFT就是由若干级迭代的蝶形运算组成，而且这种算法采用原位运算，故只需N个存储单元

2、∑∑(2)式(2)是FFT基4频域抽取算法的基本运算单元，一般称为蝶形运算.

下一步再将X(4m+i)，i=0，1，2，3分解成4个N42序列，迭代r次后完成计算，整个算法的复杂度减少为O(Nlog4N)

更多蝶形运算流程图(蝶形运算法则)请持续关注本站。