DocumentCode
1108455
Title
On the Fast Fourier Transform on Finite Abelian Groups
Author
Cairns, Thomas W.
Issue
5
fYear
1971
fDate
5/1/1971 12:00:00 AM
Firstpage
569
Lastpage
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.
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1971.223291
Filename
1671884
Link To Document