第五章 - 離散傅立葉轉換 (DFT)

這一章，也是本書目前暫定的最後一章，將會介紹訊號處理領域中常用的離散傅立葉轉換 (discrete Fourier transform，簡稱 DFT)。一句話開門見山，其實 DFT 就是第四章第五節所推導的「假」DTFS 啦，那為什麼這種和 DTFS 那麼相似的分析方式值得我們獨立出一整個章節來介紹呢？理由其實還是第四章一開始就有提到的，在計算機運算上的限制，既然訊號和頻譜都會是離散的，當然只有 DTFS 相關的分析方式能成為主流阿，除了得力於程式語言的封裝性，也受惠於後面第三節會提到的加速版本演算法 FFT。