DocumentCode
1111421
Title
A Fast Computer Method for Matrix Transposing
Author
Eklundh, J.O.
Author_Institution
Research Institute of National Defence
Issue
7
fYear
1972
fDate
7/1/1972 12:00:00 AM
Firstpage
801
Lastpage
803
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1972.223584
Filename
1672177
Link To Document