离散分数阶Fourier变换的阶数分解算法

摘要

分数阶Fourier变换在科学计算和工程中有广泛应用前景,但现有的离散分数阶Fourier变换(DFRFT)缺乏有效的快速算法。本文给出了一种采用阶数分解的DFRFT算法,由特定阶数DFRFT的加权和可得到任意分数阶域的DFRFT,权系数由DFTHermite本征值和附加零构成序列的离散Fourier反变换(IDFT)得到,且在搜索最佳分数阶域的过程中仅需计算一次IDFT,无需重新计算其所有变换核,从而可有效减少运算量,适合于应用在分数阶域的多分量信号检测和滤波处理中,仿真结果表明了该算法的有效性。