A Fast Computer Method for Matrix Transposing

DOI10.1109/T-C.1972.223584MaRDI QIDQ5649368zbMATH OpenOpenAlexFDO

Authors J.-O. Eklundh

Publication date 1972

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/t-c.1972.223584

Mathematics Subject Classification ID

Cited in

(5)

• Transposition of an \(\ell \times \ell\) matrix requires \(\Omega\) (log \(\ell)\) reversals on conservative Turing machines
• Two dimensional fast Fourier transform for large data matrices
• Matrix transpose on meshes with wormhole and XY routing
• More efficient oblivious transfer extensions
• A general transposition method for a matrix on auxiliary store

This page was built for publication: A Fast Computer Method for Matrix Transposing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5649368)