Title :
On the Twiddling Factors
Author_Institution :
Computer Centre, Australian National University
fDate :
5/1/1973 12:00:00 AM
Abstract :
Concepts of group theory are used to explain the difference between two major fast Fourier transform (FFT) algorithms and the relation between FFT and fast Walsh transforms.
Keywords :
Fast Fourier transform, group theory.; Computer science; Discrete Fourier transforms; Fast Fourier transforms; Fourier transforms; Fast Fourier transform, group theory.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1973.223762