数字信号处理习题与解答.docxVIP

四、FFT 如果一台通用计算机的 速度为平均每次复乘需 5? s 每次复加 0.5? s，用它来计算 512点的DFT [x(n)]，问直拉计算需要多少时间，用 FFT运算需要多少时间。 解: ⑴ 直接计算: 复乘所需时间: T ? 5 ?10?6 ? N 2 1 ? 5 ??10?65122 ? 1.31072s 复加所需时间: T ? 0.5 ?10?6 ? N ? (N ? 1) 2 ? 0.5 ?10?6 ? 512 ? (512 ? 1) ? 0.130816s ?T ? T ? T 1 2 ? 1.441536s ⑵用 FFT 计算: 复乘所需时间: T ? 5 ?10?6 ?