Multiplicative characters and the discrete Fourier transform

DOI10.1016/0196-8858(86)90039-4MaRDI QIDQ1819920zbMATH OpenOpenAlexFDO

Authors R. Tolimieri

Publication date 1986

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

Full work available at URL https://doi.org/10.1016/0196-8858(86)90039-4

zbMATH Keywords

discrete Fourier transformideal theorylocal ringsmultiplicative characters theorymultiplicative complexityperiodic functions

Mathematics Subject Classification ID

Quadratic forms over local rings and fields (11E08) Cyclotomy (11T22) Multiplicity theory and related topics (13H15) Linear algebraic groups over local fields and their integers (20G25) Trigonometric interpolation (42A15) Numerical methods for trigonometric approximation and interpolation (65T40)

Review text

The paper is concerned with an analysis of multiplicative complexity of the discrete Fourier transform from a number theoretic point of view. Results from a paper of \textit{L. Auslander}, \textit{E. Feig} and \textit{S. Winograd} [Adv. Appl. Math. 5, 31-55 (1984; Zbl 0568.65095)] are reproved using the multiplicative characters theory.

Recommendations

• The multiplicative complexity of the discrete Fourier transform
• Dirichlet characters, Gauss sums and arithmetic Fourier transforms
• Fourier transforms of multiplicative convolutions
• scientific article; zbMATH DE number 3248989
• Multiplicative Fourier transform
• scientific article; zbMATH DE number 854337
• Publication:4502651
• scientific article; zbMATH DE number 3869640
• Some properties of the discrete Fourier transform in the field of complex numbers and in the fields of finite characteristics
• Generalization of the multiplicative Fourier transform and its properties

Cites work

• Abelian semi-simple algebras and algorithms for the discrete Fourier transform
• scientific article; zbMATH DE number 3839315 (Why is no real title available?)
• The construction of orthonormal bases diagonalizing the discrete Fourier transform

Cited in

(1)

• scientific article; zbMATH DE number 3869640 (Why is no real title available?)

This page was built for publication: Multiplicative characters and the discrete Fourier transform

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