Matrix Multiplication and Fast Fourier Transforms
W. Morven Gentleman · Bell System Technical Journal · 1968
Factoring a matrix and multiplying successively by the factors can sometimes be used to speed up matrix multiplications. This is, in fact, the trick which creates the fantastic gains of the fast Fourier transform.