[筆記]FFT算法

前言 對於學通訊的人來講，在學到數字信號處理時都會學到一個東東，叫作快速傅里葉變換(Fast Fourier Transform,簡稱FFT)。這東西真的挺有用的，可是隻要有那麼一點用的東西，就是特別難的。(如今也有不少不完整的地方，之後再補充~)web 什麼是FFT FFT，即爲快速傅氏變換，是離散傅氏變換的快速算法，它是根據離散傅氏變換的奇、偶、虛、實等特性，對離散傅立葉變換的算法進行改進得到

>>阅读原文<<