Improved fast fractional-Fourier-transform algorithm.

Through the optimization of the main interval of the fractional order, an improved fast algorithm for numerical calculation of the fractional Fourier transforms is proposed. With this improved algorithm, the fractional Fourier transforms of a rectangular function and a Gaussian function are calculated. Its calculation errors are compared with those calculated with the previously published algorithm, and the results show that the calculation accuracy of the improved algorithm is much higher.

[1]  V. Namias.  The Fractional Order Fourier Transform and its Application to Quantum Mechanics , 1980 .

[2]  Walls,et al.  Quantum superpositions generated by quantum nondemolition measurements. , 1990, Physical review. A, Atomic, molecular, and optical physics.

[3]  Vogel,et al.  Phase distribution of a quantum state without using phase states. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[4]  A. Lohmann.  Image rotation, Wigner rotation, and the fractional Fourier transform , 1993 .

[5]  M G Raymer,et al.  Chronocyclic tomography for measuring the amplitude and phase structure of optical pulses. , 1993, Optics letters.

[6]  H. Ozaktas,et al.  Fractional Fourier transforms and their optical implementation. II , 1993 .

[7]  H. Ozaktas,et al.  Fractional Fourier transform as a tool for analyzing beam propagation and spherical mirror resonators. , 1994, Optics letters.

[8]  O. Soares,et al.  Fractional Fourier transforms and optical systems , 1994 .

[9]  Beck,et al.  Complex wave-field reconstruction using phase-space tomography. , 1994, Physical review letters.

[10]  A. Lohmann,et al.  Graded-index fibers, Wigner-distribution functions, and the fractional Fourier transform. , 1994, Applied optics.

[11]  Levent Onural,et al.  Convolution, filtering, and multiplexing in fractional Fourier domains and their relation to chirp and wavelet transforms , 1994 .

[12]  P. Pellat-Finet.  Fresnel diffraction and the fractional-order Fourier transform. , 1994, Optics letters.

[13]  R. Dorsch,et al.  Fractional-Fourier-transform calculation through the fast-Fourier-transform algorithm. , 1996, Applied optics.

[14]  Gozde Bozdagi Akar,et al.  Digital computation of the fractional Fourier transform , 1996, IEEE Trans. Signal Process..

[15]  Dianyuan Fan,et al.  A fast algorithm for fractional Fourier transforms , 1997 .

[16]  Francisco J. Marinho,et al.  Numerical calculation of fractional Fourier transforms with a single fast-Fourier-transform algorithm , 1998 .

[17]  Carlos Ferreira,et al.  Fast algorithms for free-space diffraction patterns calculation , 1999 .

[18]  Chien-Cheng Tseng,et al.  Discrete fractional Fourier transform based on orthogonal projections , 1999, IEEE Trans. Signal Process..

[19]  J Gan,et al.  Fast algorithm for chirp transforms with zooming-in ability and its applications. , 2000, Journal of the Optical Society of America. A, Optics, image science, and vision.

[20]  A. Bultheel,et al.  Computation of the fractional Fourier transform , 2004 .