Recent developments in the theory of the fractional Fourier and linear canonical transforms

Bulletin of the Belgian Mathematical Society - Simon Stevin

Volumn 13, Issue 5, 2006, Pages 971-1005

  Bultheel, A ^a   Martinez Sulbaran H ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b National Experimental University of Guayana   (Venezuela)

Author keywords

Discrete fourier transform; FFT; Fourier transform; Fractional transforms; Linear canonical transform; Optical signal processing; Signal processing

Indexed keywords

EID: 33847703727     PISSN: 13701444     EISSN: None     Source Type: Journal    
DOI: 10.36045/bbms/1170347822     Document Type: Conference Paper

References (133)

1. S. Abe and T. Sheridan. Almost Fourier and almost Fresnel transformation. Optics Communications, 113:385-388, 1995.
2. A. Akan and L.F. Chaparro. Discrete rotational Gabor transform. In IEEE International Symposium on Time-Frequency and Time-Scale Analysis TFTS-96. IEEE, 1996.
3. A. Akan, V. Shakhmurov, and Y. Çekiç. A fractional Gabor transform. J. Franklin Inst, 340:391-397, 2003.
4. O. Akay and G.F. Boudreaux-Bartels. Fractional Mellin transform: an extension of fractional frequency concept for scale. In Proc. 8th IEEE Digital Signal Processing Workshop, pages CD-ROM. IEEE, 1998.
5. O. Akay and G.F. Boudreaux-Bartels. Fractional convolution and correlation via operator methods and an application to detection of linear FM signals. IEEE Trans. Sig. Proc., 49(5):979-993, 2001.
6. T. Alieva and F. Agullo-Lopez. Imaging in first-order optical systems. J. Opt. Soc. Amer. A, 13(12):2375-2380, 1996.
7. T. Alieva and M.J. Bastiaans. Mode analysis in optics through fractional transform. Optics Letters, 24:1206-1208, 1999.
8. T. Alieva and M.J. Bastiaans. Powers of transfer matrices determined by means of eigenfunctions. J. Opt. Soc. Amer. A, 16:2413-2418, 1999.
9. T. Alieva and M.J. Bastiaans. Wigner distribution and fractional Fourier transform. In B. Boashash, editor, Time-Frequency Signal Analysis & Processing, pages 145-152. Pergamon Press, 2003.
10. T. Alieva, M.J. Bastiaans, and M.L. Calvo. Fractional cyclic transforms in optics: theory and applications. In S.G. Pandalai, editor, Recent Research Developments in Optics, vol. 1, pages 105-122, India, 2001. Research Signpost.
11. T. Alieva, M.J. Bastiaans, and L. Stankovic. On rotated time-frequency kernels. IEEE Sig. Proc. Letters, 9:378-381, 2002.
12. T. Alieva and M.L. Calvo. Fractionalization of the linear cyclic transforms. J. Opt. Soc. Amer. A, 17:2330-2338, 2000.
13. T. Alieva, V. Lopez, F. Agullo-Lopez, and L.B. Almeida. The fractional Fourier transform in optical propagation problems. J. Mod. Opt., 41:1037-1044, 1994.
14. L.B. Almeida. The fractional Fourier transform and time-frequency representation. IEEE Trans. Sig. Proc., 42:3084-3091, 1994.
15. O. Arikan, M.A. Kutay, H.M. Ozaktas, and O.K. Akdemir. The discrete fractional Fourier transformation. In Proc. Int. Symp. time-frequency, time-scale analysis, pages 205-207. IEEE, 1996.
16. N.M. Atakishiyev, L.E. Vicent, and K.B. Wolf. Continuous vs. discrete fractional Fourier transform. J. Comput. Appl. Math., 107:73-95, 1999.
17. N.M. Atakishiyev and K.B. Wolf. Fractional Fourier-Kravchuk transform. J. Opt. Soc. Amer. A, 14:1467-1477, 1997.
18. L. Barker. The discrete fractional Fourier transform and Harper's equation. Mathematika, 47(1-2):281-297, 2000.
19. L. Barker, Ç. Candan, T. Hakioǧlu, M.A. Kutay, and H.M. Ozaktas. The discrete harmonic oscillator, Harper's equation, and the discrete Fractional Fourier Transfom. J. Phys. A, 33:2209-2222, 2000.
20. B. Barshan and B. Ayrulu. Fractional Fourier transform pre-processing for neural networks and its application to object recognition. Neural Networks, 15:131-140, 2002.
21. M.J. Bastiaans and A.J. van Leest. From the rectangular to the quincunx Gabor lattice via fractional Fourier transform. IEEE Signal Proc. Letters, 5(8):203-205, 1998.
22. L.M. Bernardo. ABCD matrix fromalism of fractional Fourier optics. Opt. Eng., 35(22):732-740, 1996.
23. B. Borden. The fractional Fourier transform and ISAR imaging. Inverse Problems, 16(2):L5-L8, 2000.
24. G. Cariolaro, T. Erseghe, and P. Kraniauskas. The fractional discrete cosine transform. IEEE Trans. Sig. Proc., 50(4):902 -911, 2002.
25. G. Cariolaro, T. Erseghe, P. Kraniauskas, and N. Laurenti. A unified framework for the fractional Fourier transform. IEEE Trans. Sig. Proc., 46(12):3206-3212, 1998.
26. G. Cariolaro, T. Erseghe, P. Kraniauskas, and N. Laurenti. Multiplicity of fractional Fourier transforms and their relationships. IEEE Trans. Sig. Proc., 48(1):227-241, 2000.
27. Ç. Candan. The discrete Fractional Fourier Transform. MS Thesis, Bilkent University, Ankara, 1998.
28. Ç. Candan, M.A. Kutay, and H.M. Ozaktas. The discrete fractional Fourier transform. In Proc. Int. Conference on Acoustics, Speech and Signal Processing, vol 3, pages 1713-1716. IEEE, 1999.
29. Ç. Candan, M.A. Kutay, and H.M. Ozaktas. The discrete Fractional Fourier Transform. IEEE Trans. Sig. Proc., 48:1329-1337, 2000.
30. Y. Çekiç and A. Akan. Evolutionary spectral analysis using a fractional Gabor expansion. In T. Saramki, K. Egiazarian, and J. Astola, editors, International TICSP Workshop on Spectral Methods and Multirate Signal Processing. Tampere International Center for Signal Processing, 2002.
31. J. Chen, Y. Ding, and D. Fan. On a hyper-Hilbert transform. Chinese Annals of Mathematics, 24(4):475-484, 2003.
32. L. Cohen. Time-frequency distributions - a review. Proc. IEEE, 77:941-981, 1989.
33. E.U. Condon. Immersion of the Fourier transform in a continuous group of functional transformations. Proc. National Academy Sciences. 23:158-164. 1937.
34. N.G. de Bruijn. A theory of generalized functions, with applications to Wigner distributions and Weyl correspondence. Nieuw Archief voor Wiskunde, 21:205-280, 1973.
35. X. Deng, Y. Li, D. Fan, and Y. Qiu. A fast algorithm for fractional Fourier transforms. Optics Communications, 138:270-274, 1997.
36. I. Djurović, S. Stanković, and I. Pitas. Digital watermarking in the fractional Fourier transform domain. J. of Network and Computer Applications, 24:167-173, 2001.
37. T. Erseghe and G. Cariolaro. An orthogonal class of exact and simple DFT eigenvectors with a high degree of symmetry. IEEE Trans. Sig. Proc., 51(10):2527-2539, 2003.
38. T. Erseghe, P. Kraniauskas, and G. Cariolaro. Unified fractional Fourier transform and sampling theorem. IEEE Trans. Sig. Proc., 47(12):3419-3423, 1999.
39. H.Y. Fan. Fractional Hankel transform studied by charge-amplitude state representations and complex fractional Fourier transformation. Optics Letters, 28:2177-2179, 2003.
40. H.Y. Fan and H.L. Lu. Eigenmodes of fractional Hankel transform derived by the entangled-state method. Optics Letters, 28:680-682, 2003.
41. P. Feinsilver and R. Schott. Operator calculus approach to orthogonal polynomial expansions. J. Comput. Appl. Math., 66:185-199, 1996.
42. G.B. Folland. Harmonic analysis in phase space. Annals of mathematical studies. Princeton University Press, New Jersey, 1989.
43. G.H.M. Frederix. Integral operators related to symplectic matrices. Technical report 77-WSK-01, T.U.Eindhoven, Dept. Mathematics and Computer Science, 1977.
44. A.G. Garcia. Orthogonal sampling formulas: a unified approach. SIAM Rev., 42(3):499-512, 2000.
45. J. García, D. Mas, and R.G. Dorsch. Fractional Fourier Transform calculation through the Fast Fourier Transform. Applied Optics, 35:7013-1018, 1996.
46. G. Gbur and E. Wolf. Relation between computed tomography and diffraction tomography. J. Opt. Soc. Amer. A, 18(9):2132-2137, 2001.
47. S.S. Goh and Y.N.T. Goodman. Uncertainty principles and asymptotic behavior. Appl. Comput. Harmonic Anal., 16:19-43, 2004.
48. S.S. Goh and C.A. Michelli. Uncertainty principles in Hilbert spaces. J. Fourier Anal. Appl, 8:335-373, 2002.
49. D. Gragomir. Fractional Fourier related functions. Optics Communications, 128:91-98, 1996.
50. S.L. Hahn and K.M. Snopek. Double-dimensional distributions: another approach to "quartic" distributions. IEEE Trans. Sig. Proc., 50:2987-2997, 2002.
51. B. Hennelly and J.T. Sheridan. Fractional Fourier transform-based image encryption: phase retrieval algorithm. Optics Communications, 226:61-80, 2003.
52. B. Hennelly and J.T. Sheridan. Image encryption and the fractional Fourier transform. Optik, 114:251-265, 2003.
53. D.F. Huang and B.S. Chen. A multi-input-multi-output system approach for the computation of discrete fractional Fourier transform. Signal Processing, 80:1501-1513, 2000.
54. D.F.V. James and G.S. Agarwal. The generalized fresnel transform and its applications. Opt. Commun., 126:207-212, 1996.
55. H.B. Ji and W.X. Xin. Fractional Fourier transform based target number detection. In Proc. Int. Conf. Signal Proc., 2000, pages 1895-1898. IEEE, 2000.
56. S. Karako-Eilon, A. Yeredor, and D. Mendlovic. Blind source separation based on the fractional Fourier transform. In Proc. 4th Int. Symp. on Independent Component Analysis, ICA2003, Japan, pages 615-620. ICA2003, 2003. http://www.kecl.ntt.co.jp/icl/signal/ica2003/cdrom/abst.htm#0111
57. G.S. Khan, N.K. Nishchal, J. Joseph, and K. Singh. Fractional Fourier transform and its applications; a bibliographic review. Asian Journal of Physics, 10(2):251-299, 2001.
58. H. Kober. Wurzeln aus der Hankel- und Fourier und anderen stetigen Transformationen. Quart. J. Math. Oxford Ser., 10:45-49, 1939.
59. P. Kraniauskas, G. Cariolaro, and T. Erseghe. Method for defining a class of fractional operations. IEEE Trans. Sig. Proc., 46(10):2804-2807, 1998.
60. M.A. Kutay. fracF: Fast computation of the fractional Fourier transform, 1996. http://www.ee.bilkent.edu.tr/~haldun/fracF.m.
61. E.V. Labunets and V.G. Labunets. Fast Fractional Fourier Transform. In 9th European Signal Processing Conference: Signal Processing IX: Theories, Applications, pages 1757-1760, Patras, 1998. Typorama Publications.
62. N. Lebedev. Special finctions and their applications. Dover, 1972.
63. M.J. Levonen and S. McLaughlin. Analysing sonar data using the fractional Fourier transform. In Proc. 5th Nordic Signal Processing Symposium, Norway. NORSIG, 2002. CDROM, http://www.norsig.no/norsig2002/Proceedings/ html/.
64. S. Liu, Q. Mi, and B. Zhu. Optical image encryption with multistage and multichannel fractional Fourier-domain filtering. Optics Communications, 26(16):1242-1244, 2001.
65. S. Liu, L. Yu, and B. Zhu. Optical image encryption by cascaded fractional Fourier transforms with random phase filtering. Optics Communications, 187:57-63, 2001.
66. A.W. Lohman, A. Zalevsky, and D. Mendlovic. Synthesis of pattern recognition filters for fractional Fourier processing. Optics Communications, 128:199-204, 1996.
67. A.W. Lohmann, D. Mendlovic, and Z. Zalevsky. Fractional Hilbert transform. Opt. Lett., 21(4):281-283, 1996.
68. M.A. Man'ko. Quantum tomography approach in signal analysis. In D. Han, Y.S. Kim, and S. Solimeno, editors, Proceedings of the Sixth International Conference on Squeezed States and Uncertainty Relations. NASA, 2000. CDROM, http://arxiv.org/abs/quant-ph/9906010.
69. M. Martoni. A multicarrier system based on the fractional Fourier transform for time-frequency-selective channels. IEEE Trans. Communications, 49(6):1011-1020, 2001.
70. A.C. McBride and F.H. Kerr. On Namias's fractional Fourier transforms. IMA J. Appl. Math., 39:159-175, 1987.
71. O. Melikhof, L. Kalugina, I. Nikitin, and V. Labunets. Fast classical and quantum fractional Walsh transforms. In NATO-ASI Computational noncommutative algebra and applications, Tuscany, Italy, 2003.
72. O. Melikhof, L. Kalugina, I. Nikitin, M. Lubanets, and E.L. Rundblad. Fast classical and quantum fractional wavelet-Haar transforms. In NATO-ASI Computational noncommutative algebra and applications, Tuscany, Italy, 2003.
73. D. Mendlovic and H.M. Ozaktas. Fractional Fourier transforms and their optical implementation: I. J. Opt. Soc. Amer. A, 10:1875-1881, 1993.
74. K.S. Miller and B. Ross, editors. An Introduction to the Fractional Calculus and Fractional Differential Equations. John Wiley, 1993.
75. D. Mustard. Fractional convolution. J. Australian Math. Soc. B, 40:257-265, 1998.
76. V. Namias. The fractional order Fourier transform and its application in quantum mechanics. J. Inst. Math. Appl., 25:241-265, 1980.
77. V. Namias. Fractionalization of Hankel transforms. J. Inst. Math. Appl., 26:187-197, 1980.
78. N.K. Nischchal, J. Joseph, and K. Singh. Fully phase encryption using fractional Fourier transform. Optical Engineering, 42(6):1583-1588, 2003.
79. N.K. Nishchal, J. Joseph, and K. Singh. Optical phase encryption by phase contrast using electrically addressed spatial light modulator. Optics Communications, 217:117-122, 2003.
80. K.B. Oldham and J. Spanier. The Fractional Calculus; Theory and Applications of Differentiation and Integration to Arbitrary Order. Academic Press, 1974.
81. J. O'Neill, P. Flandrin, and W. Williams. On the existence of discrete Wigner distributions. IEEE Signal Processing Letters, 6:304-306, 1999.
82. J. O'Neill and W. Williams. Shift covariant time-frequency distributions of discrete signals. IEEE Trans. Sig. Proc., 47:133-146, 1999.
83. H.M. Ozaktas, M.A. Kutay, and G. Bozdagi. Digital computation of the fractional Fourier transform. IEEE Trans. Sig. Proc., 44:2141-2150, 1996.
84. H.M. Ozaktas and D. Mendlovic. Fractional Fourier transforms and their optical implementation: II. J. Opt. Soc. Amer. A, 10:2522-2531, 1993.
85. H.M. Ozaktas, Z. Zalevsky, and M.A. Kutay. The fractional Fourier transform. Wiley, Chichester, 2001.
86. A.C. Pei and P.H. Wang. Analytical design of maximally flat FIR fractional Hubert transformers. Signal Processing, 81:643-661, 2001.
87. S.-C. Pei, C.-C. Tseng, and M.-H. Yeh. A new discrete fractional Fourier transform based on constrained eigendecomposition of DFT matrix by Lagrange multiplier method. IEEE Trans. Circuits Systems II Analog Digital Signal Processing, 46:1240-1245, 1999.
88. S.-C. Pei, C.-C. Tseng, M.-H. Yeh, and J.-J. Shyu. Discrete fractional Hartley and Fourier transforms. IEEE Trans. Circuits Systems II Analog Digital Signal Processing, 45:665-675, 1998.
89. S.-C. Pei, M.-H. Yeh, and C.-C. Tseng. Discrete fractional Fourier-transform based on orthogonal projections. IEEE Trans. Sig. Proc., 47(5):1335-1348, 1999.
90. S.C. Pei and J.J. Ding. Closed form discrete fractional and affine fractional transforms. IEEE Trans. Sig. Proc., 48(5):1338-1358, 2000.
91. S.C. Pei and J.J. Ding. Simplified fractional Fourier transforms. J. Opt. Soc. Amer. A, 17:2355-2367, 2000.
92. S.C. Pei and J.J. Ding. Fractional, canonical, and simplified fractional cosine transforms. In Proc. Int. Conference on Acoustics, Speech and Signal Processing. IEEE, 2001.
93. S.C. Pei and J.J. Ding. Relations between fractional operations and time-frequency distributions and their applications. IEEE Trans. Sig. Proc., 49(8):1638-1655, 2001.
94. S.C. Pei and J.J. Ding. Two-dimensional affine generalized fractional Fourier transform. IEEE Trans. Sig. Proc., 49(4):878-897, 2001.
95. S.C. Pei and J.J. Ding. Eigenfunctions of linear canonical transform. IEEE Trans. Sig. Proc., 50(1):11-26, 2002.
96. S.C. Pei and J.J. Ding. Fractional cosine, sine, and Hartley transforms. IEEE Trans. Sig. Proc., 50(7):1661-1680, 2002.
97. S.C. Pei and J.J. Ding. Eigenfunctions of the offset Fourier, fractional Fourier, and linear canonical transfoms. J. Opt. Soc. Amer. A, 20(3):522-532, 2003.
98. S.C. Pei and M.H. Yeh. Improved discrete fractional Fourier transform. Optics Letters, 22:1047-1049, 1997.
99. S.C. Pei and M.H. Yeh. The discrete fractional Hadamard transform. In Proc. IEEE Int. Symp. Circuits Syst., pages 1485-1488, 1999.
100. S.C. Pei and M.H. Yeh. The discrete fractional cosine and sine transforms. IEEE Trans. Sig. Proc., 49:1198-1207, 2001.
101. F. Peyrin and P. Prost. A unified definition for the discrete-time discrete-frequency, and discrete-time/frequency Wigner distributions. IEEE Trans. Acoust. Speech Signal Process., 34:858-867, 1986.
102. I. Podlubny. Fractional calculus: Resources: books and journals. A website with a bibliography at http://www.tuke.sk/podlubny/fc_resources.html.
103. D. Potts, G. Steidl, and M. Tasche. Fast fourier transforms for nonequispaced data: A tutorial. In J.J. Benedetto and P. Ferreira, editors, Modern Sampling Theory: Mathematics and Applications, pages 249-274. Birkhäuser Verlag, 2001.
104. C. Richard. Linear redundancy of information carried by the discrete Wigner distribution. IEEE Trans. Sig. Proc., 49(11):2536-2544, 2001.
105. C. Richard and R. Lemgellé. On the linear relations connecting the components of the discrete Wigner distribution in the case of real-valued signals. In IEEE Int. Conf. Acoust., Speech, Signal Processing, pages 85-88. IEEE, 2000.
106. M. Richman, T.W. Parks, and R. Shenoy. Discrete-time, discrete-frequency, time-frequency analysis. IEEE Trans. Sig. Proc., 46:1517-1527, 1998.
107. M.S. Richman, T.W. Parks, and R.G. Shenoy. Understanding discrete rotations. In Proc. IEEE Int. Conf. Acoust. Speech, Signal Process., 1997.
108. A. Sahin, M.A. Kutay, and H.M. Ozaktas. Nonseparable two-dimensional fractional Fourier transform. Applied Optics-IP, 37:5444-5453, 1998.
109. A. Sahin, H.M. Ozaktas, and D. Mendlovic. Optical implementation of two-dimensional fractional Fourier transform and linear canonical transforms with arbitrary parameters. Applied Optics-IP, 37:2130-2141, 1998.
110. B. Santhanam and J.H. McClellan. The discrete rotational Fourier transform. IEEE Trans. Sig. Proc., 44:994-998, 1996.
111. C.J.R. Sheppard and K.G. Larkin. Focal shift, optical transfer function, and phase-space representations. J. Opt. Soc. Amer. A, 17(4):772-779, 2000.
112. L. Stankovic, T. Alieva, and M.J. Bastiaans. Time-frequency signal analysis based on the windowed fractional Fourier transform. Signal Processing, 83(11):2459-2468, 2003.
113. G. Strang. The discrete cosine transform. SIAM Rev., 41:135-147, 1999.
114. H.G. ter Morsche and P.J. Oonincx. Integral representations of affine transformations in phase space with an application to energy localization problems. Technical Report PNA-R9919, CWI, Amsterdam, 1999.
115. H.G. ter Morsche and P.J. Oonincx. On the integral representations for metaplectic operators. J. Fourier Anal. Appl., 8(3):245-257, 2002.
116. A. Torre. Linear and radial canonical transforms of fractional order. J. Comput. Appl. Math., 153:477-486, 2003.
117. C.C. Tseng. Eigenvalues and eigenvectors of generalized DFT, generalized DHT, DCT-IV and DST-IV matrices. IEEE Trans. Sig. Proc., 50(4):866-877, 2002.
118. G. Unnikrishnan and K. Singh. Double random fractional Fourier-domain encoding for optical security. Optical Engineering, 39:2853-2859, 2000.
119. B.J. West, M. Bologna, and P. Grigolini. Physics of Fractal Operators. Springer Verlag, 2003.
120. N. Wiener. Hermitian polynomials and Fourier analysis. J. Math. Phys., 8:70-73, 1929.
121. K.B. Wolf. Canonical transforms. II. complex radial transforms. J. Math. Phys. A, 15(12):2102-2111, 1974.
122. K.B. Wolf. Integral transforms in science and engineering. Plenum, New York, 1979.
123. M.H. Yeh and S.C. Pei. A method for the discrete fractional Fourier transform computation. IEEE Trans. Sig. Proc., 51(3):889-891, 2003.
124. I.Ş. Yetik, M.A. Kutay, and H.M. Ozaktas. Image representation and compression with the fractional Fourier transform. Optics Communications, 197:275-278, 2001.
125. L. Yu, W. Huang, M. Huang, Z. Zhu, X. Zeng, and W. Ji. The Laguerre-Gaussian series representation of two-dimensional fractional Fourier transform. J. Phys. A, 31:9353-9357, 1998.
126. L. Yu, Y. Lu, X. Zeng, M. Huang, M. Chen, W. Huang, and Z. Zhu. Deriving the integral representation of a fractional Hankel transform from a fractional Fourier transform. Optics Letters, 23:1158, 1998.
127. Z. Zalevsky and D. Mendlovic. Fractional Radon transform: definition. Applied Optics-IP, 35:4628-4631, 1996.
128. A.I. Zayed. Hilbert transform associated with the fractional Fourier transform. IEEE Sig. Proc. Letters, 5:206-209, 1998.
129. A.I. Zayed. A class of fractional integral transforms: a generalization of the fractional Fourier transform. IEEE Trans. Sig. Proc., 50(3):619 -627, 2002.
130. A.I. Zayed and A.G. Garcia. New sampling formulae for the fractional Fourier transform. Signal Processing, 77:111-114, 1999.
131. Y. Zeng, G. Bi, and A.K. Leyman. New algorithms for multidimensional discrete Hartley transform. Signal Processing, 82(8):1086-1095, 2002.
132. Y. Zhang, B.Y. Gu, B.Z. Dong, G.Z. Yang, H. Ren, X. Zhang, and S. Liu. Fractional Gabor transform. Optics Letters, 22(21):1583-1585, 1997.
133. Y. Zhang, C.H. Zheng, and N. Tanno. Optical encryption based on iterative fractional Fourier transform. Optics Communications, 202:277-285, 2002.