基于FPGA的FFT實(shí)現(xiàn)方案

　　在數(shù)字信號(hào)處理領(lǐng)域，F(xiàn)FT是應(yīng)用非常廣泛的算法之一，在OFDM調(diào)制、GPS信號(hào)捕獲和雷達(dá)信號(hào)捕獲、頻偏估計(jì)、定時(shí)定位處理、高速圖像處理、保密無線通信和數(shù)字通信等領(lǐng)域均有應(yīng)用。FFT傳統(tǒng)的實(shí)現(xiàn)方法有兩種：軟件（軟件編程）和硬件（專用ASIC芯片）。DSP軟件編程實(shí)現(xiàn)速度較慢，不能滿足FFT算法高速、實(shí)時(shí)的場合；專用芯片在速度上能滿足要求，但外圍電路復(fù)雜，可擴(kuò)展性差，FPGA在當(dāng)今數(shù)字信號(hào)處理領(lǐng)域被廣泛采用，其兼有軟件編程的靈活性和專用芯片的高速性，且成本較低。隨著FPGA集成度越來越高、功耗越來越小，FPC;A是實(shí)現(xiàn)高速FFT的有效手段。

　　在考慮實(shí)現(xiàn)方法時(shí)．FFT算法的選擇應(yīng)綜合考慮執(zhí)行速度、硬件的復(fù)雜性、靈活性和精度。對(duì)實(shí)時(shí)系統(tǒng)，執(zhí)行速度是首要的問題。目前，已有多種結(jié)構(gòu)被提出，如單存儲(chǔ)結(jié)構(gòu)、雙存儲(chǔ)結(jié)構(gòu)、緩存一存儲(chǔ)結(jié)構(gòu)和流水線結(jié)構(gòu)。其中，流水線結(jié)構(gòu)以其實(shí)時(shí)性、連續(xù)處理、較小的延遲和低功耗等特性取得了廣泛的應(yīng)用。

　　本文研究了一種基于FPCJA面積有效的FFT處理模塊的實(shí)現(xiàn)方法。與現(xiàn)有的實(shí)現(xiàn)技術(shù)相比，本文所提實(shí)現(xiàn)方案擁有更小的硬件資源、更短的延遲時(shí)間和合適的工作頻率。