MULTIDIMENSIONAL ALGORITHMS FOR VLSI PROCESSORS.

Robert Michael Owens, Mary Jane Irwin

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations

Abstract

Several algorithms are presented for the l-dimensional cyclic convolution of n points. It is shown how these algorithms can be executed on a VLSI processor called the Arithmetic Cube, which has regular layout, simple control, and a bounded length and number of interconnects. It is also shown how changing the dimensionality of a transform can be used to efficiently compute an arbitrary problem on an Arithmetic Cube of given size. Finally, area and time bounds are developed for the Arithmetic Cube.

Original languageEnglish (US)
Pages (from-to)749-752
Number of pages4
JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
StatePublished - Jan 1 1988

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'MULTIDIMENSIONAL ALGORITHMS FOR VLSI PROCESSORS.'. Together they form a unique fingerprint.

Cite this