1024点的DFT需要多少次的复数乘法运算？

如果一台通用计算机计算一次复数乘法需要100μs，计算一次复数加法需要20μs，现在用它来计算N=1024点的DFT，问直接计算DFT和用FFT计算DFT各需要多少时间?

B.1024

C.64

A、32

B、64

C、80

D、1024

B.1

C.4

A. 1024

B. 1024×1024

C. 512×10

D. 1024×10

A、32和 28

B、64 和56

C、28和 32

D、56和 64

如果通用计算机的速度为平均每次复数乘需要5μs，每次复数加需要1μs，用来计算N=1024点DFT，问直接计算需要多少时间?用FFT计算呢?照这样计算，用FFT进行快速卷积对信号进行处理时，估算可实现实时处理的信号最高频率。

A、N

B、

C、

D、log2N

A、N

B、N*N

C、2N

D、Nlog2N