This paper introduces new techniques for the efficient computation of a Fourier transform on a finite group. We present a divide and conquer approach to the computation. The divide aspect uses ...

Ordinary differential equations; Sturm-Liouville theory, properties of special functions, solution methods including Laplace transforms. Fourier series: eigenvalue problems and expansions in ...