專利名稱：一種在fpga中實(shí)現(xiàn)任意點(diǎn)數(shù)fft的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在FPGA中對(duì)任意點(diǎn)數(shù)的采樣點(diǎn)進(jìn)行預(yù)處理，從而使其能夠進(jìn)行FFT (快速傅里葉變換)運(yùn)算的方法。
背景技術(shù)：
FFT (快速傅里葉變換)較DFT有很高的效率，但常規(guī)的FFT算法要對(duì)采樣點(diǎn)數(shù)有著較特殊的要求，采樣點(diǎn)數(shù)必須為64、256、1024等2的整數(shù)次冪。實(shí)際場(chǎng)合中采樣點(diǎn)數(shù)往往不滿足此要求，故限制了 FFT算法的使用。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供了一種在FPGA中對(duì)任意點(diǎn)數(shù)的采樣點(diǎn)進(jìn)行插值運(yùn)算，產(chǎn)生符合FFT (快速傅里葉變換)輸入要求的2的整數(shù)次冪采樣點(diǎn)，從而進(jìn)行FFT運(yùn)算的方法。該方法資源占用小，無(wú)需額外的時(shí)間開銷，實(shí)現(xiàn)了對(duì)任意采樣點(diǎn)數(shù)的FFT運(yùn)算。本發(fā)明的技術(shù)解決方案是:
一種在FPGA中實(shí)現(xiàn)任意點(diǎn)數(shù)FFT的方法，其特殊之處在于，該方法包括:
I在外部器件產(chǎn)完成采樣時(shí)由外部讀入采樣點(diǎn)；
2判斷前2個(gè)采樣點(diǎn)之間是否需要產(chǎn)生FFT模塊的輸入點(diǎn)，若需要?jiǎng)t按以下公式計(jì)
算:
權(quán)利要求
1.一種在FPGA中實(shí)現(xiàn)任意點(diǎn)數(shù)FFT的方法，其特征在于，該方法包括: I在外部器件產(chǎn)完成采樣時(shí)由外部讀入采樣點(diǎn)； 2判斷每個(gè)采樣點(diǎn)與前一個(gè)采樣點(diǎn)之間是否需要產(chǎn)生FFT模塊的輸入點(diǎn)，若需要?jiǎng)t按以下公式計(jì)算:
全文摘要
一種在FPGA中實(shí)現(xiàn)任意點(diǎn)數(shù)FFT的方法，包括1根據(jù)原始采樣點(diǎn)計(jì)算出符合FFT要求的采樣點(diǎn)；2符合FFT要求的采樣點(diǎn)的計(jì)算公式為3使用按上述方法計(jì)算出的采樣點(diǎn)再進(jìn)行FFT運(yùn)算；4計(jì)算出的采樣點(diǎn)存放在2個(gè)雙口RAM中，采用ping–pang方式工作。本發(fā)明可對(duì)任意點(diǎn)數(shù)的采樣點(diǎn)進(jìn)行FFT運(yùn)算；所需邏輯資源的開銷小；無(wú)需額外的時(shí)間開銷；與通常2的整數(shù)次冪采樣點(diǎn)數(shù)的FFT所需時(shí)間相等；對(duì)被分析信號(hào)基頻頻繁發(fā)生變化的場(chǎng)合，傳統(tǒng)的FFT需要改變采樣電路采樣頻率進(jìn)行重新采樣，本方法則只需改變計(jì)算參數(shù)n、m即可。
文檔編號(hào)G06F17/14GK103077154SQ20121058907
公開日2013年5月1日 申請(qǐng)日期2012年12月31日 優(yōu)先權(quán)日2012年12月31日
發(fā)明者劉升, 王一凡 申請(qǐng)人:西安奇維科技股份有限公司