DocumentCode
1116943
Title
A Computer Algorithm for Transposing Nonsquare Matrices
Author
Alltop, W.O.
Author_Institution
Naval Weapons Center
Issue
10
fYear
1975
Firstpage
1038
Lastpage
1040
Abstract
An algorithm is presented for transposing large nonsquare matrices stored externally or in core. A fast algorithm of Eklundh and direct algorithm are applied to partitioned matrices and combined to effect the transpose of a nonsquare matrix. The matrix must be augmented so that its dimensions have a large common divisor. In the case of large externally stored matrices, additional external storage for a matrix of equal size is not required.
Keywords
Externally stored matrices, fast algorithms, matrix transposition, nonsquare matrices, partitioned matrices.; Application software; Cathode ray tubes; Computer graphics; Hardware; Image processing; Partitioning algorithms; Plasma applications; Plasma materials processing; Remote sensing; Weapons; Externally stored matrices, fast algorithms, matrix transposition, nonsquare matrices, partitioned matrices.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1975.224124
Filename
1672717
Link To Document