傅立葉變換是數字訊號處理領域一種很重要的演算法。要知道傅立葉變換演算法的意義，首先要了解傅立葉原理的意義。傅立葉原理表明：任何連續測量的時序或訊號，都可以表示為不同頻率的正弦波訊號的無限疊加。而根據該原理創立的傅立葉變換演算法利用直接測量到的原始訊號，以累加方式來計算該訊號中不同正弦波訊號的頻率、振幅和相位。
和傅立葉變換演算法對應的是反傅立葉變換演算法。該反變換從本質上說也是一種累加處理，這樣就可以將單獨改變的正弦波訊號轉換成一個訊號。因此，可以說，傅立葉變換將原來難以處理的時域訊號轉換成了易於分析的頻域訊號（訊號的頻譜），可以利用一些工具對這些頻域訊號進行處理、加工。最後還可以利用傅立葉反變換將這些頻域訊號轉換成時域訊號。
從現代數學的眼光來看，傅立葉變換是一種特殊的積分變換。它能將滿足一定條件的某個函式表示成正弦基函式的線性組合或者積分。在不同的研究領域，傅立葉變換具有多種不同的變體形式，如連續傅立葉變換和離散傅立葉變換。
在數學領域，儘管最初傅立葉分析是作為熱過程的解析分析的工具，但是其思想方法仍然具有典型的還原論和分析主義的特徵。任意的函式通過一定的分解，都能夠表示為正弦函式的線性組合的形式，而正弦函式在物理上是被充分研究而相對簡單的函式類：1. 傅立葉變換是線性運算元,若賦予適當的範數,它還是酉運算元;2. 傅立葉變換的逆變換容易求出,而且形式與正變換非常類似;3. 正弦基函式是微分運算的本徵函式,從而使得線性微分方程的求解可以轉化為常係數的代數方程的求解，線上性時複雜的卷積運算為簡單的乘積運算,從而提供了計算卷積的一種簡單手段;4. 離散形式的傅立葉的物理系統內,頻率是個不變的性質,從而系統對於複雜激勵的響應可以通過組合其對不同頻率正弦訊號的響應來獲取;5. 著名的卷積定理指出:傅立葉變換可以化復變換可以利用數字計算機快速的算出(其演算法稱為快速傅立葉變換演算法(FFT))。
正是由於上述的良好性質,傅立葉變換在物理學、數論、組合數學、訊號處理、概率、統計、密碼學、聲學、光學等領域都有著廣泛的應用。
哇咔範
