Hermite-Gaussian-like eigenvectors of the discrete Fourier transform matrix based on the singular-value decomposition of its orthogonal projection matrices

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 51, Issue 11, 2004, Pages 2245-2254

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

^a CAIRO UNIVERSITY   (Egypt)

Author keywords

Discrete fractional Fourier transform (DFRFT); Gram Schmidt algorithm (GSA); Hermite Gaussian like eigenvectors; Orthogonal procrustes algorithm (OPA); Sequential OPA (SOPA); Singular value decomposition

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; DISCRETE FOURIER TRANSFORMS; ERROR ANALYSIS; MATRIX ALGEBRA; MODAL ANALYSIS; THEOREM PROVING;

DISCRETE FRACTIONAL FOURIER TRANSFORM (DFRFT); GRAM-SCHMIDT ALGORITHM (GSA); HERMITE-GAUSSIAN-LIKE EIGENVECTORS; ORTHOGONAL PROCRUSTES ALGORITHM (OPA); ORTHOGONAL PROJECTION MATRICES; SEQUENTIAL ORTHOGONAL PROCRUSTES ALGORITHM (SOPA); SINGULAR VALUE DECOMPOSITION;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 9744282775     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2004.836850     Document Type: Article

References (19)

1. V. Namias, "The fractional order Fourier transform and its application to quantum mechanics," J. Inst. Math. Appl., vol. 25, pp. 241-265, 1980.
2. A. C. McBride and F. H. Kerr, "On Namias's fractional Fourier transforms," IMA J. Appl. Math., vol. 39, pp. 159-175, 1987.
3. L. B. Almeida, "The fractional Fourier transform and time-frequency representations," IEEE Trans. Signal Processing, vol. SP-42, pp. 3084-3091, Nov. 1994.
4. 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 Syst. II, vol. 46, pp. 1240-1245, Sept. 1999.
5. S.-C. Pei, M.-H. Yeh, and C.-C. Tseng, "Discrete fractional Fourier transform based on orthogonal projections," IEEE Trans. Signal Processing, vol. SP-47, pp. 1335-1348, May 1999.
6. Ç. Candan, M. A. Kutay, and H. M. Ozaktas, "The discrete fractional Fourier transform," IEEE Trans. Signal Processing, vol. SP-48, pp. 1329-1337, May 2000.
7. Ç, Candan, "The discrete fractional Fourier transform," M.S. thesis. Dept. Elect. Electron. Eng., Bilkent Univ., Ankara, Turkey, 1998.
8. H. M. Ozaktas, Z. Zalevsky, and M. A. Kutay, The Fractional Fourier Transform With Applications in Optics and Signal Processing. Chichester, U.K: Wiley, 2001.
9. H. Dym and H. P. McKean, Fourier Series and Integrals. San Diego, CA: Academic Press, 1972.
10. B. W. Dickinson and K. Steiglitz, "Eigenvectors and functions of the discrete Fourier transform," IEEE Trans. Acoust, Speech, Signal Processing, vol. ASSP-30, pp. 25-31, Feb. 1982.
11. F. R. Gantmacher, The Theory of Matrices, 2nd ed. New York: Chelsea, 1990, vol. 1.
12. J. H. McClellan and T. W. Parks, "Eigenvalue and eigenvector decomposition of the discrete Fourier transform," IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 66-74, Mar. 1972.
13. L. Auslander and R. Tolimieri, "Is computing with the finite Fourier transform pure or applied mathematics," Bull. Amer. Math. Soc.,, vol. 1, no. 6, pp. 847-897, November 1979.
14. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, M.D.: Johns Hopkins Univ. Press, 1989.
15. G. Strang, Linear Algebra and Its Applications, 3rd ed. San Diego, CA: Harcourt Brace Jovanovich, 1988.
16. S. H. Friedberg, A. J. Insel, and L. E. Spence, Linear Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1979.
17. Z. I. Borevich and I. R. Shafarevich, Number Theory, N. Greenleaf, Ed. New York: Academic, 1966.
18. G. W. Stewart, Introduction of Matrix Computations. New York: Academic, 1973.
19. D. H. Brandwood, "A complex gradient operator and its application in adaptive array theory," Proc. Inst. Elect. Eng., pt. F, H, vol. 130, no. 1, pp. 11-16, 1983.