Abstract
While on the subject of fast computational algorithms based on the Chinese Remainder Theorem and primitive roots (discussed in the preceding chapter), we will now take time out for a glance at another basic principle of fast computation: decomposition into direct or Kronecker products. We illustrate this by showing how to factor Hadamard and Fourier matrices — leading to a Fast Hadamard Transform (FHT) and the well-known Fast Fourier Transform (FFT).
“It is important for him who wants to discover not to confine himself to one chapter of science, but to keep in touch with various others.”
—Jacques Hadamard
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. Hedayat, W. D. Wallis: Hadamard matrices and their applications. Ann. Statistics6, 1184–1238 (1978)
M. Harwit, N. J. A. Sloane: Hadamard Transform Optics (Academic, New York1979)
H. J. Nussbaumer: Fast Fourier Transform and Convolution Algorithms (Springer,Berlin, Heidelberg, New York 1981 )
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schroeder, M.R. (1984). Fast Transformations and Kronecker Products. In: Number Theory in Science and Communication. Springer Series in Information Sciences, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-02395-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-662-02395-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-02397-6
Online ISBN: 978-3-662-02395-2
eBook Packages: Springer Book Archive