Kronecker Matrices, Computer Implementation, and Generalized Spectra
Harry C. Andrews, Julius Kane · Journal of the ACM · 1970
A closed product form and a simplified algorithm for efficient matrix operation is presented for a class of generalized Kronecker matrices.Powers of two Kronecker matrices are further described where the closed form representation is easily implemented with parallel binary register operations.Orthogonal and symmetric orthogonal Kronecker matrices are described in the context of generalized spectral analysis.Specific applications are presented which include the Fourier, Hadamard, and other transformations.
Cited by 52 works. doi:10.1145/321574.321579 Open-access PDF
Authors
References
- An Algorithm for the Machine Calculation of Complex Fourier Series
- The Interaction Algorithm and Practical Fourier Analysis
- Design and Analysis of Factorial Experiments
- Hadamard transform image coding
- A Closed Set of Normal Orthogonal Functions
- An Adaptation of the Fast Fourier Transform for Parallel Processing
- A class of generalized Walsh functions
- The Fast Fourier-Hadamard Transform and Its Use in Signal Representation and Classification,