Fast Fourier Transforms for Metabelian Groups

DOI10.1137/0218040zbMath0677.68028OpenAlexW2040077566MaRDI QIDQ3833610

Michael Clausen

Publication date: 1989

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0218040

zbMATH Keywords

group algebrasfast Fourier transformdihedral groupsquaternion groupsmetabelian groups

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Ordinary representations and characters (20C15)

Related Items (8)

Fast Fourier Analysis for SL₂over a Finite Field and Related Numerical Experiments ⋮ Fast generalized Fourier transforms ⋮ Fast Fourier analysis for abelian group extensions ⋮ Existence and efficient construction of fast Fourier transforms on supersolvable groups ⋮ Efficient Computation of the Fourier Transform on Finite Groups ⋮ Canonical bases for cyclotomic fields ⋮ Double coset decompositions and computational harmonic analysis on groups ⋮ Improved upper complexity bounds for the discrete Fourier transform

This page was built for publication: Fast Fourier Transforms for Metabelian Groups