Recent progress and applications in group FFTs

MaRDI QIDQ5290331zbMATH OpenFDO

Authors Daniel N. Rockmore

Publication date 28 April 2006

zbMATH Keywords

compact groupdiscrete Fourier transformfast Fourier transformfinite cyclic groupsGel'fand-Tsetlin basessampling

Mathematics Subject Classification ID

Other transforms and operators of Fourier type (43A32) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• scientific article; zbMATH DE number 2177607
• The Fast Fourier Transform
• The Cooley-Tukey FFT and group theory.
• scientific article; zbMATH DE number 1004938
• scientific article; zbMATH DE number 1004944

Cited in

(16)

• Fourier method for solving two-sided convolution equations on finite noncommutative groups
• On the amplitude and phase response in the non-abelian Fourier transform
• scientific article; zbMATH DE number 2177607 (Why is no real title available?)
• A representation-theoretic approach to the DFT with noncommutative generalizations
• scientific article; zbMATH DE number 1004938 (Why is no real title available?)
• scientific article; zbMATH DE number 1004944 (Why is no real title available?)
• Fast Fourier transforms for the rook monoid.
• Matrices of finite abelian groups, finite Fourier transform and codes.
• The Cooley-Tukey FFT and group theory.
• The Fast Fourier Transform
• Fast zeta transforms for lattices with few irreducibles
• Uncertainty propagation for general stochastic hybrid systems on compact Lie groups
• Computing generalized convolutions faster than brute force
• Linear bijections and the fast Fourier transform
• Computing generalized convolutions faster than brute force
• Fast Fourier transforms for finite inverse semigroups

Describes a project that uses

Uses Software

• SPIRAL

This page was built for publication: Recent progress and applications in group FFTs

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