512点的DFT需要几级蝶形运算
9
举一反三
- 基2-FFT算法计算 N=2M (M为整数)点DFT需要多少级蝶形运算？每级由多少个蝶形运算组成？
- 基2-FFT算法计算 N=2M (M为整数)点DFT需要多少级蝶形运算？每级由多少个蝶形运算组成？ A: 需要M级蝶形运算，每级由N个蝶形运算组成。 B: 需要M/2级蝶形运算，每级由N/2个蝶形运算组成。 C: 需要M/2级蝶形运算，每级由N个蝶形运算组成。 D: 需要M级蝶形运算，每级由N/2个蝶形运算组成。
- 基2-FFT算法计算N=2M(M为整数)点DFT需___级蝶形，每级由___个蝶形运算组成。
- 利用基 2-DIT-FFI' 算法计算 1024 点 DFT ，需要蝶形的级数和每级蝶形数分别为:
- 基2FFT算法计算N=2[sup]L[/]（L为整数）点DFT需（）级蝶形，每级由（）个蝶形运算组成。
内容
- 0
用按时间抽取的基-2FFT算法计算N=2L（L为整数）点的DFT时，每级蝶形运算一般需要（）次复数乘。
- 1
计算序列x()的512点DFT,需要)次复数乘法。 A: 256×256 B: 512×512 C: 512×511 D: 512×16
- 2
当N值较大时，进行FFT运算时一次分解将N点的DFT变成两个N/2的DFT和N/2次的蝶形运算就能够（ ）运算量。 A: 增加约一半 B: 减少约一半 C: 运算量不变
- 3
用DFT计算线性卷积和的运算有（ ）。 A: 补零 B: 2个N点DFT运算 C: 两个N点序列对应相乘 D: 1个N点IDFT运算
- 4
采用DIT-FFT算法计算16点DFT，一共需要级分解，每级个蝶形