基2-FFT算法计算N=2M(M为整数)点DFT需要多少级蝶形运算?每级由多少个蝶形运算组成?
A.需要M/2级蝶形运算,每级由N个蝶形运算组成。
B.需要M级蝶形运算,每级由N个蝶形运算组成。
C.需要M级蝶形运算,每级由N/2个蝶形运算组成。
D.需要M/2级蝶形运算,每级由N/2个蝶形运算组成。
正确答案:需要M级蝶形运算,每级由N/2个蝶形运算组成。
相关答案
热门答案