Ring structures and the discrete Fourier transform

DOI10.1016/0196-8858(85)90016-8MaRDI QIDQ1076504zbMATH OpenOpenAlexFDO

Authors M. Vulis

Publication date 1985

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

Full work available at URL https://doi.org/10.1016/0196-8858(85)90016-8

zbMATH Keywords

angle operatorsautomorphismcyclic convolutionfinite Fourier transformationring structures

Mathematics Subject Classification ID

Morphisms of commutative rings (13B10) Trigonometric interpolation (42A15) Numerical methods for trigonometric approximation and interpolation (65T40)

Review text

This paper calls our special attention to ring structures of angle operators in finite Fourier transformation. An idea of the ring structures is developed to construct algorithms for the finite Fourier transform on the groups: \[ {\mathbb{Z}}/(p^ s{\mathbb{Z}})\oplus {\mathbb{Z}}/(p^ s{\mathbb{Z}})\oplus...\oplus {\mathbb{Z}}/(p^ s{\mathbb{Z}}). \]

Recommendations

• The generalized discrete Fourier transform in rings of algebraic integers
• scientific article; zbMATH DE number 3974248
• Rings of hypercomplex numbers for NT Fourier transforms
• Computing the discrete Fourier transform using residue number systems in a ring of algebraic integers
• Publication:3479507

Cites work

• An Algorithm for the Machine Calculation of Complex Fourier Series
• scientific article; zbMATH DE number 3839315 (Why is no real title available?)
• scientific article; zbMATH DE number 3279238 (Why is no real title available?)
• New algorithms for the multidimensional discrete Fourier transform

Cited in

(2)

• Rings of hypercomplex numbers for NT Fourier transforms
• scientific article; zbMATH DE number 3939242 (Why is no real title available?)

This page was built for publication: Ring structures and the discrete Fourier transform

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