Abstract
The abstract definition of the Fourier transform and the statement of Fourier transform duality as expressed by the periodization-decimation results of Chapter 4 provide a unifying principal underlying most 1-dimensional and multidimensional FFT. The C-T FFT of Chapters 1 and 2 are expressions of this duality. In [1], a vector-radix FFT was derived extending this duality relative to groups of affine motions on indexing set. This class of FFT is highly parallelizable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
An, M., Gertner, I., Rofheart, M. and Tolimieri, R. (1991), “Discrete Fast Fourier Transform Algorithms: A Tutorial Survey,” Advances in Electronics and Electron Physics 80.
Burrus, C.S. (1981), “A New Prime Factor FFT Algorithms,” Proc. 1981 IEEE Int. Conf. ASSP, Atlanta, GA, 335–338.
Burrus, C.S. and Eschenbacher, P.W. (1981), “ An In-Place In- Order Prime Factor FFT Algorithm,” IEEE Trans. ASSP 29, 806–817.
Good, I.J. (1958), “The Interaction Algorithm and Practical Fouriei Analysis,” J. Roy. Stat. Soc. Ser. B 20, 361–372.
Good, I.J. (1971), “The Relationship between Two Fourier Transforms,” IEEE Trans. Comput. C-20, 310–317.
Temperton, C. (1985), “Implementation of a Self-Sorting In-Place Prime Factor FFT Algorithm,” J. Comput. Phys. 58, 283–299.
Temperton, C. (1988), “Implementation of a Prime Factor FFT Algorithm on the Cray-1,” Parallel Comput. 6, 99–108.
Weil, A. (1953), L’Integration dans les Groupes et ses Applications Topologique, Hermann, Paris.
Weil, A. (1964), “Sur Certaines Groupes D’operateurs Unitaires,” Acta Math. 111, 143–211.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Tolimieri, R., An, M., Lu, C. (1993). Cooley—Tukey and Good—Thomas. In: Mathematics of Multidimensional Fourier Transform Algorithms. Signal Processing and Digital Filtering. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-0205-6_5
Download citation
DOI: https://doi.org/10.1007/978-1-4684-0205-6_5
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4684-0207-0
Online ISBN: 978-1-4684-0205-6
eBook Packages: Springer Book Archive