Abstract :
Recent work, apparently beginning with a paper by Welch in 1966, has shown that character expansions on finite Abelian groups can be fast computed in a way that makes the FFT and FWT special cases. It is shown here how the computational saving depends on the annihilator subgroup of the character group under consideration.
Keywords :
Abstract harmonic analysis, digital filtering, fast Fourier transform, Fourier analysis, time series processing.; Algorithm design and analysis; Digital filters; Discrete Fourier transforms; Fast Fourier transforms; Filtering; Harmonic analysis; Multidimensional systems; Performance analysis; Time series analysis; Topology; Abstract harmonic analysis, digital filtering, fast Fourier transform, Fourier analysis, time series processing.;
