Issue No. 07 - July (1972 vol. 21)
J.O. Eklundh , Research Institute of National Defence
A method is given for transposition of 2n?2n data matrices, larger than available high-speed storage. The data should be stored on an external storage device, allowing direct access. The performance of the algorithm depends on the size of the main storage, which at least should hold 2n+1 points. In that case the matrix has to be read in and written out n times.
Externally stored matrices, fast Fourier transform, fast Hadamard transform, matrix transposition, two-dimensional transformations.
J. Eklundh, "A Fast Computer Method for Matrix Transposing," in IEEE Transactions on Computers, vol. 21, no. , pp. 801-803, 1972.