Horizontal low or high pass filtering Vertical low or high pass filtering X Input LLLL LLLH LLH LHLH LHLL

In this paper we show how the Orthogonal Memory Processor (OMP) is suited to the implementation of the two-dimensional wavelet transform (2DWT) due to its ability to transpose a data-set in negligible time. The OMP architecture is a shared memory machine in which the processing elements can alternately (together) access either rows or columns of the two-dimensional data-set. Since the 2DWT involves alternate accesses of row and column data, it is an application well-suited to this machine. As a further contribution, this paper extends the work of the general OMP architecture to include consideration of a \hybrid" con-guration with n processors and a m m memory network for some practical value of m n. Pipelined memory accesses allow an architecture with an optimal processor count compared to the problem size and permit a more practical memory structure. Tradeoos are presented in terms of the number of processors and the memory unit size to determine how complex (in terms of area) the architecture needs to be to produce a desired performance (in terms of time).