Abstract
The standard definition of the multidimensional Fourier transform (MDFT) assumes a fixed coordinate system representation of the indexing set. In this chapter, we will define and explore the MDFT in a more abstract setting, one that removes the dependence on coordinates and solely references the additive abelian group structure of the indexing set. This approach highlights the fundamental role played by the duality between periodization and decimation in MDFT algorithm design. This duality lies at the heart of all standard and recently discovered divide and conquer MDFT algorithms. Emphasizing the unity underlying these algorithms permits a deeper understanding of their differences and how these differences can be exploited in implementation. This is especially true in the design of massively parallel algorithms. Algorithm design is reduced to relatively few basic principles without having to account for the details of specific coordinates.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Auslander, L. and Tolimieri, R. (1975), Abelian harmonic analysis. Theta functions and function algebra on nilmanifolds, Springer-Verlag, New York.
Auslander, L. and Tolimieri, R. (1985), “Radar ambiguity Function and Group theory,” SI AM J. Math. Anal. 16(3), 577–601.
Auslander, L. and Tolimieri, R. (1988), “On Gabor Expansion of Signals,” IMA Proceedings on Signal Processing, Minneapolis.
Auslander, L. and Tolimieri, R. (1988), “Ambiguity Functions and Group Representation,” Proc. of Institute for Math. Science Research, Berkely, CA.
Shannon, C.E. (1948), “A Mathematical Theory of communication,” Bell System technical Journal 27, 379–423.
Shannon, C.E. (1948), “A mathematical Theory of Communication,” Bell System technical Journal 27, 623–656.
Siegel, C.L. (1935), “Über die analytische Theorie der quadratischen Formen,” Anals of Math. 36, 527–606 = Gesammelte Abhandlungen I, 326-405, Springer-Verlag, New York 1966.
Sloane, N.J.A. (1977), “Error-Correcting Codes and Invariant Theory: New Applications of Nineteenth-Century Technique,” Amer. Math. Monthly 84, 82–107.
Weil, A. (1953), “L’Intégration dans les groupes et ses applications topologique,” Hermann 111, 143–211.
Weil, A. (1964), “Sur certaines groupes d’operateurs unitaires,” Acta Math. 111, 143–211.
Zak, J. (1967), “Finite Translations in a Solid Physics,” Phys. Res. lett. 19, 1385–1397.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Tolimieri, R., An, M., Lu, C. (1997). Fourier Transform of Finite Abelian Groups. In: Burrus, C.S. (eds) Mathematics of Multidimensional Fourier Transform Algorithms. Signal Processing and Digital Filtering. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1948-4_4
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1948-4_4
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7352-3
Online ISBN: 978-1-4612-1948-4
eBook Packages: Springer Book Archive