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.