MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

There are many ways to choose eigenbasis for the Discrete Fourier Transform matrix since it has only $4$ distinct eigenvalues taken from $\{\pm 1,\pm i\}$.

Has there been any refereed work that provides a sparse eigenvector basis for the Discrete Fourier Transform matrix?

share|cite|improve this question
FYI, I addressed this question in a non-refereed article available on ArXiv: Sparse Eigenvectors of the Discrete Fourier Transform. – Bill Bradley Mar 12 '14 at 14:18

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.