離散傅立葉變換（Discrete Fourier Transform）

離散傅立葉變換概述 傅立葉分析以法國數學家和物理學家JeanBaptiste JosephFourier命名，是一種將信號分解爲諧波的方法。如下三圖所示，一個包含16個點的離散信號可以用9個餘弦和9個正弦波來表示。在表達任意一個離散信號時，這些三角波的週期是一定的，不同的只是振幅(amplitude)。 圖 1-1 離散信號與對應的三角波 信號可以是連續的或離散的，同時也可以是週期性的或非週期性的

>>阅读原文<<