基于一階矩的DFT的FPGA實(shí)現(xiàn).pdf

1、離散傅里葉變換（DFT）是數(shù)字信號(hào)處理中最基本、也是最重要的運(yùn)算，它被廣泛應(yīng)用于多個(gè)領(lǐng)域，具有重要的理論和應(yīng)用價(jià)值。本論文根據(jù)劉建國(guó)教授提出的基于一階矩的無(wú)乘法快速變換思想，使用了一階矩來(lái)實(shí)現(xiàn)DFT的新算法，設(shè)計(jì)出完全沒(méi)有乘法操作的脈動(dòng)陣列結(jié)構(gòu)，并在Xilinx FPGA上進(jìn)行了實(shí)現(xiàn)。此設(shè)計(jì)具有算法統(tǒng)一，結(jié)構(gòu)簡(jiǎn)單，易于擴(kuò)展，速度相對(duì)快，并且可以滿足任意長(zhǎng)度DFT的特點(diǎn)。
　　 本論文主要根據(jù)一階矩實(shí)現(xiàn)DFT數(shù)學(xué)變換的理論知識(shí)，在

2、FPGA上實(shí)現(xiàn)了基于一階矩的DFT，通過(guò)對(duì)綜合實(shí)現(xiàn)后結(jié)果的分析，為一階矩實(shí)現(xiàn)其他快速變換提供依據(jù)。圍繞這個(gè)目標(biāo)，利用了硬件描述語(yǔ)言VerilogHDL，常用仿真工具M(jìn)odelSim，Xilinx的集成設(shè)計(jì)工具ISE和MATLAB，詳細(xì)設(shè)計(jì)出預(yù)處理模塊、一階矩脈動(dòng)陣列模塊、控制模塊和旋轉(zhuǎn)因子模塊，并詳細(xì)設(shè)計(jì)了測(cè)試平臺(tái)，對(duì)各模塊進(jìn)行了前仿真和時(shí)序分析，最后組合出兩種DFT脈動(dòng)陣列結(jié)構(gòu)，實(shí)現(xiàn)了無(wú)乘法的DFT，通過(guò)對(duì)仿真綜合后的結(jié)果進(jìn)行分析，得