A memory system supporting the efficient SIMD computation of the two dimensional DWT

Real time image processing uses SIMD engines to accelerate the computation of algorithms such as the DCT, FFT or DWT. So, a good skewing scheme becomes essential for avoiding memory bank conflicts. A memory system is introduced for the efficient in-place computation of such transforms. It consists of M=2^m memory modules, providing parallel access to M image points whose patterns are a row or a column, the interval in both cases being 2^l, l⩾0. The efficiency of our design is proved through the computation of the 2D DWT