[發(fā)明專利]FFT處理器的數(shù)據(jù)存儲系統(tǒng)和方法

有效

• 申請?zhí)枺?/td>: 200710039498.2
• 申請日: 2007-04-16
• 公開（公告）號: CN101290613A
• 公開（公告）日: 2008-10-22
• 發(fā)明（設(shè)計）人: 張卓鵬
• 申請（專利權(quán)）人: 卓勝微電子（上海）有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 上海浦一知識產(chǎn)權(quán)代理有限公司
• 代理人: 丁紀(jì)鐵

1.一種FFT處理器的數(shù)據(jù)存儲系統(tǒng)，其特征在于：包括控制器，存儲器，蝶形運(yùn)算單元，旋轉(zhuǎn)因子表格；所述存儲器用于存儲數(shù)據(jù)，該數(shù)據(jù)包括輸入數(shù)據(jù)，中間臨時數(shù)據(jù)以及結(jié)果數(shù)據(jù)，所述旋轉(zhuǎn)因子表格按照順序存儲每個蝶形運(yùn)算所需要的旋轉(zhuǎn)因子，所述蝶形運(yùn)算單元用于蝶形運(yùn)算；

所述控制器包括蝶形運(yùn)算計數(shù)器，級數(shù)計數(shù)器，索引號生成器，地址映射器，延遲單元，旋轉(zhuǎn)因子序號生成器；

其中，蝶形運(yùn)算計數(shù)器表示每級中的蝶形運(yùn)算的序號；級數(shù)計數(shù)器記錄蝶形運(yùn)算級數(shù)；索引號生成器生成一次蝶形運(yùn)算所需要的兩個數(shù)據(jù)的索引號；地址映射器將索引號生成器所生成的兩個索引號，映射為存儲體編號與存儲體內(nèi)地址；延遲單元暫存地址映射器計算得到的兩個數(shù)據(jù)的地址；旋轉(zhuǎn)因子序號生成器生成每個時鐘周期蝶形運(yùn)算所需旋轉(zhuǎn)因子在旋轉(zhuǎn)因子表格中的序號；

所述存儲器分成四個存儲體，每個存儲體的數(shù)據(jù)容量大小均為N/4個；

所述四個存儲體分別標(biāo)號為0、1、2、3，標(biāo)號用二進(jìn)制記為bank[1:0]；每個存儲體的地址用二進(jìn)制m-2比特，記為address[m-3:0]；

其中，m＝log₂?N，N為2的整數(shù)次冪；

所述地址映射器按照下式映射為存儲體編號與存儲體內(nèi)地址，將所述輸入數(shù)據(jù)存儲在所述四個存儲體中：

bank[0]＝index[0]；

bank[1]=index[1]⊕index[2]⊕...⊕index[m-1];]]>

address[m-3:0]＝index[m-1:2]；

式中，bank[1:0]為2個比特位的存儲體標(biāo)號，address[m-3:0]為m-2比特位的存儲體內(nèi)地址，index[m-1:0]為m比特位的數(shù)據(jù)輸入順序標(biāo)號，上面三個公式的含義為，bank[1:0]的比特位0和index[m-1:0]的比特位0相同，bank[1:0]的比特位1由index[m-1:0]的比特位1到比特位m-1異或運(yùn)算得到，address[m-3:0]的比特位m-3到比特位0和index[m-1:0]的比特位m-1到比特位2相同。

2.如權(quán)利要求1所述的FFT處理器的數(shù)據(jù)存儲系統(tǒng)，其特征在于：所述蝶形運(yùn)算計數(shù)器的計數(shù)范圍從0到N/2-1，每個時鐘周期蝶形運(yùn)算計數(shù)器加一，計到N/2-1之后從0重新計起；按二進(jìn)制計數(shù)，蝶形運(yùn)算計數(shù)器需要m-1比特位，計數(shù)結(jié)果記為count[m-2:0]。

3.如權(quán)利要求1或2所述的FFT處理器的數(shù)據(jù)存儲系統(tǒng)，其特征在于：所述級數(shù)計數(shù)器的計數(shù)范圍從0到m-1，每次當(dāng)?shù)芜\(yùn)算計數(shù)器從N/2-1變?yōu)?，級數(shù)計數(shù)器加一，級數(shù)計數(shù)器計數(shù)結(jié)果記為s。