傅葉爾轉換(FourierTransform).PDF

傅葉爾轉換(Fourier Transform) 李家同 暨南國際大學資訊工程系 rctlee@ncnu.edu.tw 在通訊理論中 , 傅葉爾轉換(Fourier Transform)扮演了極重要的角色 , 我們 幾乎可以說沒有傅葉爾轉換 , 就不可能有我們現在的通訊 。 傅葉爾轉換究竟是什麼? 如果我們用非常正式的數學方式來解釋它 , 大家 就看不懂了 , 因此我在這裡設法用非正式的方式來解釋。 首先,請看圖一 , 圖一所表示的是一個cosine 函數 , 各位可以看出來 , 在 t(sec) 0 1 圖一. 頻率為3 的cosine 函數 一秒內,這個函數變換了3 次,所以我們說這是一個頻率為3 的cosine 函數 。 1 請各位再看圖二 , 這個訊號既不是cosine , 也不是sine , 它究竟是什麼呢? 4 3 2 1 0 -1 -2 -3 -4 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 圖二. 一個訊號 如果我們用傅葉爾轉換來分析這個訊號 , 你就可以得到圖三。 f(頻率) 7 15 48 56 圖三. 上圖訊號的傅葉爾轉換頻譜 2 圖三什麼意義呢? 我們可以發現圖三是左右對稱的 , 而圖三所給的資訊只 要看左邊的部份就可以。在左邊,我們可以看到兩個尖端 , 一個在頻率f =7 的地 方 , 一個在頻率f =15 的地方 , 換句話說 , 圖二的這個訊號其實是兩個訊號的 和: f (t) cos(2(7)t) 3cos(2(15)t) 大概說起來 , 傅葉爾轉換的理論是說,任何一個訊號 , 都是一大堆cosine 函 數的和 。為了避免太抽象的數字理論 , 我在這篇文章介紹的是離散傅葉爾轉換 (Discreate Fourier Transform) 。 假設我們的訊號是 f (t) , 我們在一秒鐘內 , 對 f (t) 取樣n次 , 我們就可 以得到a , a ,..., a , 其中 0 1 n1 a0 f (0) a1 f (1)  an1 f (n 1) 我們再將a , a ,..., a 送進離散傅葉爾轉換 , 如圖