全站数据
8 4 2 0 5 8 1

数学蝶式算法

合肥成考 | 简单学习,快乐成才!         
问题更新日期:2024-10-15 15:17:57

问题描述

数学蝶式算法求高手给解答
精选答案
最佳答案

蝶形运算方法:

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

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

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