Efficient systolic array for the discrete cosine transform based on prime-factor decomposition

Hyesook Lim, Earl E. Swartzlander

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations

Abstract

A new design of a systolic array for computing the discrete cosine transform (DCT) based on prime-factor decomposition is presented. The basic principle of the proposed systolic array is that one-dimensional (1-D) DCT can be decomposed to a 2-dimensional (2-D) DCT by input and output index mappings and the 2-D DCT is computed efficiently on a 2-D systolic array. We modify Lee's input index mapping method in order to construct one input mapping table instead of three input index mapping tables. The proposed systolic array avoids the need for the array transposer that was required by earlier implementations for the prime-factor DCT algorithms, and thus all processing can be pipelined. The proposed design of systolic array provides a simple and regular structure, which is well suited for VLSI implementation.

Original languageEnglish
Pages644-649
Number of pages6
StatePublished - 1995
EventProceedings of the 1995 IEEE International Conference on Computer Design: VLSI in Computers & Processors - Austin, TX, USA
Duration: 2 Oct 19954 Oct 1995

Conference

ConferenceProceedings of the 1995 IEEE International Conference on Computer Design: VLSI in Computers & Processors
CityAustin, TX, USA
Period2/10/954/10/95

Fingerprint

Dive into the research topics of 'Efficient systolic array for the discrete cosine transform based on prime-factor decomposition'. Together they form a unique fingerprint.

Cite this