一種低復(fù)雜度的通用混合基fft設(shè)計方法
【專利摘要】本發(fā)明在基于原位存儲的結(jié)構(gòu)上，提出一種低復(fù)雜度的通用混合基FFT設(shè)計方法，步驟一、設(shè)計計數(shù)器；步驟二、根據(jù)步驟一得到的每級的計數(shù)器，將其映射到操作數(shù)的訪問地址；步驟三、根據(jù)步驟一得到的計數(shù)器，給出生成旋轉(zhuǎn)因子地址的中間值的映射；上面得到的操作數(shù)和旋轉(zhuǎn)因子的訪問地址即為地址控制單元，選擇器Mux設(shè)置為：當(dāng)Mux=0時，表示進(jìn)入RAM中的數(shù)據(jù)為外界輸入數(shù)據(jù)；當(dāng)Mux=1時，表示進(jìn)入RAM中的數(shù)據(jù)為由蝶形單元計算按照原位算法存儲的數(shù)據(jù)。
【專利說明】一種低復(fù)雜度的通用混合基FFT設(shè)計方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于數(shù)字信號處理【技術(shù)領(lǐng)域】，涉及一種低復(fù)雜度的通用混合基FFT設(shè)計方法。
【背景技術(shù)】
[0002]隨著數(shù)字信號處理技術(shù)和大規(guī)模集成電路的發(fā)展，F(xiàn)FT (快速傅里葉變換)算法的重要性不言而喻，廣泛應(yīng)用于各種科學(xué)工程領(lǐng)域，如雷達(dá)、聲納、通信等。在計算FFT時，經(jīng)典的算法是固定基FFT，比如基-2或基-4FFT，點數(shù)限制在2的冪或4的冪次方，這樣限制了其點數(shù)的可選擇范圍。對于某些應(yīng)用，比如SAR(合成孔徑雷達(dá))信號處理中，尤其是在聚束模式下，由于處理時間和面積的限制，不能將每個處理的點數(shù)都要擴(kuò)展至滿足基-2或基-4FFT算法，尤其對于大點數(shù)的FFT，否則會延長計算時間以及消耗更多的存儲空間。為了擴(kuò)展FFT處理器的使用范圍，本發(fā)明是基于一種通用混合基FFT處理算法。
[0003]在各種各樣的FFT處理器中，一般采用兩種結(jié)構(gòu):流水結(jié)構(gòu)和基于存儲的結(jié)構(gòu)。當(dāng)對大點數(shù)進(jìn)行處理時，流水結(jié)構(gòu)比基于存儲結(jié)構(gòu)會占用更多的資源，導(dǎo)致面積和功耗增加。因此近些年來，針對大點數(shù)FFT的實現(xiàn)，基于存儲結(jié)構(gòu)得到越來越廣泛的需求。而為了占用最少的存儲資源，通常采用原位存儲算法，該方法是將FFT蝶形單元輸出存儲到與輸入數(shù)據(jù)讀取的地址一致的存儲空間內(nèi)。
[0004]目前關(guān)于通用混合基FFT實現(xiàn)方法常用的有以下兩種:(1)操作數(shù)和旋轉(zhuǎn)因子采用兩個不同的方案實現(xiàn)，且參數(shù)多，不易在硬件中實現(xiàn)；(2)采用多個求模操作實現(xiàn)地址映射。這兩種方法都存在各自的問題，因此解決這一問題是必要的。

【發(fā)明內(nèi)容】

[0005]本發(fā)明的目的是為了克服已有技術(shù)的缺陷，在基于原位存儲的結(jié)構(gòu)上，提出一種低復(fù)雜度的通用混合基FFT設(shè)計方法。
[0006]本發(fā)明是通過下述技術(shù)方案實現(xiàn)的:
[0007]一種低復(fù)雜度的通用混合基FFT設(shè)計方法，設(shè)FFT點數(shù)滿足況= <《,計算
蝶形單元順序為:s = ;包括以下步驟:[0008]步驟一、設(shè)計計數(shù)器--當(dāng)級數(shù)為I~S1時，采用的蝶形單元為基I1，設(shè)計的計數(shù)器為
【權(quán)利要求】
1.一種低復(fù)雜度的通用混合基FFT設(shè)計方法，設(shè)FFT點數(shù)滿足
【文檔編號】G06F17/14GK103823789SQ201410038962
【公開日】2014年5月28日 申請日期:2014年1月26日 優(yōu)先權(quán)日:2014年1月26日
【發(fā)明者】陳禾, 楊晨, 馬翠梅, 謝宜壯, 陳亮, 龍騰 申請人:北京理工大學(xué)