哈工大 数字信号处理实验报告.docxVIP

实验一： 用FFT 作谱分析 实验目的： 进一步加深 DFT 算法原理和基本性质的理解(因为 FFT 只是 DFT 的一种快速算法， 所以 FFT 的运算结果必然满足 DFT 的基本性质)。 熟悉 FFT 算法原理和 FFT 子程序的应用。 学习用 FFT 对连续信号和时域离散信号进行谱分析的方法，了解可能出现的分析误差及其原因，以便在实际中正确应用 FFT。 实验原理： DFT 的运算量： 一次完整的 DFT 运算总共需要 N 2 次复数乘法和 N ( N ? 1) 复数加法运算，因而 直接计算 DFT 时，乘法次数和加法次数都和 N 2 成正比，当 N 很大时，运算量很 客观的。例如