基2-FFT算法计算N=2M(M为整数)点DFT需要多少级蝶形运算？每级由多少个蝶形运算组成？
精华吧→答案→知到智慧树→未分类

基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个蝶形运算组成。

Tag：蝶形 整数 算法 时间：2024-01-14 21:01:32

相关答案

热门答案