题目
4.1 如果一台通用计算机的速度为平均每次复乘40ns,每次复加5ns,用它来计算512点的DFT[x(n)],问直接计算需要多少时间?用FFT运算需要多少时间?若做128点快速卷积运算,问所需最少时间是多少?
4.1 如果一台通用计算机的速度为平均每次复乘40ns,每次复加5ns,用它来计算512点的
$DFT[x(n)]$,问直接计算需要多少时间?用FFT运算需要多少时间?若做128点快速卷积运算,问所需
最少时间是多少?
题目解答
答案
1. **直接计算**:
- 复乘次数:$512^2 = 262144$,复加次数:$512 \times 511 = 261120$
- 总时间:$11.79136$ ms
2. **FFT计算**:
- 复乘次数:$2304$,复加次数:$4608$
- 总时间:$0.1152$ ms
3. **快速卷积**:
- 总时间:$0.07232$ ms
\[
\boxed{
\begin{array}{ll}
1. & 11.79136 \text{ms} \\
2. & 0.2048 \text{ms} \\
3. & 72.32 \text{μs} \\
\end{array}
\]