OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 22, Iss. 5 — May. 1, 2005
  • pp: 928–937

Fast numerical algorithm for the linear canonical transform

Bryan M. Hennelly and John T. Sheridan  »View Author Affiliations

JOSA A, Vol. 22, Issue 5, pp. 928-937 (2005)

View Full Text Article

Enhanced HTML    Acrobat PDF (190 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



The linear canonical transform (LCT) describes the effect of any quadratic phase system (QPS) on an input optical wave field. Special cases of the LCT include the fractional Fourier transform (FRT), the Fourier transform (FT), and the Fresnel transform (FST) describing free-space propagation. Currently there are numerous efficient algorithms used (for purposes of numerical simulation in the area of optical signal processing) to calculate the discrete FT, FRT, and FST. All of these algorithms are based on the use of the fast Fourier transform (FFT). In this paper we develop theory for the discrete linear canonical transform (DLCT), which is to the LCT what the discrete Fourier transform (DFT) is to the FT. We then derive the fast linear canonical transform (FLCT), an N log N algorithm for its numerical implementation by an approach similar to that used in deriving the FFT from the DFT. Our algorithm is significantly different from the FFT, is based purely on the properties of the LCT, and can be used for FFT, FRT, and FST calculations and, in the most general case, for the rapid calculation of the effect of any QPS.

© 2005 Optical Society of America

OCIS Codes
(070.4560) Fourier optics and signal processing : Data processing by optical means
(080.2730) Geometric optics : Matrix methods in paraxial optics
(100.2000) Image processing : Digital image processing
(200.2610) Optics in computing : Free-space digital optics
(200.3050) Optics in computing : Information processing
(200.4560) Optics in computing : Optical data processing
(200.4740) Optics in computing : Optical processing

Original Manuscript: August 26, 2004
Revised Manuscript: November 19, 2004
Manuscript Accepted: November 22, 2004
Published: May 1, 2005

Bryan M. Hennelly and John T. Sheridan, "Fast numerical algorithm for the linear canonical transform," J. Opt. Soc. Am. A 22, 928-937 (2005)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. M. J. Bastians, “Application of the 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, 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). [CrossRef]
  4. S. Abe, J. T. Sheridan and , “Generalization of the fractional Fourier transformation to an arbitrary linear lossless transformation: an operator approach,” J. Phys. A 27, 4179–4187 (1994);S. Abe, J. T. Sheridan and , corrigenda, J. Phys. A 27, 7937–7938. [CrossRef]
  5. S. Abe, J. T. Sheridan, “Optical operations on wave functions as the Abelian subgroups of the special affine Fourier transformation,” Opt. Lett. 19, 1801–1803 (1994). [CrossRef] [PubMed]
  6. S. C. Pei, J. J. Ding, “Generalized eigenvectors and Fractionalization of offset DFTs and DCTs,” IEEE Trans. Signal Process. 52, 2032–2046 (2004). [CrossRef]
  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, C. Ferreira, “Space-bandwidth product of optical signals and systems,” J. Opt. Soc. Am. A 13, 470–473 (1996). [CrossRef]
  9. X. Deng, B. Bihari, J. Gang, F. Zhao, R. T. Chen, “Fast algorithm for chirp transforms with zooming-in ability and its applications,” J. Opt. Soc. Am. A 17, 762–771 (2000). [CrossRef]
  10. B. M. Hennelly, 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). [CrossRef]
  11. B. M. Hennelly, J. T. Sheridan, “Efficient algorithms for the linear canonical transform,” in Optical Information Systems II, B. Javidi and D. Psaltis, eds., Proc. SPIE5557, 191–199 (2004).
  12. B. M. Hennelly, J. T. Sheridan, “The fast linear canonical transform,” in Photon Management, F. Wyrowski, ed., Proc. SPIE5456, 71–82 (2004).
  13. B. M. Hennelly, J. T. Sheridan, “Image encryption and the fractional Fourier transform,” Optik 114, 251–265 (2003) . [CrossRef]
  14. J. W. Cooley, J. W. Tukey, “An algorithm for the machine calculation of complex Fourier series,” Math. Comput. 19, 297–301 (1965). [CrossRef]
  15. T. Erseghe, P. Kraniauskas, G. Cariolaro, “Unified fractional Fourier transform and sampling theorem,” IEEE Trans. Signal Process. 47, 3419–3423 (1999). [CrossRef]
  16. H. M. Ozaktas, O. Arikan, M. A. Kutay, G. Bozdagi, “Digital computation of the fractional Fourier transform,” IEEE Trans. Signal Process. 44, 2141–2150 (1996). [CrossRef]
  17. J. Garcia, D. Mas, R. G. Dorsch, “Fractional Fourier transform calculation through the fast Fourier transform algorithm,” Appl. Opt. 35, 7013–7018 (1996). [CrossRef]
  18. F. J. Marinho, 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). [CrossRef]
  19. D. Mas, J. Garcia, C. Ferreira, L. M. Bernardo, F. Marinho, “Fast algorithms for free-space diffraction patterns calculation,” Opt. Commun. 164, 233–245 (1999). [CrossRef]
  20. M. Sypek, “Light propagation in the Fresnel region. New numerical approach,” Opt. Commun. 116, 43–48 (1995). [CrossRef]
  21. D. Mas, J. Perez, C. Hernandez, C. Vazquez, J. J. Miret, C. Illueca, “Fast numerical calculation of Fresnel patterns in convergent systems,” Opt. Commun. 227, 245–258 (2003). [CrossRef]
  22. D. Mendlovic, Z. Zalevsky, N. Konforti, “Computation considerations and fast algorithms for calculating the diffraction integral,” J. Mod. Opt. 44, 407–414 (1997). [CrossRef]
  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, H. M. Ozaktas, “Fractional Fourier transform: simulations and experimental results,” Appl. Opt. 34, 1329–1332 (1995). [CrossRef] [PubMed]
  26. C. Candan, M. A. Kutay, H. M. Ozaktas, “The discrete fractional Fourier transform,” IEEE Trans. Signal Process. 48, 1329–1337 (2000). [CrossRef]
  27. B. Mulgrew, P. Grant, J. Thompson, Digital Signal Processing, Concepts and Applications (Macmillan, London, 1999).
  28. E. C. Ifeachor, B. W. Jervis, Digital Signal Processing, A Practical Approach (Prentice Hall, Upper Saddle River, N.J. 1999).
  29. R. A. Roberts, 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). [CrossRef]
  31. R. E. Crochiere, L. R. Rabiner, “Interpolation anddecimation of digital signals—A tutorial review,” Proc. IEEE 69, 300–331 (1981). [CrossRef]
  32. A. Stern, B. Javidi and , “Sampling in the light of Wigner distribution,” J. Opt. Soc. Am. A 21, 360–366 (2004);A. Stern, B. Javidi and , Errata, 21, 2038 (2004). [CrossRef]
  33. O. Matoba, B. Javidi, “Encrypted optical memory using multi-dimensional keys,” Opt. Lett. 24, 762–765 (1999). [CrossRef]
  34. E. Tajahuerce, B. Javidi, “Encrypting three-dimensional information with digital holography,” Appl. Opt. 39, 6595–6601 (2000). [CrossRef]
  35. B. M. Hennelly, J. T. Sheridan, “Fractional Fourier transform based image encryption: phase retrieval algorithm,” Opt. Commun. 226, 61–80 (2003). [CrossRef]
  36. T. J. Naughton, J. B. Mc Donald, B. Javidi, “Efficient compression of Fresnel fields for internet transmission of three-dimensional images,” Appl. Opt. 42, 4758–4764 (2003). [CrossRef] [PubMed]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1 Fig. 2 Fig. 3
Fig. 4 Fig. 5

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited