摘要 基于Good—Thomas映射算法和ISE快速傅里葉變換IP核,設(shè)計了一種易于FPGA實現(xiàn)的24點離散傅里葉變換,所設(shè)計的24點DFT模塊采用流水線結(jié)構(gòu),主要由3個8點FFT模塊和1個3點DFT模塊級聯(lián)而成,并且兩級運算之間不
離散傅里葉變換在實際應(yīng)用中是非常重要的,利用它可以計算信號的頻譜、功率譜和線性卷積等。但是,如果使用定義式(3.20)來直接計算DFT,當(dāng)N很大時,即使使用高速計算機(jī),所花的時間也太多。因此,如何提高計算DFT的速
DFT的計算量