Discrete fractional Fourier transform based on the eigenvectors of tridiagonal and nearly tridiagonal matrices

Digital Signal Processing: A Review Journal

Volumn 18, Issue 5, 2008, Pages 709-727

  Hanna, Magdy Tawfik ^a   Seif, Nabila Philip Attalla ^b   El Maguid Ahmed, Waleed Abd ^a  

^a Fayoum University   (Egypt)

^b CAIRO UNIVERSITY   (Egypt)

Author keywords

Circular flip matrix; DFT matrix; Dickinson Steiglitz nearly tridiagonal matrix; Discrete fractional Fourier transform (DFRFT); Gr nbaum tridiagonal matrix; Hermite Gaussian like eigenvectors

Indexed keywords

DISCRETE FOURIER TRANSFORMS; EIGENVALUES AND EIGENFUNCTIONS; GAUSSIAN DISTRIBUTION; MATRIX ALGEBRA;

BLOCK DIAGONALIZATION; DFT MATRIX; DISCRETE FRACTIONAL FOURIER TRANSFORMS; GAUSSIANS; HERMITE-GAUSSIAN FUNCTION; MATRIX MULTIPLICATION; SIMILARITY TRANSFORMATION; TRIDIAGONAL MATRICES;

LINEAR TRANSFORMATIONS;

EID: 47049100565     PISSN: 10512004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dsp.2008.05.003     Document Type: Article

References (28)

1. Dym H., and McKean H.P. Fourier Series and Integrals (1972), Academic Press, San Diego, CA
2. McClellan J.H., and Parks T.W. Eigenvalue and eigenvector decomposition of the discrete Fourier transform. IEEE Trans. Audio Electroacoust. AU-20 (1972) 66-74
3. Santhanam B., and McClellan J.H. The discrete rotational Fourier transform. IEEE Trans. Signal Process. SP-44 4 (1996) 994-998
4. Pei S.-C., Yeh M.-H., and Tseng C.-C. Discrete fractional Fourier transform based on orthogonal projections. IEEE Trans. Signal Process. SP-47 (1999) 1335-1348
5. Pei S.-C., Tseng C.-C., and Yeh M.-H. A new discrete fractional Fourier transform based on constrained eigendecomposition of DFT matrix by Lagrange multiplier method. IEEE Trans. Circuits Syst. II Analog Digital Signal Process. 46 9 (1999) 1240-1245
6. Grünbaum F.A. The eigenvectors of the discrete Fourier transform: A version of the Hermite functions. J. Math. Anal. Appl. 88 (1982) 355-363
7. Clary S., and Mugler D.H. Shifted Fourier matrices and their tridiagonal commutors. SIAM J. Matrix Anal. Appl. 24 3 (2003) 809-821
8. B. Santhanam, J.G. Vargas-Rubio, On the Grünbaum commutor based discrete fractional Fourier transform, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 2, 2004, pp. 641-644
9. J.G. Vargas-Rubio, B. Santhanam, The centered discrete fractional Fourier transform and linear chirp signals, in: Proceedings of the 2004 IEEE 11th Digital Signal Processing Workshop and the 3rd IEEE Signal Processing Education Workshop, August 1-4, 2004, pp. 163-167
10. Vargas-Rubio J.G., and Santhanam B. On the multiangle centered discrete fractional Fourier transform. IEEE Signal Process. Lett. 12 4 (2005) 273-276
11. J.G. Vargas-Rubio, B. Santhanam, An improved spectrogram using the multiangle centered discrete fractional Fourier transform, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 4, 2005, pp. 505-508
12. Dickinson B.W., and Steiglitz K. Eigenvectors and functions of the discrete Fourier transform. IEEE Trans. Acoust. Speech Signal Process. ASSP-30 (1982) 25-31
13. Candan C., Kutay M.A., and Ozaktas H.M. The discrete fractional Fourier transform. IEEE Trans. Signal Process. SP-48 (2000) 1329-1337
14. Ç. Candan, The discrete fractional Fourier transform, M.S. thesis, Bilkent University, Ankara, Turkey, 1998
15. Barker L.J., Candan C., Hakioglu T., Kutay M.A., and Ozaktas H.M. The discrete harmonic oscillator, Harper's equation and the discrete fractional Fourier transform. J. Phys. A Math. Gen. 33 (2000) 2209-2222
16. Barker L.J. The discrete fractional Fourier transform and Harper's equation. Mathematika 47 (2000) 281-297
17. Hanna M.T., Seif N.P.A., and El Maguid Ahmed W.A. Hermite-Gaussian-like eigenvectors of the discrete Fourier transform matrix based on the singular value decomposition of its orthogonal projection matrices. IEEE Trans. Circuits Syst. I Regular Papers 51 11 (2004) 2245-2254
18. Ozaktas H.M., Arikan O., Kutay M.A., and Bozdaǧi G. Digital computation of the fractional Fourier transform. IEEE Trans. Signal Process. 44 9 (1996) 2141-2150
19. Pei S.-C., and Yeh M.-H. Improved discrete fractional Fourier transform. Opt. Lett. 22 14 (1997) 1047-1049
20. Cariolaro G., Erseghe T., Kraniauskas P., and Laurenti N. A unified framework for the fractional Fourier transform. IEEE Trans. Signal Process. 46 12 (1998) 3206-3219
21. Cariolaro G., Erseghe T., Kraniauskas P., and Laurenti N. Multiplicity of fractional Fourier transforms and their relationships. IEEE Trans. Signal Process. 48 1 (2000) 227-241
22. Erseghe T., Kraniauskas P., and Cariolaro G. Unified fractional Fourier transform and sampling theorem. IEEE Trans. Signal Process. 47 12 (1999) 3419-3423
23. Borevich Z.I., and Shafarevich I.R. Number Theory (1966), Academic Press, New York
24. Parlett B.N. The Symmetric Eigenvalue Problem (1980), Prentice-Hall, Englewood Cliffs, NJ
25. Wilkinson J.H. The Algebraic Eigenvalue Problem (1965), Oxford Univ. Press, Oxford
26. Atkinson K.E. An Introduction to Numerical Analysis (1978), Wiley, New York
27. Hanna M.T., Seif N.P.A., and El Maguid Ahmed W.A. Hermite-Gaussian-like eigenvectors of the discrete Fourier transform matrix based on the direct utilization of the orthogonal projection matrices on its eigenspaces. IEEE Trans. Signal Process. 54 7 (2006) 2815-2819
28. Hanna M.T. Direct batch evaluation of optimal orthonormal eigenvectors of the DFT matrix. IEEE Trans. Signal Process. 56 5 (2008) 2138-2143