關於FFT的硬件實現

DFT在實際應用中非常重要，可以計算信號的頻譜，功率譜和線性卷積等。 離散傅里葉變換的公式： 其中：   稱爲旋轉因子。 由歐拉公式可得： 直接按DFT變換進行計算，當序列長度N很大時，計算量非常大，所需的時間非常長。 FFT是 快速傅里葉變換。其算法原理這裏不再贅述，網上資料或者相關書籍的介紹很多。主要分爲按時間抽取法和按頻率抽取法。 這裏介紹按時間抽取的基2算法的硬件實現。 下面介紹的部分需要

>>阅读原文<<