Title :
Eigenvectors of the DFT and discrete fractional fourier transform based on the bilinear transform
Author :
Serbes, Ahmet ; Ata, L.D.
Author_Institution :
Elektron. ve Haberlesme Muhendisligi Bolumu, Yildiz Teknik Univ., Istanbul, Turkey
Abstract :
Orthonormal eigenvectors of the DFT matrix, which is closer to the samples of Hermite-Gaussian functions, are crucial to define the discrete fractional Fourier transform. In this work we determine the eigenvectors of the DFT matrix inspired by the bilinear transform. The bilinear transform maps the analog space to the discrete sample and it maps jw in the analog s-domain to the unit circle in the discrete z-domain one-to-one without aliasing, it is appropriate to use in the discretization of the eigenfunctions of the Fourier transform. We obtain Hermite-Gaussian like eigenvectors of the DFT matrix and confirm the results with extensive simulations.
Keywords :
discrete Fourier transforms; eigenvalues and eigenfunctions; DFT; Hermite-Gaussian functions; analog s-domain; analog space; bilinear transform; discrete Fourier transforms; discrete fractional Fourier transform; discrete z-domain; eigenvectors; Approximation methods; Discrete Fourier transforms; Eigenvalues and eigenfunctions; Speech; Speech processing;
Conference_Titel :
Signal Processing and Communications Applications Conference (SIU), 2010 IEEE 18th
Conference_Location :
Diyarbakir
Print_ISBN :
978-1-4244-9672-3
DOI :
10.1109/SIU.2010.5650245