专利名称：一种实现混合基FFT末级重排序的映射迭代算法专利类型：发明专利
发明人：叶凡,黄佳森,任俊彦,李宁,许俊,李巍申请号：CN201210157944.0申请日：20120521公开号：CN102708092A公开日：20121003
摘要：本发明属数字集成电路与系统技术领域，具体涉及实现混合基FFT末级重排序的映射迭代算法。FFT的末级重排序模块是保证采用DIF-FFT情况下实现队列顺序输出的必要环节。以往对于这一问题的处理普遍采用bit-reversal算法，但其受限于输入点数必须满足，不具备一般性。本发明针对这一情况提出了基于映射迭代的算法，实现了对于任意输入点数为非2的整数次幂时序列的自然顺序输出，对于任意输入点数满足是非零自然数的混合基的方式分解的FFT给出统一的重排序算法。
申请人：复旦大学
地址：200433 上海市杨浦区邯郸路220号
国籍：CN
代理机构：上海正旦专利代理有限公司
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容