基2與基4時分FFT算法淺析及其比較

FFT 算法的實質是把一長序列的 DFT 計算分割爲較短序列的 DFT 計算，對於基2算法而言，是把序列每次一分爲二，最後分割成兩點 DFT，也可以採用別的分割法，每次一分爲三，四，五等，就得到了基3，基4，基5等算法，其中基4算法由於具備某些優點，應用價值較大； 離散傅里葉變換（DFT） 爲了再科學計算和數字信號處理等領域使用計算機進行傅里葉變換，必須將函數定義在離散點而非連續域內，且滿足有限性

>>阅读原文<<