简答题 N=16时，画出基-2按时间抽取法（DIT）及按频率抽取法（DIF）的FFT流图（时间抽取采用输入倒位序，输出自然数顺序，频率抽取采用输入自然顺序，输出倒位序）。

已知X（k），Y（k）是两个N点实序列x（n），y（n）的DFT值，今需要从X（k），Y（k）求x（n），y（n）的值，为了提高运算效率，试用一个N点IFFT运算一次完成。 点击查看答案

如果一台通用计算机的速度为平均每次复乘5μs，每次复加0.5μs，用它来计算512点的DFT[x（n）]，问直接计算需要多少时间，用FFT运算需要多少时间？ 点击查看答案