Issue No. 01 - January (1979 vol. 28)

ISSN: 0018-9340

pp: 72-75

M.B. Ari , Division of Computer Sciences, Department of Mathematical Sciences, Tel Aviv University

ABSTRACT

This correspondence presents two variations on the algorithm of Eklundh for transposing large 2n x 2n matrices. The first variation shows how the number of accesses to secondary storage may be reduced at the expense of an increased amount of data transferred. Formulas for I/O time are derived from which we deduce the disk characteristics under which there is an improvement. The second variation shows that a small amount of additional secondary storage can be used to greatly improve the performance of the algorithm.

INDEX TERMS

two-dimensional FFT, Digital image processing, externally stored matrices, large matrices, transportation algorithm

CITATION

M.B. Ari, "On Transposing Large 2<sup>n</sup>x 2<sup>n</sup>Matrices",

*IEEE Transactions on Computers*, vol. 28, no. , pp. 72-75, January 1979, doi:10.1109/TC.1979.1675228