Computing inverse discrete cosine transform (IDCT) using vector products on a media processor

Woobin Lee; Chris Basoglu; Yongmin Kim

doi:10.1117/12.375247

29 December 1999 Computing inverse discrete cosine transform (IDCT) using vector products on a media processor

Woobin Lee, Chris Basoglu, Yongmin Kim

Proceedings Volume 3970, Media Processors 2000; (1999) https://doi.org/10.1117/12.375247
Event: Electronic Imaging, 2000, San Jose, CA, United States

Abstract

An 8-point inverse discrete cosine transform (IDCT) can be viewed as a matrix multiplication between an 8 X 8 coefficient matrix and an 8 X 1 input vector. It was shown that the matrix computations can be significantly reduced by separating the even and odd elements of the input vector. In this method, the 8 X 8 matrix multiplication is divided into two 4 X 4 matrix multiplications. The output elements are obtained by adding and subtracting the results of two matrix multiplications. On a mediaprocessor that has a large number of multipliers such as MAP1000A from Equator Technologies, we found that the vector-product algorithm yields a faster execution than other fast IDCT algorithms. This is due to the fact that a highly complex operation such as a vector product takes the same number of machine cycles as a simple operation such as a data move. MAP1000A can perform four 4-point vector products with a single instruction. We also found novel approaches to avoid moving data around in separating the even and odd elements of the input vector and in transporting the matrix between the row-wise and column-wise stages. As a result, an 8 X 8 IDCT can be computed in 60 cycles on MAP1000A, which is about 273 ns at 220 MHz clock frequency.

Citation Download Citation

Woobin Lee, Chris Basoglu, and Yongmin Kim "Computing inverse discrete cosine transform (IDCT) using vector products on a media processor", Proc. SPIE 3970, Media Processors 2000, (29 December 1999); https://doi.org/10.1117/12.375247

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available