On the diagonalization of the discrete Fourier transform

DOI10.1016/J.ACHA.2008.11.003MaRDI QIDQ1026466zbMATH OpenOpenAlexWikidataFDO

Authors 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

canonical eigenvectorsdiagonalizationdiscrete Fourier transformdiscrete oscillator transformfast oscillator transformfinite symplectic groupHeisenberg groupHeisenberg representationtransition matrixWeil representation

Mathematics Subject Classification ID

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

Review text

The authors describe a representation theoretic approach to the diagonalization problem of the discrete Fourier transform of length \(p\), where \(p>2\) is a prime number. Starting with the Weil representation of the finite symplectic group, the theory of tori in the one-dimensional Weil representation is discussed. Using a relation between the DFT and the Weil representation, a canonical basis \(\Phi\) of eigenvectors for the DFT is presented. The transition matrix \(\Theta\) from the standard basis to \(\Phi\) defines a novel transform, the so-called discrete oscillator transform. Finally, a fast algorithm for computing \(\Theta\) in certain cases is described.

Recommendations

• Application of the Weil representation: diagonalization of the discrete Fourier transform
• A note on the diagonalization of the discrete Fourier transform
• Eigenvectors and functions of the discrete Fourier transform
• On discrete Gauss-Hermite functions and eigenvectors of the discrete Fourier transform
• Minimal Hermite-type eigenbasis of the discrete Fourier transform

Cites work

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

Cited in

(16)

• A note on the diagonalization of the discrete Fourier transform
• Discrete Fourier transform of prime order: eigenvectors with small support
• On commutativity of discrete Fourier transform
• On a discrete number operator associated with the 5D discrete Fourier transform
• Application of the Weil representation: diagonalization of the discrete Fourier transform
• Explicit Hermite-type eigenvectors of the discrete Fourier transform
• The discrete Fourier transform and orthogonal systems of cyclic shifts
• On recursive discrete Fourier transformation
• A representation-theoretic approach to the DFT with noncommutative generalizations
• The decoherence of the electron spin and meta-stability of \(^{13}C\) nuclear spins in diamond
• scientific article; zbMATH DE number 854337 (Why is no real title available?)
• On the discrete Fourier transform eigenvectors and spontaneous symmetry breaking
• On the construction of finite oscillator dictionary
• The local Jacquet-Langlands correspondence via Fourier analysis
• DFT spectrum-sparsity-based quasi-periodic signal identification and application
• Logarithm of the discrete Fourier transform

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1026466)