DocumentCode :
1161000
Title :
Hermite-Gaussian-like eigenvectors of the discrete Fourier transform matrix based on the singular-value decomposition of its orthogonal projection matrices
Author :
Hanna, Magdy Tawfik ; Seif, Nabila Philip Attalla ; Ahmed, W.A.E.M.
Author_Institution :
Dept. of Eng. Math. & Phys., Cairo Univ./Fayoum Branch, Fayoum, Egypt
Volume :
51
Issue :
11
fYear :
2004
Firstpage :
2245
Lastpage :
2254
Abstract :
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.
Keywords :
discrete Fourier transforms; eigenvalues and eigenfunctions; matrix algebra; singular value decomposition; Gram-Schmidt algorithm; Hermite-Gaussian-like eigenvectors; discrete Fourier transform matrix; discrete fractional Fourier transform; orthogonal projection matrices; orthonormal eigenvectors; sequential orthogonal procrustes algorithm; singular-value decomposition; Difference equations; Differential equations; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Fourier transforms; Mathematics; Matrix decomposition; Physics; Sampling methods; Symmetric matrices; 211;Gaussian-like eigenvectors; 211;Schmidt algorithm; 65; DFRFT; Discrete fractional Fourier transform; GSA; Gram&#; Hermite&#; OPA; SOPA; orthogonal procrustes algorithm; sequential OPA; singular-value decomposition;
fLanguage :
English
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher :
ieee
ISSN :
1549-8328
Type :
jour
DOI :
10.1109/TCSI.2004.836850
Filename :
1356156
Link To Document :
بازگشت