基2-FFT算法计算 N=2M (M为整数)点DFT需要多少级蝶形运算？每级由多少个蝶形运算组成？
A: 需要M级蝶形运算，每级由N个蝶形运算组成。
B: 需要M/2级蝶形运算，每级由N/2个蝶形运算组成。
C: 需要M/2级蝶形运算，每级由N个蝶形运算组成。
D: 需要M级蝶形运算，每级由N/2个蝶形运算组成。
A: 需要M级蝶形运算，每级由N个蝶形运算组成。
B: 需要M/2级蝶形运算，每级由N/2个蝶形运算组成。
C: 需要M/2级蝶形运算，每级由N个蝶形运算组成。
D: 需要M级蝶形运算，每级由N/2个蝶形运算组成。
D
举一反三
内容
- 0
采用DIT-FFT算法计算16点DFT，一共需要级分解，每级个蝶形
- 1
基2 DIF-FFT算法的每级蝶形个数N无关
- 2
用按时间抽取的基-2FFT算法计算N=2L（L为整数）点的DFT时，每级蝶形运算一般需要（）次复数乘。
- 3
中国大学MOOC: 在N=32的基2时间抽取法FFT运算流图中，从x(n)到X(k)需 ( ) 级蝶形运算过程。
- 4
利用基 2-DIT-FFI' 算法计算 1024 点 DFT ，需要蝶形的级数和每级蝶形数分别为: