Abstract
Generally the algorithms developed in this work are based on one- and multidimensional Fourier transforms and matrix inversions. During the last ten years much has been written in papers and books on the implementation of Fourier transforms and matrix inversions especially on multiprocessor architectures. Typically, large data sets are involved. The most time-consuming step in many computations is not arithmetic calculation but rather the complex global and local data reindexings needed to feed the Fourier transform and matrix inversion computations.
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
A more complete treatment of the tensor product algebra can be found in the author’s text [51]. The text emphasizes the role of the tensor product in structuring 1-dimensional FFT algorithms. The author’s text [52] is directed toward multidimensional applications, especially the multidimensional FFT, and places the data reindexing required for several multidimensional FFT algorithms within the tensor product format.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Birkhäuser Boston
About this chapter
Cite this chapter
Tolimieri, R., An, M. (1998). Implementation. In: Time-Frequency Representations. Applied and Numerical Harmonic Analysis. Birkhäuser Boston. https://doi.org/10.1007/978-1-4612-4152-2_15
Download citation
DOI: https://doi.org/10.1007/978-1-4612-4152-2_15
Publisher Name: Birkhäuser Boston
Print ISBN: 978-1-4612-8676-9
Online ISBN: 978-1-4612-4152-2
eBook Packages: Springer Book Archive