EFFICIENT SYSTOLIC ARCHITECTURE FOR VLSI REALIZATION OF 2-D HARTLEY-LIKE TRANSFORM
G.S. Maharana, Pramod Kumar Meher, Basant Kumar Mohanty · International Journal of Computers and Applications · 2013
AbstractIn this paper, we present a composite systolic structure for VLSI realization of two-dimensional (2-D) separable Hartley-like transform (HLT). We have shown that using the separable nature of 2-D HLT, one can compute it in two pipeline stages by row–column decomposition. Besides, we have presented two linear systolic structures for the computation of those two stages and shown that both the types of linear systolic structures can be orthogonally interspersed together to derive a composite structure for 2-D HLT, which does not require any of transposition buffer. The proposed structure provides two benefits: Neither does it require any on-chip memory for transposition of intermediate matrices nor it involves any delay to perform transposition operation. The proposed design for N × N HLT provides a throughput-rate of N HLT coefficients in every cycle, since row and column processing could be performed concurrently for adjacent pairs of input matrices. Unlike the 2-D discrete Fourier transform (DFT) ...