Digital computation of linear canonical transforms

IEEE Transactions on Signal Processing

Volumn 56, Issue 6, 2008, Pages 2383-2394

  Koç, Aykut ^a   Ozaktas, Haldun M ^b   Candan, Cagatay ^c   Kutay, M Alper ^d  

^a Stanford University   (United States)

^b BILKENT UNIVERSITY   (Turkey)

^c MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^d SCIENTIFIC AND TECHNOLOGICAL RESEARCH COUNCIL OF TURKEY   (Turkey)

Author keywords

Diffraction integrals; Fractional Fourier transform (FRT); Linear canonical transform (LCT); Time frequency analysis; Wigner distributions

Indexed keywords

ALGORITHMS; BANDWIDTH; DISCRETE FOURIER TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; INTEGRAL EQUATIONS;

DIFFRACTION INTEGRALS; LINEAR CANONICAL TRANSFORM; TIME-FREQUENCY ANALYSIS; WIGNER DISTRIBUTIONS;

DIGITAL COMMUNICATION SYSTEMS;

EID: 44949106262     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.912890     Document Type: Article

References (53)

1. K. B. Wolf, Integral Transforms in Science and Engineering. New York: Plenum, 1979, vol. Construction and Properties of Canonical Transforms, ch. 9.
2. H. M. Ozaktas, Z. Zalevsky, and M. A. Kutay, The Fractional Fourier Transform with Applications in Optics and Signal Processing. New York: Wiley, 2001.
3. M. J. Bastiaans, "Wigner distribution function and its application to first-order optics," J. Opt. Soc. Amer., vol. 69, pp. 1710-1716, 1979.
4. M. J. Bastiaans, "Applications of the Wigner distribution function in optics," in The Wigner Distribution: Theory and Applications in Signal Processing, Amsterdam, The Netherlands, 1997, pp. 375-426.
5. S. Abe and J. T. Sheridan, "Generalization of the fractional Fourier transformation to an arbitrary linear lossless transformation: An operator approach," J. Phys. A, vol. 27, pp. 4179-4187, 1994.
6. S. Abe and J. T. Sheridan, "Optical operations on wavefunctions as the Abelian subgroups of the special affine Fourier transformation," Optics Letters, vol. 19, pp. 1801-1803, 1994.
7. A. E. Siegman, Lasers. Mill Valley, CA: University Science Books, 1986.
8. D. F. V. James and G. S. Agarwal, "The generalized Fresnel transform and its applications to optics," Opt. Commun., vol. 126, pp. 207-212, 1996.
9. C. Palma and V. Bagini, "Extension of the Fresnel transform to ABSD systems," J. Opt. Soc. Amer. A, vol. 14, pp. 1774-1779, 1997.
10. J. Hua, L. Liu, and G. Li "Extended fractional Fourier transforms," J. Opt. Soc. Amer. A, vol. 14, pp. 3316-3322. 1997.
11. H. M. Ozaktas, O. Arikan. M. A. Kutay, and Bozdaǧi, "Digital cimputation of the fractional Fourier transform," IEEE Trans. Signal Process., vol. 44, no. 9, pp. 2141-2150, Sep. 1996.
12. B. M. Hennelly and J. T. Sheridan, " Fast numerical algorithm for the linear canonical transform," J Opt. Soc. Amer. A, vol. 22, 928-937, 2005.
13. N. M. Atakishiyev and K.B. Wolf, "Fractional Fourier-Kravchuk transform," J. Opt. Soc. Amer. A, vol. 14, pp. 1467-1477, 1997.
14. S.-C. Pei and M.-H. Yeh, "Improved discrete fractional Fourier transform," Opt. Lett., vol. 22, pp. 1047-1049, 1997.
15. N. M. Atakishiyev, S. M. Chumakov, and K. B. Wolf, "Wigner distribution fubction for finite systems," J. Math. Phys., vol. 39, pp. 6247-6261, 1998.
16. N. M. Atakishiyev, L. E. Vicent, and K. B. Wolf, "Continous versus discrete fractional Foirier transforms," J. Comput. Appl. Math., vol. 107, pp. 73-95, 1999.
17. S. C. Pei, M. H. Yeh, and C. C. Tseng, "Discrete fractional Fourier transform based on orthogonal projections," IEEE Trans. Signal Process., vol. 47, no. 5, pp. 1335-1348, 1999.
18. S. C. Pei, M. H. Yeh, and T.-L. Lup, " Fractional Fourier series expansion fi finite sugnals and dual extension to discrete-time fractional Fourier transform," IEEE Trans. Signal Process., vol. 47, no. 10, pp. 2883-2888, Oct. 1999.
19. T. Erseghe, P. Kraniaukas, and G. Cariolaro, "Unified fractional Fourier transform and sampling theorem," IEEE Trans. Signal Process. vol. 47. no. 12, pp. 3419-3423. Dec. 1999.
20. M. A. Kutay, H. Özaktaş, H. M. Ozaktas, and O. Arikan, "The fractional Fourier domain decomposition," Signal Process. vol. 77, pp. 105-109, 1999.
21. A. I. Zayed and A. D. Garcia, "New sampling formulae forthe fractional Fourier transform," Signal Process., vol. 77, pp. 111-114, 1999.
22. C. Candan, M. A. Kutay, and H.M. Ozaktas, "The discrete fractional Fourier transform," IEEE Trans. Signal Process., vol.v48, no. 5, pp. 1329-1337, May 2000.
23. I. Ş. Yetik, M. A. Kutay, Özaktaş, and H. M. "Continous and discrete fractional Fourier domain decomposition," in Proc. IEEE Int. Conf. Acoustics, Speech, Sugnal Processing, 2000, pp. I:93-96.
24. S. C. Pei and M. H. Yeh, "The discrete fractional cosine and sine transforms," IEEE Trans. Signal Process., vol. 49, no, 6, pp. 1198-1207.
25. G. Cariolaro T. Erseghe, and P. Kraniauskas, "The fractional discrete cosine transform," IEEE transactions Signal Process., vol. 50, no. 4, pp. 902-911, Apr. 2002.
26. L. Barker, "Continuum quantum system as limits of discrete quantum systems. IV. Affine canonical transforms," J. Math. Phys., vol. 44, pp. 1535-1553, 2003
27. C. Candan and H. M. Ozaktas, "Sampling and series expansion theorems for fractional Fourier and other transforms," Signal Process., vol. 83, pp. 1455-1457, 2003.
28. J. G. Vargas-Rubio and B. Santhanam, "On the multiangle centered discrete fractional Fourier transform," IEEE Signal Process. Lett. vol. 12, no. 4, pp. 273-276, 2005.
29. M. H. Yeh, "Angular decompositions for the discrete fractional signal transforms," Signal Process., vol. 85, pp. 537-547, 2005.
30. K. B. Wolf, "Finite systems, fractional Fourier transforms and their finite phase spaces," Czech. J. Phys., vol. 55, pp. 1527-1534, 2005.
31. K. B. Wolf, "Finite systems on phase space," Int. J. Mod. Phys. B vol. 20, pt. 2 Sp. Iss, pp. 1956-1967, 2006.
32. K. B.Wolf and G. Krotzsch, "Geometry and dynamics in the fractional discrete Fourier transform," J. Opt. Soc. Amer. A, vol. 24, pp. 651-658, 2007.
33. D. Mendlovic, Z. Zalevsky, and N. Konforti, "Computation considerations and fast algorithms for calculating the diffraction integral," J. Mod. Opt., vol. 44, pp. 407-414, 1997.
34. D. Mas, J. Garcia, C. Ferreira, L. M. Bernardo, and F. Marinho, "Fast algorithms for free-space diffraction patterns calculation," Opt. Commun., vol. 164, pp. 233-245, 1999.
35. H. M. Ozaktas, A.Ko&, I. Sari, and M. A.Kutay, "Efficient computation of quadratic-phase integrals in optics," Opt. Lett., vol. 31, pp. 35-37, 2006.
36. F. Hlawatsch and G. F. Boudreaux-Bartels, "Linear and quadratic time-frequency signal representations," IEEE Signal Process. Mag. vol. 9, no. 2, pp. 21-67, Apr. 1992.
37. L. Cohen, Time-Frequency Analysis. Englewood Cliffs, NJ: Prentice-Hall, 1995.
38. D. Mendlovic and H. M. Ozaktas, "Fractional Fourier transforms and their optical implementation: I," J. Opt. Soc. Amer. A, vol. 10, pp. 1875-1881, 1993.
39. H. M. Ozaktas and D. Mendlovic, "Fractional Fourier transforms and their optical implementation: II," J. Opt. Soc. Amer. A, vol. 10, pp. 2522-2531, 1993.
40. H. M. Ozaktas and D. Mendlovic, "Fourier transforms of fractional order and their optical interpretation," Opt. Commun., vol. 101, pp. 163-169, 1993.
41. 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. Amer. A, vol. 11, pp. 547-559, 1994.
42. L. B. Almeida, "The fractional Fourier transform and time-frequency representations," IEEE Trans. Signal Process., vol. 42, no. 11, pp. 3084-3091, Nov. 1994.
43. H. M. Ozaktas and D. Mendlovic, "Fractional Fourier optics," J. Opt. Soc. Amer. A, vol. 12, pp. 743-751, 1995.
44. H. M. Ozaktas and M. F. Erden, "Relationships among ray optical, Gaussian beam, and fractional Fourier transform descriptions of first-order optical systems," Opt. Commun., vol. 143, pp. 75-86, 1997.
45. 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. America. A, vol. 22, pp. 917-927, 2005.
46. T. Alieva and M. J. Bastiaans, "Alternative representation of the linear canonical integral transform," Opt. Lett., vol. 30, pp. 3302-3304, 2005.
47. M. J. Bastiaans and T. Alieva, "Synthesis of an arbitrary ABCD system with fixed lens positions," Opt. Lett., vol. 31, pp. 2414-2416, 2006.
48. J. A. Rodrigo, T. Alieva, and M. L. Calvo, "Optical system design for orthosymplectic transformations in phase space," J. Opt. Soc. Amer. A, vol. 23, pp. 2494-2500, 2006.
49. X. Yang, Q. Tan, X.Wei, Y. Xiang, Y. Yan, and G. Jin, "Improved fast fractional-Fourier-transform algorithm," J. Opt. Soc. Amer. A, vol. 21, pp. 1677-1681, 2004.
50. J. Garcia, D. Mas, and R. G. Dorsch, "Fractional Fourier transform calculation through the fast Fourier transform algorithm," Appl. Opt., vol. 35, pp. 7013-7018, 1996.
51. F. J. Marinho and L. M. Bernardo, "Numerical calculation of fractional Fourier transforms with a single fast Fourier transform algorithm," J. Opt. Soc. Amer. A, vol. 15, pp. 2111-2116, 1998.
52. D. B. Turek, "Design of efficient digital interpolation filters for integer upsampling," M.E. thesis, MIT, Cambridge, MA, 2004.
53. B. Barshan, M. A. Kutay, and H. M. Ozaktas, "Optimal filtering with linear canonical transformations," Opt. Commun., vol. 135, pp. 32-36, 1997.