Separation of Variables and the Computation of Fourier Transforms on Finite Groups, II

David Maslen, Daniel N. Rockmore, Sarah Wolff

We present a general diagrammatic approach to the construction of efficient algorithms for computing the Fourier transform of a function on a finite group. By extending work which…