计算题 设x（n）={0，1，0，1，1，1}，现对x（n）进行频谱分析。画出FFT的流程图，FFT算法任选。并计算出每级蝶形运算的结果。

如果一台通用计算机计算一次复数乘法需要100μs，计算一次复数加法需要20μs，现在用它来计算N＝1024点的...

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

有限长序列的离散傅里叶变换相当与其Z变换在单位圆上的取样。

问答题

有限长序列的离散傅里叶变换相当与其Z变换在单位圆上的取样。

若长为N的有限长序列x（n）是矩阵序列x（n）=RN（n）。

问答题

若长为N的有限长序列x（n）是矩阵序列x（n）=R_N（n）。