A fast generalized DFT for finite groups of Lie type

MaRDI QIDQ4607953zbMATH OpenFDO

Authors Chloe Ching-Yun Hsu, Chris Umans

Publication date 15 March 2018

Full work available at URL http://dl.acm.org/citation.cfm?id=3175338

Mathematics Subject Classification ID

Analysis of algorithms (68W40) (L^p)-spaces and other function spaces on groups, semigroups, etc. (43A15) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• A new algorithm for fast generalized DFTs
• On the computational complexity of the general discrete Fourier transform
• Fast Fourier Transforms for Metabelian Groups
• Publication:4502609
• Separation of variables and the computation of Fourier transforms on finite groups, I

Cited in

(2)

• scientific article; zbMATH DE number 1504649 (Why is no real title available?)
• A new algorithm for fast generalized DFTs

This page was built for publication: A fast generalized DFT for finite groups of Lie type

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