蝶形运算怎么运算的

TIPS：本文共有 236 个字，阅读大概需要 1 分钟。

蝶形运算，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)

如果觉得《蝶形运算怎么运算的》对你有帮助，请点赞、收藏，并留下你的观点哦！