Systolic Architecture for Implementation of 2-D Discrete Sine Transform

In this paper, a recursive algorithm and two linear systolic architectures for realizing the one-dimensional discrete sine transform (DST) are presented. By using some mathematical techniques, any general length DST can be converted into a recursive equation. The recursive algorithms apply to arbitrary length algorithms and are appropriate for VLSI implementation. These two linear arrays have been utilised for designing a bilayer structure for computing the 2-D DST. This bilayer structure does not require any hardware / time for the transposition of the intermediate results. The desired transposition is achieved by orthogonal alignment of the linear array of the upper layer with respect to those of the lower layer.