探究蝶形运算的运行机制
2022-12-24 16:29:32
- 相关推荐
蝶形运算，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)
阅读剩余内容