分数阶傅里叶变换的快速计算新方法

摘要

本文提出了一种分数阶傅里叶变换(FRFT)高分辨(Zoom-FRFT)算法,通过设置谱区间和输出点数M,可实现任意局部谱的高分辨计算.随后,针对M很小时Zoom-FRFT运算效率低的问题,提出了基于Horner的单点快速计算(SP-FRFT)方法,并针对零点计算做出进一步简化.利用SP-FRFT可提高少量点输出时的计算效率,也可用于非均匀采样点计算.仿真结果验证了算法的有效性.