TY - JOUR
T1 - New methods for fast computation of fractional Fourier transform
AU - Zhao, Xing Hao
AU - Tao, Ran
AU - Deng, Bing
AU - Wang, Yue
PY - 2007/6
Y1 - 2007/6
N2 - 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 Homer 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.
AB - 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 Homer 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.
KW - Decomposition-type algorithm
KW - Fractional Fourier transform (FRFT)
KW - High-resolution computation
KW - Single-point fast computation
UR - http://www.scopus.com/inward/record.url?scp=34547352435&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:34547352435
SN - 0372-2112
VL - 35
SP - 1089
EP - 1093
JO - Tien Tzu Hsueh Pao/Acta Electronica Sinica
JF - Tien Tzu Hsueh Pao/Acta Electronica Sinica
IS - 6
ER -