Discrete Fourier transform of prime order: Eigenvectors with small support

作者：Fendler Gero; Kaiblinger Norbert^*

来源：Linear Algebra and Its Applications, 2013, 438(1): 288-302.

DOI：10.1016/j.laa.2012.07.034

• Discrete Fourier transform
• DFT
• Eigenspaces
• Uncertainty principle

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.

• 出版日期2013-1-1