计算8点的按时间抽取基-2 FFT,要进行()次复数乘法,()次复数加法
举一反三
- 用基2时间抽取FFT计算8点DFT所需的复数乘法和复数加法次数分别为______ 和______ 。
- 直接计算N点DFT的计算量为,复数乘法次数_____次;复数加法______次。N=8时,直接法运算量是FFT法的______倍。
- 利用基2频率抽取的FFT运算流图计算N=64的时域序列的DFT，需要 次复数乘法 次复数加法。 A: 384 192 B: 384 768 C: 192 384 D: 96 192
- N=16的时域序列，直接计算其DFT需要 次复数乘法，若利用基2时间抽取的FFT算法需要 次复数乘法。 A: 128 64 B: 128 32 C: 256 64 D: 256 32
- 基4频率抽取FFT所需要的复数乘法次数与基2时间抽取FFT所需要的复数乘法次数相比： 。 A: 多 B: 少 C: 相等 D: 不确定