离散傅立叶变换（Discrete Fourier Transform）

离散傅立叶变换概述 傅立叶分析以法国数学家和物理学家JeanBaptiste JosephFourier命名，是一种将信号分解为谐波的方法。如下三图所示，一个包含16个点的离散信号可以用9个余弦和9个正弦波来表示。在表达任意一个离散信号时，这些三角波的周期是一定的，不同的只是振幅(amplitude)。 图 1-1 离散信号与对应的三角波 信号可以是连续的或离散的，同时也可以是周期性的或非周期性的

>>阅读原文<<