On the diagonalization of the discrete Fourier transform

DOI10.1016/j.acha.2008.11.003zbMath1165.65089OpenAlexW2962743293WikidataQ56047063 ScholiaQ56047063MaRDI QIDQ1026466

Shamgar Gurevich, Ronny Hadani

Publication date: 25 June 2009

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2008.11.003

zbMATH Keywords

Heisenberg groupdiscrete Fourier transformdiagonalizationtransition matrixWeil representationfinite symplectic groupcanonical eigenvectorsdiscrete oscillator transformfast oscillator transformHeisenberg representation

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Representations of groups, semigroups, etc. (aspects of abstract harmonic analysis) (43A65) Theta series; Weil representation; theta correspondences (11F27)

Related Items (7)

Explicit Hermite-type Eigenvectors of the Discrete Fourier Transform ⋮ Discrete Fourier transform of prime order: eigenvectors with small support ⋮ The decoherence of the electron spin and meta-stability of \(^{13}C\) nuclear spins in diamond ⋮ The local Jacquet-Langlands correspondence via Fourier analysis ⋮ On the Construction of Finite Oscillator Dictionary ⋮ DFT spectrum-sparsity-based quasi-periodic signal identification and application ⋮ A note on the diagonalization of the discrete Fourier transform

Cites Work

• Unnamed Item
• Unnamed Item
• On some deterministic dictionaries supporting sparsity
• The eigenvectors of the discrete Fourier transform: A version of the Hermite functions
• The Schur multiplicator of SL(2,Z/mZ) and the congruence subgroup property
• The geometric Weil representation
• Sur certains groupes d'opérateurs unitaires
• Quadratic Reciprocity and the Sign of the Gauss Sum via the Finite Weil Representation
• The finite harmonic oscillator and its associated sequences
• The Finite Harmonic Oscillator and Its Applications to Sequences, Communication, and Radar
• Eigenvectors and functions of the discrete Fourier transform
• Eigenvalues and eigenvectors of the finite Fourier transform
• Is computing with the finite Fourier transform pure or applied mathematics?
• An Algorithm for the Machine Calculation of Complex Fourier Series
• METAPLECTIC OPERATORS ON Cn
• Quantum systems with finite Hilbert space: Galois fields in quantum mechanics

This page was built for publication: On the diagonalization of the discrete Fourier transform