Let G be a nite group and f any complex-valued function deened on G and an irreducible complex matrix representation of G. The Fourier transform of f at is deened to be the matrix P s2G f(s)(s). The Fourier transforms of f at all the irreducible representations of G determine f via the Fourier inversion formula f(s) = 1 j Gj P d trace(b f()(s ?1)): Direct computation of all Fourier transforms o...