一種高吞吐率的fft加速器的制造方法
【專利摘要】本發(fā)明涉及一種高吞吐率的FFT加速器，特征在于包括數據存儲模塊，用于數據的讀寫與傳輸；地址生成模塊，為數據存儲模塊提供數據傳輸的目標地址；FFT加速模塊，對由數據存儲模塊輸出的數據進行FFT。有益效果為：采用單路延遲反饋結構，具有吞吐率高的特點，又能有效的節(jié)約片內存儲資源。該FFT加速器一方面支持高級可擴展接口接口流水輸入，另一方面支持乒乓輸出。即在數據輸入時，無需緩存空間，直接將數據送入到FFT運算部件，進行FFT運算，而數據輸出時，通過緩存進行倒序輸出。
【專利說明】一種高吞吐率的FFT加速器
【技術領域】
[0001]本發(fā)明涉及FFT加速器，尤其涉及一種高吞吐率的FFT加速器。
【背景技術】
[0002]隨著通信、雷達技術的發(fā)展，F(xiàn)FT在無線通信、語音識別、圖像處理和頻譜分析等領域得到廣泛應用。特別是在正交頻分復用(Orthogonal Frequency DivisionMultiplexing, OFDM)出現(xiàn)后，如何更快速、更靈活的處理大點數FFT成為越來越重要的課題。FFT硬件架構主要分成:流水線結構的FFT和存儲器結構的FFT兩種。
[0003]存儲器結構的FFT需要的存儲單元和運算單元消耗硬件資源都比較少，但是由于存儲器結構的FFT結構，每一級數據的輸入輸出都共用同一塊RAM，只有當每一幀數據完全處理結束后，才能開始下一幀數據的輸入，從而增加了數據的搬運時間，導致數據的吞吐率及運算單元利用率的降低。所以存儲器結構的FFT最主要的缺點在于其不能進行連續(xù)的FFT數據處理?，F(xiàn)有的FFT硬件結構受片上存儲資源的約束，運算效率較低，吞吐率低。

【發(fā)明內容】

[0004]本發(fā)明目的在于克服以上現(xiàn)有技術之不足，提供一種高吞吐率的FFT加速器，具體有以下技術方案實現(xiàn):
[0005]所述高吞吐率的FFT加速器，包括
[0006]數據存儲模塊，用于數據的讀寫與傳輸；
[0007]地址生成模塊，為數 據存儲模塊提供數據傳輸的目標地址；
[0008]FFT加速模塊，對由數據存儲模塊輸出的數據進行FFT。
[0009]所述高吞吐率的FFT加速器的進一步設計在于，所述地址生成模塊需要對目標地址的二進制數進行翻轉處理，用于與FFT加速模塊輸入地址相對應。
[0010]所述高吞吐率的FFT加速器的進一步設計在于，所述FFT加速模塊，構建多級流水運算，包括
[0011]旋轉因子產生模塊，用于生成旋轉因子并輸出；
[0012]核心運算單元，根據流水運算的級數進行蝶形運算并與接收到的旋轉因子進行復數相乘，并輸出結果；
[0013]所述高吞吐率的FFT加速器的進一步設計在于，所述核心運算單元包括
[0014]蝶形運算模塊，根據$=..釀,進行蝶形運算，其中N為所述多

--+Μ2 —ai αι+Μ2 1 —I Z~1
級流水的任意一級的輸入數據個數，a,, ai+N/2為這一級序號相隔N/2的兩個元素，匕、bi+N/2為經過碟形運算后輸出的FFT的中間值；
[0015]數據緩存模塊，用于提供與所述多級流水運算相對應的數據存儲地址；
[0016]復數乘法模塊，用于完成所述FFT的中間值與旋轉因子的復數乘法運算，并將結果輸出。[0017]所述高吞吐率的FFT加速器的進一步設計在于，所述旋轉因子產生模塊對應于所述多級流水運算的級數m，其分布規(guī)律如下:
【權利要求】
1.一種高吞吐率的FFT加速器，特征在于包括 數據存儲模塊，用于數據的讀寫與傳輸； 地址生成模塊，為數據存儲模塊提供數據傳輸的目標地址； FFT加速模塊，對由數據存儲模塊輸出的數據進行FFT。
2.根據權利要求1所述的高吞吐率的FFT加速器，其特征在于所述地址生成模塊需要對目標地址的二進制數進行翻轉處理，用于與FFT加速模塊輸入地址相對應。
3.根據權利要求1所述的高吞吐率的FFT加速器，其特征在于所述FFT加速模塊，構建多級流水運算，包括 旋轉因子產生模塊，用于生成旋轉因子并輸出； 核心運算單元，根據流水運算的級數進行蝶形運算并與接收到的旋轉因子進行復數相乘，并輸出結果。
4.根據權利要求3所述的高吞吐率的FFT加速器，其特征在于所述核心運算單元包括 蝶形運算模塊，根據進行蝶形運算，其中N為所述多級流

i+W2 一 i 1+JW2 I — U?,.,siV / Z — I水的任意一級的輸入數據個數，a,, ai+N/2為這一級序號相隔N/2的兩個元素，bp bi+N/2為經過碟形運算后輸出的FFT的中間值； 數據緩存模塊，用于提供與所述多級流水運算相對應的數據存儲地址； 復數乘法模塊，用于完成所述FFT的中間值與旋轉因子的復數乘法運算，并將結果輸出。
5.根據權利要求4所述的高吞吐率的FFT加速器，其特征在于所述旋轉因子產生模塊對應于所述多級流水運算的級數m，其分布規(guī)律如下:
m = O 級，W；M, r = 0,l,___,W/2-l m = I 級，r = O，“…，/ 4 — I m = M-1, ，r = O m 級，W:，，r = 0,l,...,2i1-n,-1-l 其中，M為常數，為旋轉因子，r為一個自增存儲器變量用于流水輸出各級的旋轉因子，使得各級旋轉因子與所述FFT的中間值同步輸送至復數乘法模塊。
6.根據權利要求5所述的高吞吐率的FFT加速器，其特征在于所述多級流水運算為17級流水運算。
7.根據權利要求5所述的高吞吐率的FFT加速器，其特征在于還包括兩個高級可擴展接口，所述數據存儲模塊通過所述兩個高級可擴展接口分別與地址生成模塊以及FFT加速模塊連接。
【文檔編號】G06F17/14GK103838704SQ201310739716
【公開日】2014年6月4日 申請日期:2014年3月20日 優(yōu)先權日:2014年3月20日
【發(fā)明者】潘紅兵, 呂飛, 李麗, 姚馨, 田靜, 徐淼, 魏子君, 陳輝, 李偉, 何書專, 沙金 申請人:南京大學