[发明专利]一种实现混合基FFT末级重排序的映射迭代算法有效
| 申请号： | 201210157944.0 | 申请日： | 2012-05-21 |
| 公开（公告）号： | CN102708092A | 公开（公告）日： | 2012-10-03 |
| 发明（设计）人： | 叶凡;黄佳森;任俊彦;李宁;许俊;李巍 | 申请（专利权）人： | 复旦大学 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 上海正旦专利代理有限公司 31200 | 代理人： | 陆飞;盛志范 |
| 地址： | 200433 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明属数字集成电路与系统技术领域，具体涉及实现混合基FFT末级重排序的映射迭代算法。FFT的末级重排序模块是保证采用DIF-FFT情况下实现队列顺序输出的必要环节。以往对于这一问题的处理普遍采用bit-reversal算法，但其受限于输入点数必须满足 |
||
| 搜索关键词： | 一种 实现 混合 fft 末级重 排序 映射 算法 | ||
【主权项】：
1. 一种输入点数是任意合数情况下的FFT末级的重排序算法，适用于基于混合基算法实现的FFT，其特征在于：设相邻两映射向量组之间映射为：![]()
，迭代过程中的相邻两向量组之间满足映射关系：![]()
，当按照![]()
的混合基的方式分解时，![]()
是非零自然数，变换函数![]()
满足如下关系：![]()
；其中，N为变换点数，![]()
、![]()
为两个分解因子。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于复旦大学，未经复旦大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210157944.0/，转载请声明来源钻瓜专利网。
