The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
Eigenvalue and eigenvector decomposition of the discrete Fourier transform
Abstract
The principal results of this paper are listed as follows. 1) The eigenvalues of a suitably normalized version of the discrete Fourier transform (DFT) are{1, -1,j, -j}. 2) An eigenvector basis is constructed for the DFT. 3) The multiplicities of the eigenvalues are summarized for an N×N transform as follows.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“This transform matrix is unitary since the eigenvalues of the DFT matrix have unit magnitude [38], [41].”
From The discrete fractional Fourier transform (2000) · cites this paper as [41]
In the citing paper
“Since the DFT matrix has only four distinct eigenvalues [41], the eigenvalues are in general degenerate so that the eigenvector set is not unique.”
From The discrete fractional Fourier transform (2000) · cites this paper as [41]
Citations
Cites
Finite-Dimensional Vector Spaces.
Wilansky, A., & Halmos, P. R. (1959) · American Mathematical Monthly · doi:10.2307/2310663 · Cited by 689
GODDARD, L. S. (1965) · Nature · doi:10.1038/2051041b0 · Cited by 262
Cooley, J. W., Lewis, P., & Welch, P. D. (1969) · IEEE Transactions on Audio and Electroacoustics · doi:10.1109/tau.1969.1162036 · Cited by 199
A short bibliography on the fast Fourier transform
Singleton, R. C. (1969) · IEEE Transactions on Audio and Electroacoustics · doi:10.1109/tau.1969.1162040 · Cited by 27
Cited by
Sorted by citations
Items 201–256 of 256
Complete analysis of the Eigen functions of Fourier transform
Mandru, N. P., Bavirisetti, D. P., Karuna, Y., & Dhuli, R. (2013) · International Conference on Computer Communication and Informatics (ICCCI) · doi:10.1109/iccci.2013.6466279
Li, Z., Zhao, T., Ren, D., Zhang, Y., & Wang, L. (2012) · ACM Southeast Regional Conference (ACMSE) · doi:10.1145/2184512.2184516
Spectral Decomposition of Cyclic Operators in Discrete Harmonic Analysis
Беспалов, М. С. (2014) · Journal of Mathematical Sciences · doi:10.1007/s10958-014-1901-4
A new method for channel estimation based on NCP in EUTRA uplink transmission
Zhang, J., Zheng, A., Wang, Y., & Yang, D. (2009) · IET International Conference on Communication Technology and Application (ICCTA) · doi:10.1109/iccomta.2009.5349186
Sparse Eigenvectors of the Discrete Fourier TransformPreprint
Bradley, W. F. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0911.2922
KumariP, V., & Thanushkodi, K. (2013) · International Journal of Computer Applications · doi:10.5120/13714-1473
Addendum to review of digital signal processing: Theory, design and implementation
White, S. A. (1977) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1977.1163008
BASES FOR THE WHOLE SAMPLE SYMMETRIC FILTER BANKS USING A COMPLEX
Hanna, M. T. (2003)
Computation of a real eigenbasis for the Simpson discrete Fourier transform matrix
Singh, V., & Singh, P. K. (2014) · ScienceAsia · doi:10.2306/scienceasia1513-1874.2014.40s.051
Multiuser Communication Based on the DFT EigenstructurePreprint
de Souza, R. M. C., de Oliveira, H. M., & Cintra, R. J. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1702.01793
Códigos Corretores de Erros Baseados nas Transformadas Trigonométricas de Corpo Finito
Almeida, E., Nery, F., Lima, J. B., & Cunha, D. (2016) · Revista de Engenharia e Pesquisa Aplicada · doi:10.25286/repa.v2i1.395
Leknes, M. (2012) · BIBSYS Brage (BIBSYS (Norway))
Fourier bases on the skewed Sierpinski gasket
Hotchkiss, C. (2017) · doi:10.31274/etd-180810-5149
Constructing an orthonormal set of eigenvectors for DFT matrix using Gramians and determinantsPreprint
Zaliva, V. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1712.06959
A Normal Form for Single-Qutrit Clifford+T OperatorsPreprint
Prakash, S., Jain, A., Kapur, B., & Seth, S. (2018) · arXiv (Cornell University)
Maximal scarring for eigenfunctions of quantum graphs
Berkolaiko, G., & Winn, B. (2018) · Nonlinearity · doi:10.1088/1361-6544/aad3fe
Explicit Hermite-type eigenvectors of the discrete Fourier transformPreprint
Kuznetsov, A. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1501.07646
Spectral Properties of Small Hadamard MatricesPreprint
Dutkay, D. E., Weber, E., & Haussermann, J. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1409.1176
Book Review: Discrete harmonic analysis
Grigorchuk, R. I. (2019) · Bulletin of the American Mathematical Society · doi:10.1090/bull/1674
Discrete Fourier Transform and Theta Function Identities
Malekar, R. A. (2019) · Springer eBooks · doi:10.1007/978-3-030-15242-0_2
Assunção, A., & Lima, J. (2013) · Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais · doi:10.14209/sbrt.2013.248
Códigos Corretores de Erros Baseados na Transformada do Cosseno de Corpo Finito
Freire, E. S., de Souza, R. M. C., & de Lima, J. B. (2009) · Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais · doi:10.14209/sbrt.2009.57930
Weighted Fractional-Order Transform Based on Periodic Matrix
Zhao, T., & Chi, Y. (2021) · Mathematics · doi:10.3390/math9172073
Diskrete determinierte Signale
(2008) · Springer eBooks · doi:10.1007/978-3-540-78251-3_2
Reviews and Descriptions of Tables and Books
(1991) · Mathematics of Computation · doi:10.1090/s0025-5718-91-99751-6
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0014
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0009
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0008
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0019
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0006
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0011
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0016
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0017
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0005
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0002
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0020
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0012
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0007
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0013
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0004
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0001
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0010
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0003
Constructions with the Shift Operator
Garcia, S. R., Mashreghi, J., & Ross, W. T. (2023) · doi:10.1093/oso/9780192863867.003.0015
Ortiz, M. V., & Atakishiyev, N. M. (2024) · Maltepe Journal of Mathematics · doi:10.47087/mjm.1467436
Sihvo, J., & Stroe, D. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.5012216
Jacobi and Ramanujan theta function identities arising from the discrete Fourier transform
Masal, H. (2025) · The Journal of Analysis · doi:10.1007/s41478-025-00962-1
Sasaki, Y., Berra, S., Chakraborty, S., Nakazato, J., Dinis, R., & Maruta, K. (2025) · IEEE Transactions on Communications · doi:10.1109/tcomm.2025.3642692
A Representative Sampling Scheme of the Hermite-Gaussian Functions
Hanna, M. T. (2026) · Circuits Systems and Signal Processing · doi:10.1007/s00034-025-03485-z
Accessing the operando impedance data of a Li-ion battery during realistic mission profile
Avik, A. P., & Sihvo, J. (2026) · IEEE Transportation Electrification Conference and Expo · doi:10.1109/iteceats66641.2026.11593045
Metadata
- Authors
- McClellan, J., & Parks, T.
- Affiliations
- Rice University (US)
- ORCID
- McClellan, J.
- Venue
- IEEE Transactions on Audio and Electroacoustics
- Published
- 1972-03
- Volume
- 20
- Issue
- 1
- Pages
- 66-74
- ISSN
- 0018-9278 (ISSN-L)
- OpenAlex
- W2102337953
- Cited by
- 257
- References
- 4
- Citations by year
- 2026: 3 · 2025: 5 · 2024: 5 · 2023: 32 · 2022: 5 · 2021: 8 · 2020: 4 · 2019: 9 · 2018: 13 · 2017: 8 · 2016: 3 · 2015: 6 · 2014: 11 · 2013: 11 · 2012: 14
- FWCI
- 0.54
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Audio and Electroacoustics (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Signal Processing › Digital Filter Design and Implementation
- Physical Sciences › Mathematics › Applied Mathematics › Mathematical Analysis and Transform Methods
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Matrix Theory and Algorithms
- Keywords
- discrete Fourier transform, eigenvalue decomposition, eigenvalues, eigenvector basis, eigenvalue multiplicity, matrix eigenvalues
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
