A note on the diagonalization of the discrete Fourier transform

DOI10.1016/j.acha.2009.05.003zbMath1180.65186arXiv0902.1267OpenAlexW2111028235MaRDI QIDQ1045713

Guang Gong, Zilong Wang

Publication date: 15 December 2009

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

Full work available at URL: https://arxiv.org/abs/0902.1267

zbMATH Keywords

Gauss sumsymplectic groupeigenvalueeigenvectordiscrete Fourier transformorthonormal basisrepresentation theorydiagonalizationWeil representationFourier matrixcanonical basisHeisenberg representation

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical methods for discrete and fast Fourier transforms (65T50) Representations of groups, semigroups, etc. (aspects of abstract harmonic analysis) (43A65)

Related Items (3)

Explicit Hermite-type Eigenvectors of the Discrete Fourier Transform ⋮ Discrete Fourier transform of prime order: eigenvectors with small support ⋮ On the Construction of Finite Oscillator Dictionary

Cites Work

• Unnamed Item
• Unnamed Item
• On some deterministic dictionaries supporting sparsity
• Nice error bases, mutually unbiased bases, induced representations, the Heisenberg group and finite geometries
• The finite Heisenberg-Weyl groups in radar and communications
• On the diagonalization of the discrete Fourier transform
• The Schur multiplicator of SL(2,Z/mZ) and the congruence subgroup property
• Sur certains groupes d'opérateurs unitaires
• The discrete fractional Fourier transform
• Group Representation Design of Digital Signals and Sequences
• The Finite Harmonic Oscillator and Its Applications to Sequences, Communication, and Radar
• Eigenvectors and functions of the discrete Fourier transform
• Hermite–Gaussian-Like Eigenvectors of the Discrete Fourier Transform Matrix Based on the Singular-Value Decomposition of Its Orthogonal Projection Matrices
• New Sequences Design From Weil Representation With Low Two-Dimensional Correlation in Both Time and Phase Shifts

This page was built for publication: A note on the diagonalization of the discrete Fourier transform