Fast numerical algorithm for the linear canonical transform

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

Volumn 22, Issue 5, 2005, Pages 928-937

  Hennelly, Bryan M ^a   Sheridan, John T ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISCRETE FOURIER TRANSFORMS; FAST FOURIER TRANSFORMS; INTERPOLATION; LIGHT PROPAGATION; MATRIX ALGEBRA;

FAST NUMERICAL ALGORITHM; FRACTIONAL FOURIER TRANSFORM; FRESNEL TRANSFORM; LINEAR CANONICAL TRANSFORM;

OPTICAL SYSTEMS;

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

References (36)

1. M. J. Bastians, "Application Wigner distribution function in optics," in The Wigner Distribution - Theory and Applications in Signal Processing, W. Mecklenbrauker and F. Hlawatsch, eds. (Elsevier Science, Amsterdam, 1997).
2. H. M. Ozaktas, Z. Zalevsky, and M. A. Kutay, The Fractional Fourier Transform with Applications in Optics and Signal Processing (Wiley, Hoboken, N.J., 2001).
3. M. J. Bastians, "Wigner distribution function and its application to first order optics," J. Opt. Soc. Am. 69, 1710-1716 (1979).
4. S. Abe and J. T. Sheridan, "Generalization of the fractional Fourier transformation to an arbitrary linear lossless transformation: an operator approach," J. Phys. A 27, 4179-4187 (1994); corrigenda, 27, 7937-7938.
5. S. Abe and J. T. Sheridan, "Optical operations on wave functions as the Abelian subgroups of the special affine Fourier transformation," Opt. Lett. 19, 1801-1803 (1994).
6. S. C. Pei and J. J. Ding, "Generalized eigenvectors and Fractionalization of offset DFTs and DCTs," IEEE Trans. Signal Process. 52, 2032-2046 (2004).
7. J. Goodman, Introduction to Fourier Optics, 2nd ed. (McGraw-Hill, New York, 1996).
8. A. W. Lohmann, R. G. Dorsch, D. Mendlovic, Z. Zalevsky, and C. Ferreira, "Space-bandwidth product of optical signals and systems," J. Opt. Soc. Am. A 13, 470-473 (1996).
9. X. Deng, B. Bihari, J. Gang, 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).
10. B. M. Hennelly and J. T. Sheridan, "Generalizing, optimizing, and inventing numerical algorithms for the fractional Fourier, Fresnel, and linear canonical transforms," J. Opt. Soc. Am. A 22, 917-927 (2005).
11. B. M. Hennelly and J. T. Sheridan, "Efficient algorithms for the linear canonical transform," in Optical Information Systems II, B. Javidi and D. Psaltis, eds., Proc. SPIE 5557, 191-199 (2004).
12. B. M. Hennelly and J. T. Sheridan, "The fast linear canonical transform," in Photon Management, F. Wyrowski, ed., Proc. SPIE 5456, 71-82 (2004).
13. B. M. Hennelly and J. T. Sheridan, "Image encryption and the fractional Fourier transform," Optik 114, 251-265 (2003).
14. J. W. Cooley and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series," Math. Comput. 19, 297-301 (1965).
15. T. Erseghe, P. Kraniauskas, and G. Cariolaro, "Unified fractional Fourier transform and sampling theorem," IEEE Trans. Signal Process. 47, 3419-3423 (1999).
16. H. M. Ozaktas, O. Arikan, M. A. Kutay, and G. Bozdagi, "Digital computation of the fractional Fourier transform," IEEE Trans. Signal Process. 44, 2141-2150 (1996).
17. J. Garcia, D. Mas, and R. G. Dorsch, "Fractional Fourier transform calculation through the fast Fourier transform algorithm," Appl. Opt. 35, 7013-7018 (1996).
18. 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).
19. 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).
20. M. Sypek, "Light propagation in the Fresnel region. New numerical approach," Opt. Commun. 116, 43-48 (1995).
21. D. Mas, J. Perez, C. Hernandez, C. Vazquez, J. J. Miret, and C. Illueca, "Fast numerical calculation of Fresnel patterns in convergent systems," Opt. Commun. 227, 245-258 (2003).
22. D. Mendlovic, Z. Zalevsky, and N. Konforti, "Computation considerations and fast algorithms for calculating the diffraction integral," J. Mod. Opt. 44, 407-414 (1997).
23. W. T. Rhodes, "Light Tubes, Wigner Diagrams and Optical Signal Propagation Simulation," in Optical Information Processing: A Tribute to Adolf Lohmann, H. J. Caulfield, ed. (SPIE Press, Bellingham, Wash., 2002), pp. 343-356.
24. W. T. Rhodes, "Numerical simulation of Fresnel-regime wave propagation: the light tube model," in Wave-Optical Systems Engineering, F. Wyrowski, ed., 4436, 21-26 (2001).
25. Y. Bitran, D. Mendlovic, R. Dorsch, A. Lohmann, and H. M. Ozaktas, "Fractional Fourier transform: simulations and experimental results," Appl. Opt. 34, 1329-1332 (1995).
26. C. Candan, M. A. Kutay, and H. M. Ozaktas, "The discrete fractional Fourier transform," IEEE Trans. Signal Process. 48, 1329-1337 (2000).
27. B. Mulgrew, P. Grant, and J. Thompson, Digital Signal Processing, Concepts and Applications (Macmillan, London, 1999).
28. E. C. Ifeachor and B. W. Jervis, Digital Signal Processing, A Practical Approach (Prentice Hall, Upper Saddle River, N.J. 1999).
29. R. A. Roberts and C. T. Mullis, Digital Signal Processing (Pearson Addison-Wesley, Boston, Mass., 1987).
30. E. Wigner, "On the quantum correction for thermodynamic equilibrium," Phys. Rev. 40, 749-759 (1932).
31. R. E. Crochiere and L. R. Rabiner, "Interpolation and decimation of digital signals - A tutorial review," Proc. IEEE 69, 300-331 (1981).
32. A. Stern and B. Javidi, "Sampling in the light of Wigner distribution," J. Opt. Soc. Am. A 21, 360-366 (2004); Errata, 21, 2038 (2004).
33. O. Matoba and B. Javidi, "Encrypted optical memory using multi-dimensional keys," Opt. Lett. 24, 762-765 (1999).
34. E. Tajahuerce and B. Javidi, "Encrypting three-dimensional information with digital holography," Appl. Opt. 39, 6595-6601 (2000).
35. B. M. Hennelly and J. T. Sheridan, "Fractional Fourier transform based image encryption: phase retrieval algorithm," Opt. Commun. 226, 61-80 (2003).
36. T. J. Naughton, J. B. Mc Donald, and B. Javidi, "Efficient compression of Fresnel fields for internet transmission of three-dimensional images," Appl. Opt. 42, 4758-4764 (2003).