Abstract
The search for a canonical set of eigenvectors of the discrete Fourier transform has been ongoing for more than three decades. The goal is to find an orthogonal basis of eigenvectors which would approximate Hermite functions---the eigenfunctions of the continuous Fourier transform. This eigenbasis should also have some degree of analytical tractability and should allow for efficient numerical computations. In this paper we provide a solution to these problems. First, we construct an explicit basis of (nonorthogonal) eigenvectors of the discrete Fourier transform, thus extending the results of [F. N. Kong, IEEE Trans. Circuits Syst. II. Express Briefs, 55 (2008), pp. 56--60]. Applying the Gram--Schmidt orthogonalization procedure we obtain an orthogonal eigenbasis of the discrete Fourier transform. We prove that the first eight eigenvectors converge to the corresponding Hermite functions, and we conjecture that this convergence result remains true for all eigenvectors.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
