发明名称 | 一种实现混合基FFT末级重排序的映射迭代方法 | ||
摘要 | 本发明属数字集成电路与系统技术领域,具体涉及实现混合基FFT末级重排序的映射迭代方法。FFT的末级重排序模块是保证采用DIF-FFT情况下实现队列顺序输出的必要环节。以往对于这一问题的处理普遍采用bit-reversal方法,但其受限于输入点数必须满足 <img file="dest_path_image002.GIF" wi="49" he="22" />,不具备一般性。本发明针对这一情况提出了基于映射迭代的方法,实现了对于输入点数是2的整数次幂时序列的自然顺序输出,对于任意输入点数满足<img file="dest_path_image004.GIF" wi="216" he="32" />是非零自然数的混合基的方式分解的FFT给出统一的重排序方法。 | ||
申请公布号 | CN102708092B | 申请公布日期 | 2016.01.20 |
申请号 | CN201210157944.0 | 申请日期 | 2012.05.21 |
申请人 | 复旦大学 | 发明人 | 叶凡;黄佳森;任俊彦;李宁;许俊;李巍 |
分类号 | G06F17/14(2006.01)I | 主分类号 | G06F17/14(2006.01)I |
代理机构 | 上海正旦专利代理有限公司 31200 | 代理人 | 陆飞;盛志范 |
主权项 | 一种输入点数是2的整数次幂情况下的FFT末级的重排序方法,适用于基于混合基方法实现的FFT,其特征在于:设相邻两映射向量组之间映射为:<img file="dest_path_image001.GIF" wi="216" he="97" />,迭代过程中的相邻两向量组之间满足映射关系:<img file="dest_path_image002.GIF" wi="397" he="136" />,当按照<img file="dest_path_image003.GIF" wi="161" he="31" />,<img file="dest_path_image004.GIF" wi="29" he="24" />是2的整数次幂的混合基的方式分解时,变换函数<img file="dest_path_image005.GIF" wi="33" he="22" />满足如下关系:<img file="dest_path_image006.GIF" wi="285" he="24" />;其中,N为变换点数,<img file="dest_path_image007.GIF" wi="14" he="24" />、<img file="dest_path_image008.GIF" wi="16" he="24" />为两个分解因子。 | ||
地址 | 200433 上海市杨浦区邯郸路220号 |