Systolic VLSI architecture for multi-dimensional transforms

T. P. Kelliher, M. J. Irwin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


A VLSI architecture for separable kernel multi-dimensional transforms is described. What is novel about the architecture is its data rotator, which is a hexagonal mesh of processors. The rotator is completely scalable and modular and is programmable with respect to d and the length of each dimension. The proposed architecture has an AT2 figure of O(d2n2 log2 n), where d is the dimensionality, n is the total number of elements in the data cube, and the precision of an element is assumed to be Θ(log n). The value of AT2 for the rotator itself is O(n2 log2 n) for a single rotation, which is optimal. Multi-dimensional separable kernel transforms may be computed by performing d sets of 1-D transforms, each along a unique axis of the d-D data cube. A natural architecture for such problems consists of a number of 1-D transform processors and a rotator or transposer.

Original languageEnglish (US)
Title of host publicationPlenary, Special, Audio, Underwater Acoustics, VLSI, Neural Networks
PublisherPubl by IEEE
ISBN (Print)0780309464
StatePublished - 1993
Event1993 IEEE International Conference on Acoustics, Speech and Signal Processing - Minneapolis, MN, USA
Duration: Apr 27 1993Apr 30 1993


Other1993 IEEE International Conference on Acoustics, Speech and Signal Processing
CityMinneapolis, MN, USA

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering
  • Acoustics and Ultrasonics


Dive into the research topics of 'Systolic VLSI architecture for multi-dimensional transforms'. Together they form a unique fingerprint.

Cite this