The construction of orthonormal bases diagonalizing the discrete Fourier transform

DOI10.1016/0196-8858(84)90004-6zbMath0542.65097OpenAlexW2057201554MaRDI QIDQ795492

Richard Tolimieri

Publication date: 1984

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-8858(84)90004-6

zbMATH Keywords

discrete Fourier transformorthonormal basismatrix equationangular operatorsmultiplicative theory

Mathematics Subject Classification ID

Trigonometric interpolation (42A15) (zeta (s)) and (L(s, chi)) (11M06) Numerical methods for trigonometric approximation and interpolation (65T40) Orthogonalization in numerical linear algebra (65F25)

Related Items (max. 100)

Jacobi ϑ-functions and discrete Fourier transforms ⋮ Discrete Fourier transform of prime order: eigenvectors with small support ⋮ Discrete Fourier Transform and Theta Function Identities ⋮ Multiplicative characters and the discrete Fourier transform ⋮ Continuous vs. discrete fractional Fourier transforms

Cites Work

• Hecke's theorem in quadratic reciprocity, finite nilpotent groups and the Cooley-Tukey algorithm
• On the multiplicative complexity of the discrete Fourier transform
• Eigenvectors and functions of the discrete Fourier transform
• Is computing with the finite Fourier transform pure or applied mathematics?
• A note on the eigenvectors of DFT matrices
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Unnamed Item

This page was built for publication: The construction of orthonormal bases diagonalizing the discrete Fourier transform