Russell M Allen2
Harlan S Hersey2
Ernest Vincent2
V Alan2
2Russell M Allen
2Harlan S Hersey
2Ernest Vincent
Learn More
We have developed an efficient algorithm for transposing large matrices in place. The algorithm is efficient because data are accessed either sequentially in blocks or randomly within blocks small enough to fit in cache, and because the same indexing calculations are shared among identical procedures operating on independent subsets of the data. This(More)
  • V Alan, Jonathan Oppenheim, Russell M Allen, Tomonori Mersereau, Aoyama, Glenn R Babecki +7 others
  • 2009
In this report, a two-dimensional Hilbert transform is derived. This Hilbert transform can be used to construct the imaginary part of the Fourier transform from the real part of the Fourier transform for arrays of a particular form. An approximation to this Hilbert transform, termed a discrete Hilbert transform (DHT), is then derived. This DHT can be(More)
An attempt is made to transpose an arbitrary matrix when the total number of matrix elements is too large to store them all in random-access memory. This problem is often a computational bottleneck in large computed-imaging problems. A simple algorithm for obtaining the transposed matrix using only two read/write passes over the data is derived. This(More)
  • 1