[發明專利]地址映射方法和操作數并行的FFT處理系統無效
| 申請號： | 200810043696.0 | 申請日： | 2008-08-07 |
| 公開（公告）號： | CN101339546A | 公開（公告）日： | 2009-01-07 |
| 發明（設計）人： | 周海峰;曾珠峰 | 申請（專利權）人： | 那微微電子科技（上海）有限公司 |
| 主分類號： | G06F17/14 | 分類號： | G06F17/14 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 201203上海市浦*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 地址 映射 方法 作數 并行 fft 處理 系統 | ||
1、一種地址映射方法，應用于N點蝶形運算的操作數地址映射，其特征在于，所述地址映射方法包括：
步驟a：產生多個操作數各自的初次地址，其中，所述操作數以及存放所述操作數的存儲器所包括的存儲體的個數俱為2n；
步驟b：處理步驟a產生的初次地址，生成片地址和內地址，所述片地址和內地址構成無沖突地址，其中，所述片地址為所述各存儲體地址，所述內地址為所述各操作數在各存儲體內的地址。
2、根據權利要求1所述的地址映射方法，其特征在于，所述步驟b包括：
使所述初次地址在2n進制下，各位依次相加，并讓相加所得的和對2n取模，該模即為片地址；
抽取所述初次地址二進制下的低m-n位，形成內地址，其中，m是N-1在二進制下的位寬。
3、一種操作數并行的FFT處理系統，其特征在于，包括：
操作數存儲器，用以存儲N點蝶形運算的操作數，且該操作數存儲器由2n個存儲體構成；
旋轉因子存儲器，用以存儲旋轉因子；
地址生成器，產生旋轉因子的地址，以及產生多個操作數各自的初次地址，其中，所述操作數與所述初存儲體的個數相同；
去沖突映射器，接收地址生成器產生的初次地址，處理該初次地址獲得無沖突地址，其中，無沖突地址包括片地址和內地址，所述片地址為所述各存儲體的地址，所述內地址為操作數在各存儲體內的地址。
處理器，依據所述無沖突地址自操作數存儲器取得操作數，依據所述旋轉因子地址自旋轉因子存儲器取得旋轉因子，進行蝶形運算。
4、根據權利要求3所述的操作數并行的FFT處理系統，其特征在于，所述操作數并行的FFT處理系統還包括2n到2n的讀選擇器，及2n到2n的寫選擇器；其中，讀選擇器的輸入端連接各存儲體，輸出端連接所述處理器的輸入端，寫選擇器的輸入端連接所述處理器的輸出端，輸出端連接各存儲體。
5、根據權利要求3所述的操作數并行的FFT處理系統，其特征在于，所述去沖突映射器計算所述初次地址在2n進制下各位的和，并讓所述和針對2n取模，該模即為片地址。
6、根據權利要求3所述的操作數并行的FFT處理系統，其特征在于，所述去沖突映射器抽取所述初次地址在二進制下的低m-n位，形成內地址，其中，m是N-1在二進制下的位寬。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于那微微電子科技（上海）有限公司，未經那微微電子科技（上海）有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200810043696.0/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種芳烴吸附分離裝置組合應用技術
- 下一篇：痔瘡治療儀
