scientific article; zbMATH DE number 3974248

MaRDI QIDQ3740195zbMATH OpenFDO

Authors Lothar Harms

Publication date 1985

zbMATH Keywords

convolutionCooley-Tukey-algorithmdiscrete Fourier transformfast Fourier transformgroup propertiesnumber theoretic transformspolynomial convolutionpolynomial transformprime factorWinograd algorithm

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Trigonometric interpolation (42A15) Signal detection and filtering (aspects of stochastic processes) (60G35) Numerical methods for trigonometric approximation and interpolation (65T40)

Recommendations

• The Fast Fourier Transform
• scientific article; zbMATH DE number 796291
• scientific article; zbMATH DE number 3915602
• scientific article; zbMATH DE number 3928865
• scientific article; zbMATH DE number 44502

Cited in

(25)

• Ring structures and the discrete Fourier transform
• Group theoretical decomposition and fast parallel algorithms for the discrete Fourier transform
• Generalization of the algebraic discrete Fourier transform with application to fast convolutions
• Invariant spaces and fast transforms
• scientific article; zbMATH DE number 3852384 (Why is no real title available?)
• The generalized discrete Fourier transform in rings of algebraic integers
• scientific article; zbMATH DE number 4147462 (Why is no real title available?)
• scientific article; zbMATH DE number 4164118 (Why is no real title available?)
• scientific article; zbMATH DE number 3928865 (Why is no real title available?)
• scientific article; zbMATH DE number 3936376 (Why is no real title available?)
• Expediting factor-type fast finite field transform algorithms
• scientific article; zbMATH DE number 3939242 (Why is no real title available?)
• scientific article; zbMATH DE number 3942982 (Why is no real title available?)
• scientific article; zbMATH DE number 3970070 (Why is no real title available?)
• scientific article; zbMATH DE number 4056957 (Why is no real title available?)
• scientific article; zbMATH DE number 44502 (Why is no real title available?)
• scientific article; zbMATH DE number 60565 (Why is no real title available?)
• scientific article; zbMATH DE number 1180015 (Why is no real title available?)
• scientific article; zbMATH DE number 796291 (Why is no real title available?)
• Some properties of the discrete Fourier transform in the field of complex numbers and in the fields of finite characteristics
• An Algorithm for the Machine Calculation of Complex Fourier Series
• The Cooley-Tukey FFT and group theory.
• The Fast Fourier Transform
• Linear bijections and the fast Fourier transform
• The theory of discrete signal processing

This page was built for publication:

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