New Methods for Fast Computation of Fractional Fourier Transform

ZHAO Xing-hao,TAO Ran,DENG Bing,WANG Yue
DOI: https://doi.org/10.3321/j.issn:0372-2112.2007.06.017
2007-01-01
Abstract:We present a FRFT high-resolution computation (zoom-FRFT) method,which can zoom-in on any interested portion of fractional spectrum by setting spectrum range and output number M.In addition,for solving lower efficiency of zoom-FRFT for small M,a FRFT single-point fast computation (SP-FRFT) method based on Horner rule is presented and its further reduction is made for zero-point computation.It can be used to increase computational efficiency for small M,and compute un-uniform output samples.Finally,two methods are verified by the simulations.
What problem does this paper attempt to address?