An Efficient Two-Dimensional Inverse Discrete Cosine Transform Algorithm for HDTV Receivers

Jar Ferr Yang, Bar Long Bai, Shih Chang Hsia

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


In this paper, we propose an efficient two-dimensional inverse discrete cosine transform (2-D IDCT) algorithm based upon coefficient-by-coefficient implementations. The algorithm, which is developed in the use of the symmetrical properties of computational kernel matrices, can effectively combine with the run length code (RLC) decoder in progressive manners. The proposed method requires only N /2 multipliers in an ‘N x N’ 2-D IDCT processor. By evaluating the efficiency performance, the processor can complete 2N/M pixels per multiplier per system cycle where M is the number of non-zero quantized DCT coefficients. Due to its inherent parallel and coefficient-by-coefficient characteristics, the proposed efficient 2-D IDCT algorithm is suitable for the future digital HDTV receivers and recording systems.

Original languageEnglish
Pages (from-to)25-30
Number of pages6
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number1
Publication statusPublished - 1995 Feb

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'An Efficient Two-Dimensional Inverse Discrete Cosine Transform Algorithm for HDTV Receivers'. Together they form a unique fingerprint.

Cite this