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

A technique is proposed for generating initial orthonormal eigenvectors of the discrete Fourier transform matrix F by the singular-value decomposition of its orthogonal projection matrices on its eigenspaces and efficiently computable expressions for those matrices are derived. In order to generate Hermite-Gaussian-like orthonormal eigenvectors of F given the initial ones, a new method called the sequential orthogonal procrustes algorithm (SOPA) is presented based on the sequential generation of the columns of a unitary matrix rather than the batch evaluation of that matrix as in the OPA. It is proved that for any of the SOPA, the OPA, or the Gram-Schmidt algorithm (GSA) the output Hermite-Gaussian-like orthonormal eigenvectors are invariant under the change of the input initial orthonormal eigenvectors.

[1]  Z. Zalevsky,et al.  The Fractional Fourier Transform: with Applications in Optics and Signal Processing , 2001 .

[2]  Luís B. Almeida,et al.  The fractional Fourier transform and time-frequency representations , 1994, IEEE Trans. Signal Process..

[3]  R. Tolimieri,et al.  Is computing with the finite Fourier transform pure or applied mathematics , 1979 .

[4]  B. A. D. H. Brandwood A complex gradient operator and its applica-tion in adaptive array theory , 1983 .

[5]  F. H. Kerr,et al.  On Namias's fractional Fourier transforms , 1987 .

[6]  Chien-Cheng Tseng,et al.  Discrete fractional Fourier transform based on orthogonal projections , 1999, IEEE Trans. Signal Process..

[7]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[8]  G. Stewart Introduction to matrix computations , 1973 .

[9]  V. Namias The Fractional Order Fourier Transform and its Application to Quantum Mechanics , 1980 .

[10]  F. R. Gantmakher The Theory of Matrices , 1984 .

[11]  Stephen H. Friedberg,et al.  Linear Algebra , 2018, Computational Mathematics with SageMath.

[12]  J. McClellan,et al.  Eigenvalue and eigenvector decomposition of the discrete Fourier transform , 1972 .

[13]  Helmut Hasse,et al.  Number Theory , 2020, An Introduction to Probabilistic Number Theory.

[14]  B. Dickinson,et al.  Eigenvectors and functions of the discrete Fourier transform , 1982 .

[15]  Harry Dym,et al.  Fourier series and integrals , 1972 .

[16]  Gene H. Golub,et al.  Matrix computations , 1983 .

[17]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[18]  Chien-Cheng Tseng,et al.  A new discrete fractional Fourier transform based on constrained eigendecomposition of DFT matrix by Lagrange multiplier method , 1999 .

[19]  Cagatay Candan,et al.  The discrete fractional Fourier transform , 2000, IEEE Trans. Signal Process..