FFT原理與實現

 在數字信號處理中經常須要用到離散傅立葉變換(DFT)，以獲取信號的頻域特徵。儘管傳統的DFT算法可以獲取信號頻域特徵，可是算法計算量大，耗時長，不利於計算機實時對信號進行處理。所以至DFT被發現以來，在很長的一段時間內都不能被應用到實際的工程項目中，直到一種快速的離散傅立葉計算方法——FFT，被發現，離散是傅立葉變換纔在實際的工程中獲得普遍應用。須要強調的是，FFT並非一種新的頻域特徵獲取方式，

>>阅读原文<<