[發明專利]一種高吞吐率的FFT加速器

在審

• 申請號: 201310739716.9
• 申請日: 2014-03-20
• 公開（公告）號: CN103838704A
• 公開（公告）日: 2014-06-04
• 發明（設計）人: 潘紅兵;呂飛;李麗;姚馨;田靜;徐淼;魏子君;陳輝;李偉;何書專;沙金
• 申請（專利權）人: 南京大學
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 南京匯盛專利商標事務所(普通合伙) 32238
• 代理人: 陳揚

1.一種高吞吐率的FFT加速器，特征在于包括?

數據存儲模塊，用于數據的讀寫與傳輸；?

地址生成模塊，為數據存儲模塊提供數據傳輸的目標地址；?

FFT加速模塊，對由數據存儲模塊輸出的數據進行FFT。?

2.根據權利要求1所述的高吞吐率的FFT加速器，其特征在于所述地址生成模塊需要對目標地址的二進制數進行翻轉處理，用于與FFT加速模塊輸入地址相對應。?

3.根據權利要求1所述的高吞吐率的FFT加速器，其特征在于所述FFT加速模塊，構建多級流水運算，包括?

旋轉因子產生模塊，用于生成旋轉因子并輸出；?

核心運算單元，根據流水運算的級數進行蝶形運算并與接收到的旋轉因子進行復數相乘，并輸出結果。?

4.根據權利要求3所述的高吞吐率的FFT加速器，其特征在于所述核心運算單元包括?

蝶形運算模塊，根據進行蝶形運算，其中N為所述多級流水的任意一級的輸入數據個數，a_i、a_i+N/2為這一級序號相隔N/2的兩個元素，b_i、b_i+N/2為經過碟形運算后輸出的FFT的中間值；?

數據緩存模塊，用于提供與所述多級流水運算相對應的數據存儲地址；?

復數乘法模塊，用于完成所述FFT的中間值與旋轉因子的復數乘法運算，并將結果輸出。?

5.根據權利要求4所述的高吞吐率的FFT加速器，其特征在于所述旋轉因子產生模塊對應于所述多級流水運算的級數m，其分布規律如下：?

m＝0級，

m＝1級，

......?

m＝M-1，

m級，

其中，M為常數，為旋轉因子，r為一個自增存儲器變量用于流水輸出各級的旋轉因子，使得各級旋轉因子與所述FFT的中間值同步輸送至復數乘法模塊。?

6.根據權利要求5所述的高吞吐率的FFT加速器，其特征在于所述多級流水運算為17級流水運算。?

7.根據權利要求5所述的高吞吐率的FFT加速器，其特征在于還包括兩個高級可擴展接口，所述數據存儲模塊通過所述兩個高級可擴展接口分別與地址生成模塊以及FFT加速模塊連接。?