Title :
A Fast Computer Method for Matrix Transposing
Author_Institution :
Research Institute of National Defence
fDate :
7/1/1972 12:00:00 AM
Abstract :
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.
Keywords :
Externally stored matrices, fast Fourier transform, fast Hadamard transform, matrix transposition, two-dimensional transformations.; Error correction; Error correction codes; Fast Fourier transforms; Fourier transforms; Image processing; Externally stored matrices, fast Fourier transform, fast Hadamard transform, matrix transposition, two-dimensional transformations.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1972.223584
