Concurrent computation of two-dimensional discrete cosine transform

Lap Pui Chau, Yuk Hee Chan, Wan Chi Siu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

Abstract

In this paper, a novel VLSI algorithm for the computation of a two-dimensional discrete cosine transform is proposed. The 2D-DCT equation can be expressed by the sum of high order cosine functions, and the algorithm can be realized by combining a highly efficient first order recursive structure with some simplified matrix multiplications, which results in highly regular hardware architecture and simple routing. The algorithm has temporal and spatial locality of connection and can be segmentized for pipeline operations, so the computation time is greatly reduced. Owing to the simplicity in hardware structure, it is especially good for VLSI implementation.
Original languageEnglish
Pages (from-to)597-607
Number of pages11
JournalCircuits, Systems, and Signal Processing
Volume15
Issue number5
DOIs
Publication statusPublished - 1 Jan 1996

ASJC Scopus subject areas

  • Signal Processing
  • Applied Mathematics

Cite this