EXPLICIT HERMITE-TYPE EIGENVECTORS OF THE DISCRETE FOURIER TRANSFORM

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.