张旭东（清华大学）数字信号处理：第2章 DFT1.pdfVIP

第二章 离散傅立叶变换 （DFT） •首先讨论傅立叶级数 （DFS），由此引出DFT •也可以由矢量空间基的完备性直接引出DFT •DFT存在快速算法 （FFT） •DFT是实际进行频谱分析的主要工具 ••DFTDFT也可以作为系统实现的工具也可以作为系统实现的工具，，在一定条件下在一定条件下 提高系统运算效率 •DFT的应用领域非常广泛，但也存在局限性，理解 这些局限性，对于正确应用DFT有帮助 参考：Oppenheim第8章,应第2章 2.0 离散信号的频率与周期 • 正弦信号的周期 x[n] sin  n   0 xx[[nn NN ]] sinsin  ((nn NN ))   0 为使x[n] x[n N ]  N 2k , k为整数 0 2 周期：N k