Improved fast fractional-Fourier-transform algorithm

Journal of the Optical Society of America A: Optics and Image Science, and Vision

Volumn 21, Issue 9, 2004, Pages 1677-1681

  Yang, Xingpeng ^a   Tan, Qiaofeng ^a   Wei, Xiaofeng ^b   Xiang, Yong ^b   Yan, Yingbai ^a   Jin, Guofan ^a  

^a TSINGHUA UNIVERSITY   (China)

^b RESEARCH CENTER OF LASER FUSION   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVOLUTION; ERROR ANALYSIS; FAST FOURIER TRANSFORMS; FUNCTIONS; OPTIMIZATION; QUANTUM OPTICS;

FAST CONVOLUTION ALGORITHM; FRACTIONAL FOURIER TRANSFORM ALGORITHM; GAUSSIAN FUNCTION; RECTANGULAR FUNCTION;

FOURIER OPTICS;

EID: 4544267358     PISSN: 10847529     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOSAA.21.001677     Document Type: Article

References (25)

1. V. Namias, "The fractional Fourier transform and its application in quantum mechanics," J. Inst. Math. Appl. 25, 21-265 (1980).
2. B. Yurke, W. Schleich, and D. F. Walls, "Quantum superposition generated by quantum nondemolition measurements," Phys. Rev. A 42, 1703-1711 (1990).
3. W. Vogel and W. Schleich, "Phase distribution of a quantum state without using phase states," Phys. Rev. A 44, 7642-7646 (1991).
4. M. Beck, M. G. Raymer, I. A. Walmsley, and V. Kong, "Chronocyclic tomography for measuring the amplitude and phase structure of optical pulses," Opt. Lett. 18, 2041-2043 (1993).
5. M. G. Raymer, M. Beck, and D. F. McAlister, "Complex wave-field reconstruction using phase-space tomography," Phys. Rev. Lett. 72, 1137-1140 (1994).
6. H. M. Ozaktas, B. Barshan, D. Mendlovic, and L. Onural, "Convolution filtering and multiplexing in fractional Fourier domains and their relation to chirp and wavelet transforms," J. Opt. Soc. Am. A 11, 547-559 (1994).
7. A. W. Lohmann, "Image rotation, Wigner rotation, and the fractional Fourier transform," J. Opt. Soc. Am. A 10, 2181-2186 (1993).
8. D. Mendlovic, H. M. Ozaktas, and A. W. Lohmann, "Graded-index fibers, Wigner-distribution functions, and the fractional Fourier transform," Appl. Opt. 33, 6188-6193 (1994).
9. H. M. Ozaktas and D. Mendlovic, "The fractional Fourier transform as a tool for analyzing beam propagation and spherical mirror resonators," Opt. Lett. 19, 1678-1680 (1994).
10. P. Pellat-Finet, "Fresnel diffraction and the fractional-order Fourier transform," Opt. Lett. 19, 1388-1390 (1994).
11. L. M. Bernardo and O. D. D. Soares, "Fractional Fourier transform and Fourier optical systems," Opt. Commun. 110, 517-522 (1994).
12. D. Mendlovic and H. M. Ozaktas, "Fractional Fourier transformations and their optical implementation: part I," J. Opt. Soc. Am. A 10, 1875-1881 (1993).
13. H. M. Ozaktas and D. Mendlovic, "Fractional Fourier transformations and their optical implementation: part II," J. Opt. Soc. Am. A 1O, 2522-2531 (1993).
14. H. M. Ozaktas, O. Arikan, and M. A. Kutay, "Digital computation of the fractional Fourier transform," Signa] Process. 44, 2141-2150 (1996).
15. X. Deng, Y. Li, D. Fan, and Y. Qiu, "A fast algorithm for fractional Fourier transforms," Opt. Commun. 138, 270-274 (1997).
16. D. Mas, J. Garcia, C. Ferreira, L. M. Bernardo, and F. Marinho, "Fast algorithms for free-space diffraction patterns calculation," Opt. Commun. 164, 233-245 (1999).
17. X. Deng, B. Bihari, J. Gan, F. Zhao, and R. T. Chen, "Fast algorithm for chirp transforms with zooming-in ability and its applications," J. Opt. Soc. Am. A 17, 762-771 (2000).
18. A. Bultheel and H. E. Martinez Sulbaran, "Computation of the fractional Fourier transform" (2003); http://www.cs.kuleuven.ac.be/cwis/research/nalag/papers/ade/frftcomp/ccomp.pdf.
19. S.-C. Pei, M.-H. Yeh, and C.-C. Tseng, "Discrete fractional Fourier transform based on orthogonal projections," IEEE Trans. Signal Process. 47, 1335-1348 (1999).
20. F. J. Marinho and L. M. Bernardo, "Numerical calculation of fractional Fourier transforms with a single fast-Fourier-transform algorithm," J. Opt. Soc. Am. A 15, 2111-2116 (1998).
21. J. Garcia, D. Mas, and R. G. Dorsch, "Fractional-Fourier-transform calculation through the fast-Fourier-transform algorithm," Appl. Opt. 35, 7013-7018 (1996).
22. H. M. Ozaktas, Z. Zalevski, and M. A. Kutay, The Fractional Fourier Transform (Wiley, New York, 2001), Chap. 6, pp. 218-220.
23. J. O'Neill, "Discrete TFDs (fracft.m)": a collection of Matlab files for time-frequency analysis (1999); ftp.mathworks.com/pub/contrib/v5/signal/DiscreteTFDs/.
24. M. A. Kutay, "FracF: Fast computation of the fractional Fourier transform (1996)"; http://www.ee.bilkent.edu.tr/~haldun/fracF.m.
25. V. Namias, "The fractional order Fourier transform and its application to quantum mechanics," J. Inst. Math. Appl. 25, 241-265 (1980).