Effect of Interpolation Methods on Fast Computation of Fractional Fourier Transform

摘要

This paper is to make the fast computation method of Fractional Fourier Transform (FrFT) by Ozaktas more perfect. The different effect of two interpolation methods, including spline interpolation and Shannon interpolation, on the fast computation of FrFT is investigated. The results show that Shannon interpolation method has a better performance and is preferable to other interpolation methods, which makes the fast computation of FrFT more elegant and is useful for application in many fields.