Interesting Eigenvectors of the Fourier Transform
Author(s)
Horn, Berthold Klaus Paul
Downloadderek_henderson_latex_20100718.pdf (152.7Kb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
It is well known that a function can be decomposed uniquely into the sum of an odd and an even function. This notion can be extended to the unique decomposition into the sum of four functions – two of which are even and two odd. These four functions are eigenvectors of the Fourier Transform with four different eigenvalues. That is, the Fourier transformof each of the four components is simply that component multiplied by the corresponding eigenvalue. Some eigenvectors of the discrete Fourier transform of particular interest find application in coding, communication and imaging. Some of the underlying mathematics goes back to the times of Carl Friedrich Gauss.
Date issued
2010-06Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer ScienceJournal
Transactions of the Royal Society of South Africa
Publisher
Taylor & Francis
Citation
Horn, Berthold K.P. “Interesting Eigenvectors of the Fourier Transform.” Transactions of the Royal Society of South Africa 65.2 (2010) : 100-106.
Version: Author's final manuscript
ISSN
0035-919X
2154-0098