A Novel Fast Algorithm for Fractional Fourier Transform
Ping Xian · Dianzi xuebao · 2001
The definition of the Fractional Fourier Transform (FRFT) has been presented in the paper.Several fast algorithms of discrete FRFT have been reviewed.The performances of these algorithms have been analyzed briefly.Based on this analysis,a new algorithm for efficient and accurate computation of FRFT is given.This algorithm needs not to consider the match between eigenvalues and eigenvectors.There are some advantages such as easily understanding and implementing with excellent effect.And if the rotational angle is changed,only a diagonal matrix should be recomputed.A few simulation results for some typical signals are provided to compare with previous ones by other methods in the end.