#### Filter Results:

#### Publication Year

1979

2009

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

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, Oppenheim, Aoyama Tomonori, Jonathan Prof, Russell M Allen, Mersereau +9 others
- 2009

- 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
- ›