傅里葉變換怎麼求

計算離散傅里葉變換的快速方法，有按時間抽取的FFT算法和按頻率抽取的FFT算法。

前者是將時域信號序列按偶奇分排，後者是將頻域信號序列按偶奇分排。它們都藉助於的兩個特點：

一是週期性

二是對稱性，這裏符號*代表其共軛。這樣，便可以把離散傅里葉變換的計算分成若干步進行，計算效率大為提高。