FFT原理

FFT在通訊領域有着很重要的地位，由於它運算快，易於硬件實現，例如OFDM符號的生成就能夠直接利用FFT，今天咱們就分析一下FFT的原理。web 1、DFT複雜度 咱們知道FFT是一種DFT的高效算法，稱爲快速傅立葉變換（fast Fourier transform）。那麼爲何要有這種高效算法呢？就先從DFT提及。下面是DFT的公式： 式中 既然FFT是爲了減少DFT的運算複雜度，那麼我們先分析D

>>阅读原文<<