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