15 FFT及其框圖實現

FFT及其框圖實現 \(FFT\)的全稱爲快速傅里葉變換，但是\(FFT\)並不是一種變換，而是實現\(DFT\)的一種快速算法。當\(N\)比較大時，使用\(FFT\)可大大減少進行\(DFT\)變換的計算量。 \(N\)點的\(DFT\)所需的計算量爲: \[ X[k]=\sum_{n=0}^{N-1}x[n]W_N^{kn} \] 乘法:\(N^2\)次，加法:\(N(N-1)\)次。每當\

>>阅读原文<<