Systolic Architectures for the Computation of the Discrete Hartley and the Discrete Cosine Transforms Based on Prime Factor Decomposition

Chaitali Chakrabarti, Joseph JáJá

Research output: Contribution to journalArticle

53 Scopus citations

Abstract

This paper proposes two-dimensional systolic array implementations for computing the discrete Hartley (DHT) and the discrete cosine transforms (DCT) when the transform size A’ is decomposable into mutually prime factors. The existing two-dimensional formulations for DHT and DCT are modified and the corresponding algorithms are mapped into two-dimensional systolic arrays. The resulting architecture is fully pipelined with no control units. The hardware design is based on bit serial left to right MSB to LSB binary arithmetic.

Original languageEnglish (US)
Pages (from-to)1359-1368
Number of pages10
JournalIEEE Transactions on Computers
Volume39
Issue number11
DOIs
StatePublished - Nov 1990
Externally publishedYes

Keywords

  • Architecture
  • VLSI
  • bit-serial
  • discrete Hartley transform (DHT)
  • discrete cosine transform
  • prime-factor decomposition
  • systolic

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Systolic Architectures for the Computation of the Discrete Hartley and the Discrete Cosine Transforms Based on Prime Factor Decomposition'. Together they form a unique fingerprint.

  • Cite this