[發(fā)明專利]流水線結(jié)構(gòu)的3780點快速傅里葉變換處理器

無效

• 申請?zhí)枺?/td>: 200710044716.1
• 申請日: 2007-08-09
• 公開（公告）號: CN101136891A
• 公開（公告）日: 2008-03-05
• 發(fā)明（設(shè)計）人: 曾曉洋;陳赟;林一帆;肖昊;許光銘
• 申請（專利權(quán)）人: 復(fù)旦大學(xué);上海復(fù)旦微納電子有限公司
• 主分類號: H04L27/26
• 分類號: H04L27/26;G06F17/14
• 代理公司: 上海正旦專利代理有限公司
• 代理人: 陸飛;盛志范

1.一種流水線結(jié)構(gòu)的3780點FFT快速傅里葉變換處理器，其特征在于由下述單元組成：

一個FFT/IFFT控制單元(101)，它控制處理器計算FFT或IFFT；

一個讀寫地址和控制狀態(tài)機(102)，它產(chǎn)生存儲單元的讀寫地址，控制各個單元的工作狀態(tài)；

一個輸入共軛單元(103)，它的一個輸入端輸入是要計算的輸入數(shù)據(jù)，另一個輸入端與上述FFT/IFFT控制單元(101)的輸出端相連；

第一“乒乓”結(jié)構(gòu)存儲單元(104)，它的一個輸入端與上述輸入共軛單元(103)的輸出端相連，另一個輸入端與上述讀寫地址和控制狀態(tài)機(102)的輸出端相連；

第一選擇器(105)，它的輸入端與上述第一“乒乓”結(jié)構(gòu)存儲單元(104)的輸出端相連；

一個63點FFT計算單元(106)，它的輸入端與上述第一選擇器(105)的輸出端相連；

一個旋轉(zhuǎn)因子存儲ROM(107)，它的輸入端與上述讀寫地址和控制狀態(tài)機(102)的輸出端相連；

一個旋轉(zhuǎn)因子映射單元(108)，它的輸入端與上述旋轉(zhuǎn)因子存儲ROM(107)的輸出端相連；

一個復(fù)數(shù)乘法單元(109)，它的一個輸入端與上述63點FFT計算單元(106)的輸出端相連，另一個輸入端與上述旋轉(zhuǎn)因子映射單元(108)的輸出端相連；

第二“乒乓”結(jié)構(gòu)存儲單元(110)，它的一個輸入端與上述復(fù)數(shù)乘法單元(109)的輸出端相連，另一個輸入端與上述讀寫地址和控制狀態(tài)機(102)的輸出端相連；

第二選擇器(111)，它的輸入端與上述第二“乒乓”結(jié)構(gòu)存儲單元(110)的輸出端相連；

一個60點FFT計算單元(112)，它的輸入端與上述第二選擇器(111)的輸出端相連；

一個輸出共軛單元(113)，它的一個輸入端與上述FFT/IFFT控制單元(101)的輸出端相連，另一個輸入端與上述60點FFT計算單元的輸出端相連，它的輸出為整個3780點FFT的計算結(jié)果。

2.根據(jù)權(quán)利要求1所述的流水線結(jié)構(gòu)的3780點FFT快速傅里葉變換處理器，其特征在于所述63點FFT計算單元由以下單元組成：

一個7點FFT計算單元(201)，它的輸入端輸入本單元的輸入數(shù)據(jù)；

一個讀寫地址和控制狀態(tài)機(202)，它產(chǎn)生本單元所需的讀寫地址，控制本單元的狀態(tài)；

一個“乒乓”結(jié)構(gòu)存儲單元(203)，它的一個輸入端與上述7點FFT計算單元(201)的輸出端相連，另一個輸入端與上述讀寫地址和控制狀態(tài)機(202)的輸出端相連；

一個選擇器(204)，它的輸入端與上述“乒乓”結(jié)構(gòu)存儲單元(203)的輸出端相連；

一個9點FFT計算單元(205)，它的輸入端與上述選擇器(204)的輸出端相連，其輸出數(shù)據(jù)即為本單元輸出數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的流水線結(jié)構(gòu)的3780點FFT快速傅里葉變換處理器，其特征在所述60點FFT計算單元由以下單元組成：

一個5點FFT計算單元(301)，它的輸入是本單元的輸入數(shù)據(jù)；

一個讀寫地址和控制狀態(tài)機(302)，它產(chǎn)生本單元所需的讀寫地址，控制本單元的狀態(tài)；

一個“乒乓”結(jié)構(gòu)存儲單元(303)，它的一個輸入端與上述5點FFT計算單元(2301)的輸出端相連，另一個輸入端與上述讀寫地址和控制狀態(tài)機(303)的輸出端相連；

一個選擇器(304)，它的輸入端與上述“乒乓”結(jié)構(gòu)存儲單元(303)的輸出端相連；

一個3點FFT計算單元(305)，它的輸入端與上述選擇器(304)的輸出端相連；

一個4點FFT計算單元(306)，它的輸入端與上述3點FFT計算單元(305)的輸出端相連，其輸出即為本單元的輸出數(shù)據(jù)。

4.根據(jù)權(quán)利要求1所述的流水線結(jié)構(gòu)的3780點FFT快速傅里葉變換處理器，其特征在所述的3、5、7、9點FFT計算單元由以下單元組成：

一個狀態(tài)機(901)，控制該單元的狀態(tài)轉(zhuǎn)換；

一個加法器組(902)，由N個加法器組成，具體N的個數(shù)由所計算的點數(shù)決定；

一個乘法器組(903)，有N個乘法器組成，具體N的個數(shù)由所計算的點數(shù)決定；

一個寄存器組(904)，用于存儲計算過程中的中間數(shù)據(jù)；

四個選擇器(906)，由狀態(tài)機(901)控制分別與加法器組(902)、乘法器組(903)和寄存器組(904)相連。