[發明專利]FFT處理器的數據存儲系統和方法

有效

• 申請號: 200710039498.2
• 申請日: 2007-04-16
• 公開（公告）號: CN101290613A
• 公開（公告）日: 2008-10-22
• 發明（設計）人: 張卓鵬
• 申請（專利權）人: 卓勝微電子（上海）有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 上海浦一知識產權代理有限公司
• 代理人: 丁紀鐵

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

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

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

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

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

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

所述地址映射器按照下式映射為存儲體編號與存儲體內地址，將所述輸入數據存儲在所述四個存儲體中：

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個比特位的存儲體標號，address[m-3:0]為m-2比特位的存儲體內地址，index[m-1:0]為m比特位的數據輸入順序標號，上面三個公式的含義為，bank[1:0]的比特位0和index[m-1:0]的比特位0相同，bank[1:0]的比特位1由index[m-1:0]的比特位1到比特位m-1異或運算得到，address[m-3:0]的比特位m-3到比特位0和index[m-1:0]的比特位m-1到比特位2相同。

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

3.如權利要求1或2所述的FFT處理器的數據存儲系統，其特征在于：所述級數計數器的計數范圍從0到m-1，每次當蝶形運算計數器從N/2-1變為0，級數計數器加一，級數計數器計數結果記為s。