title: Discrete Fourier transform of prime order: Eigenvectors with small support.
abstract: We show how to construct an eigenvector basis of the discrete Fourier transform of odd prime order. The special feature of the new basis is that the basis vectors have small support.
authors.affiliation: Faculty of Mathematics, University of Vienna, Nordbergstraße 15, 1090 Vienna, Austria.
authors.forename: Gero
authors.initials: G
authors.lastname: Fendler
authors.forename: Norbert
authors.initials: N
authors.lastname: Kaiblinger
keywords: DFT; Discrete Fourier transform; Eigenspaces; Uncertainty principle