2-D Discrete Cosine Transform (DCT) on meshes with hierarchical control modes

Cheong Ghil Kim, Su Jin Lee, Shin Dug Kim

Research output: Contribution to journalConference articlepeer-review

2 Citations (Scopus)


An effective matrix operation is critical to process 2-D DCT. This paper presents a hierarchically controlled SIMD array (HCSA) well suited to matrix computations, in which a conventional 2-D torus is enhanced with the hierarchical organization of control units and the global data buses running across the rows and columns. The distinguished features of the HCSA are the diagonally indexed concurrent broadcast and the efficient data exchanges among PEs through either row or column broadcast. Therefore, the HCSA can provide significant improvement on computation steps of DCT. For the performance evaluation, an algorithmic mapping method is used and the number of computation steps is analytically compared with semisystolic architecture.

Original languageEnglish
Pages (from-to)675-682
Number of pages8
JournalLecture Notes in Computer Science
Issue numberI
Publication statusPublished - 2005
EventSecond Iberian Conference on Pattern Recognition and Image Analysis, IbPRIA 2005 - Estoril, Portugal
Duration: 2005 Jun 72005 Jun 9

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of '2-D Discrete Cosine Transform (DCT) on meshes with hierarchical control modes'. Together they form a unique fingerprint.

Cite this