The Community for Technology Leaders
Green Image
An algorithm is presented which enables certain matrix multiplications in a digital computer to be implemented with a considerable savings in storage and computational operations. For NxN matrix vector multiplication (that is a multiplication of a matrix by a vector) a maximum of N Sn-1 r=0 p<inf>r</inf>, storage words are necessary compared to normal full matrix storage requirements of N<sup>2</s
Degrees of freedom, fast Hadamard/Walsh transform, generalized fast transforms, generalized spectral analysis, Kronecker product transforms.

H. Andrews and K. Caspari, "Degrees of Freedom and Modular Structure in Matrix Multiplication," in IEEE Transactions on Computers, vol. 20, no. , pp. 133-141, 1971.
162 ms
(Ver 3.3 (11022016))