The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1971 vol.20)
pp: 569-571
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.
INDEX TERMS
Abstract harmonic analysis, digital filtering, fast Fourier transform, Fourier analysis, time series processing.
CITATION
T.W. Cairns, "On the Fast Fourier Transform on Finite Abelian Groups", IEEE Transactions on Computers, vol.20, no. 5, pp. 569-571, May 1971, doi:10.1109/T-C.1971.223291
8 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool