Title :
A new discrete fractional Fourier transform based on constrained eigendecomposition of DFT matrix by Largrange multiplier method
Author :
Soo-Chang Pei ; Tseng, Chien-Cheng
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
This paper is concerned with the definition of the discrete fractional Fourier transform (DFRFT). First, an eigendecomposition of the discrete Fourier transform (DFT) matrix is derived by sampling the Hermite Gauss functions which are eigenfunctions of the continuous Fourier transform and by performing a novel error removal procedure. Then, the result of the eigendecomposition of the DFT matrix is used to define a new DFRFT. Finally, a numerical example is illustrated to demonstrate the proposed DFRFT is a better approximation to the continuous fractional Fourier transform than the conventional defined DFRFT
Keywords :
discrete Fourier transforms; eigenvalues and eigenfunctions; error analysis; matrix decomposition; signal sampling; DFT matrix; Hermite Gauss functions; Largrange multiplier method; approximation; constrained eigendecomposition; continuous Fourier transform; discrete fractional Fourier transform; eigendecomposition; eigenfunctions; error removal procedure; sampling; Discrete Fourier transforms; Discrete transforms; Eigenvalues and eigenfunctions; Fourier transforms; Gaussian approximation; Gaussian processes; Matrix decomposition; Polynomials; Sampling methods; Virtual manufacturing;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1997. ICASSP-97., 1997 IEEE International Conference on
Conference_Location :
Munich
Print_ISBN :
0-8186-7919-0
DOI :
10.1109/ICASSP.1997.604791