[發明專利]一種實現混合基FFT末級重排序的映射迭代算法有效
| 申請號： | 201210157944.0 | 申請日： | 2012-05-21 |
| 公開（公告）號： | CN102708092A | 公開（公告）日： | 2012-10-03 |
| 發明（設計）人： | 葉凡;黃佳森;任俊彥;李寧;許俊;李巍 | 申請（專利權）人： | 復旦大學 |
| 主分類號： | G06F17/14 | 分類號： | G06F17/14 |
| 代理公司： | 上海正旦專利代理有限公司 31200 | 代理人： | 陸飛;盛志范 |
| 地址： | 200433 *** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 實現 混合 fft 末級重 排序 映射 算法 | ||
【權利要求書】：
1.?一種輸入點數是任意合數情況下的FFT末級的重排序算法，適用于基于混合基算法實現的FFT，其特征在于：
設相鄰兩映射向量組之間映射為：???????????????????????????????????????????????，迭代過程中的相鄰兩向量組之間滿足映射關系：，
當按照的混合基的方式分解時，是非零自然數，變換函數滿足如下關系：?；其中，N為變換點數，、為兩個分解因子。
2.?根據權利要求1所述的重排序算法，其特征在于若按照，是非零自然數，的混合基的方式分解，則無論的取值如何，都滿足映射向量組的個數。
3.?根據權利要求2所述的重排序算法，其特征在于對算法進行硬件實現時，按照的混合基的方式分解，從開始有數據輸入重排序模塊到重排序模塊連續輸出自然順序的序列所經歷的時鐘周期數為，其中，p為硬件實現時的并行路數，符號“”表示向上取整。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于復旦大學，未經復旦大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210157944.0/1.html，轉載請聲明來源鉆瓜專利網。
