Hecke's theorem in quadratic reciprocity, finite nilpotent groups and the Cooley-Tukey algorithm

DOI10.1016/0001-8708(82)90031-7zbMath0495.12001OpenAlexW1997716450MaRDI QIDQ1169506

Louis Auslander, Richard Tolimieri, Shmuel Winograd

Publication date: 1982

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

Full work available at URL: https://doi.org/10.1016/0001-8708(82)90031-7

zbMATH Keywords

Gauss sumFFTfast Fourier transformquadratic reciprocityCooley-Tukey algorithmHecke sum

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) Algebraic number theory computations (11Y40) Numerical methods for trigonometric approximation and interpolation (65T40) Software, source code, etc. for problems pertaining to number theory (11-04) Trigonometric and exponential sums (general theory) (11L03) Fourier and Fourier-Stieltjes transforms on nonabelian groups and on semigroups, etc. (43A30) Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups (43A25) Power residues, reciprocity (11A15)

Related Items

Gruppentheoretische aspekte der signalübertragung und der kardinalen interpolationssplines I ⋮ The construction of orthonormal bases diagonalizing the discrete Fourier transform ⋮ Ring structure and the Fourier transform

Cites Work

• Matrix identities of the fast Fourier transform
• Abelian harmonic analysis, theta functions and function algebras on a nilmanifold
• Sur certains groupes d'opérateurs unitaires
• Is computing with the finite Fourier transform pure or applied mathematics?
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Unnamed Item