当N值较大时,进行FFT运算时一次分解将N点的DFT变成两个N/2的DFT和N/2次的蝶形运算就能够( )运算量。
A: 增加约一半
B: 减少约一半
C: 运算量不变
A: 增加约一半
B: 减少约一半
C: 运算量不变
B
举一反三
- 进行N点DFT运算时,需要N(N-1)次运算量的是( ) A: 实数加法 B: 实数乘法 C: 复数加法 D: 复数乘法
- 在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT,最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算,需要分解 次,方能完成运算。( )
- 直接计算N点DFT的计算量为,复数乘法次数_____次;复数加法______次。N=8时,直接法运算量是FFT法的______倍。
- 采用基2-DIT-FFT算法计算序列的N点FFT,假设N=2M,那么其运算量大约是_____次复乘运算。
- 用DFT计算线性卷积和的运算有( )。 A: 补零 B: 2个N点DFT运算 C: 两个N点序列对应相乘 D: 1个N点IDFT运算
内容
- 0
采用原位运算,N点FFT运算需存储单元( )个。 A: N/2 B: N C: 3N/2 D: 2N
- 1
在基2 DIT-FFT运算中通过不断地将长序列的DFT分解成短序列的DFT,最后达到2点DFT来减少运算量。若有一个64点的序列进行基2 DIT-FFT运算,需要分解()次,方能完成运算。 A: 4 B: 6 C: 8 D: 条件不足,无法判断
- 2
采用基2-DIT-FFT算法计算序列的N点FFT,假设N=2<sup>M</sup>,那么其运算量大约是_____次复乘运算。 未知类型:{'options': ['', '', '', ''], 'type': 102}
- 3
基2-FFT算法计算 N=2M (M为整数)点DFT需要多少级蝶形运算?每级由多少个蝶形运算组成? A: 需要M级蝶形运算,每级由N个蝶形运算组成。 B: 需要M/2级蝶形运算,每级由N/2个蝶形运算组成。 C: 需要M/2级蝶形运算,每级由N个蝶形运算组成。 D: 需要M级蝶形运算,每级由N/2个蝶形运算组成。
- 4
用一个N点的FFT运算可以获得一个2N点实序列的DFT