看樣子你應該還是一個高中生吧！

這個東西要到大學才會教

要講快速傅立葉，必須先講一般的傅立葉轉換，
人是活在時間的世界，所以一般我們在看事情的現象，
多是在時間域(Time Domain)來觀察，
然而有許多現象在時間域是觀察不到的，
有賴於數學的進步，數學家傅立葉推導出一個公式，
將數學式子經過一系列的運算可以轉成以頻率的角度來看這個數學式
當時這個理論並沒有很多的用處
但隨著科技的進步，許多應用的需求發現套用傅立葉的數學式
可以讓他們看到許多以前未曾觀察到的現象，
因而可以做到更多的分析及改良。

其應用最廣泛的就是通訊系統了。
廣播系統有分兩種，一種是AM，一種是FM。
AM(Amplification Modulation)就是振幅調變，
FM(Frequency Modulation)則是頻率調變。
早期的收音機廣播僅有AM系統，
它可以將訊號傳送到很遠的地方，但因為是改變訊號振幅的大小，
因此傳送過程中，若遇到雜訊的干擾，很容易收訊不清楚。
後來有人提出FM的方法，改變訊號的頻率代替改變振幅的方法，
如此訊號就不會因為雜訊的關係變得不清楚了
但相對的，訊號比較沒有辦法像AM傳得那麼遠。

其中這裡面要將訊號轉換到頻率的角度來看訊號的方法，
就叫做傅立葉轉換。

也就是說從頻率的角度來觀察並且改良訊號。

詳細的部份有待你上大學念到工程科系的數學課時，
會有更詳盡的解釋。

它的延伸還有餘弦轉換、小波轉換。分別應用在不同的領域，
如影像處理、聲音處理等信號處理上，
也可用在趨勢分析上、統計上等很多的應用，非常多的用途。

由於電腦的進步，許多數學式可以被程式化，
但由於傅立葉轉換裡面是套用在連續世界的計算，
裡面有積分運算，若你在高中有學過積分以及極限，
那應該瞭解積分是將區段分到無限小的單位再進行累積，
但由於電腦的計算能力限制以及儲存空間之問題，
並無法真的將連續世界的東西分解到無限小，
因此又有人將傅立葉的運算式進行推導及分析，
使其能輔合連續傅立葉轉換的特性，
於是產生了離散傅立葉轉換公式(Discrete Fourier Transform, DFT)，
由於離散世界與連續世界有許多的不同，
因此現象也不一樣，
先別問我什麼是離散世界，什麼是連續世界，
簡單說一個就是人的世界，一個是經過取樣的世界，也就是不連續的，
有點抽象，不好意思。

後來DFT的計算對於一般低階電腦來講實在是太重了，
所以有人提出改良而演進，使其方便於程式撰寫的特性，
因此有快速傅立葉轉換演算法的出現。


傅立葉把人的世界現象用數學模組表示出來，
但這裡面不只是那樣，
有待以後你上大學後詳細的學習。

以上所說的只是簡單的說明，
裡面不提到數學式，因為網路上有很多資料了，
而且以一個高中生的能力，能看懂的應該沒幾個。
所以我也不多談。不過有一點值得注意的是：
傅立葉數學有分兩種，
一種叫做傅立葉級數，另一種才是你問的傅立葉轉換，
它的延伸產生了特例情況，也就是餘弦轉換、正弦轉換，
還有控制系統裡面常用的Z轉換(z-Transofrm)，
甚至是到研究所才會提的小波轉換，
比較簡單一點的還有拉式轉換(Laplasian Transform)，
若你有興趣的話，可以在電機領域的課程「信號與系統」、「通訊系統」，
或是電機與機械都有的「控制系統」
數學系也有開專課，
或是念工程類大多會修的「工程數學」裡看到相關的介紹。

這一條路不容易學，不過以你是一個高中生的角度來看，
很高興你對這東西有興趣。加油！


※ 引述《suhorng (飛揚)》之銘言：
: 嗯我知道這個好像大學才會教...
: 然後書上我也是完全看不懂....
: 只是最近可能會用到
: ----------------------
: 1.快速傅立葉轉換到底是什麼東西？
: 2.如果要計算多項式乘法 f(x) * g(x)，要怎麼應用？
: 3.轉換前跟轉換後到底有哪些差別？
: ----------------------
: 問的很不專業 請見諒
: 我整個不懂～希望誰能大概介紹一下？

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.113.49.5
※ 編輯: concealment 來自: 59.113.49.5 (09/14 01:48)
※ 編輯: concealment 來自: 59.113.49.5 (09/14 02:00)