Skip to main navigation Skip to search Skip to main content

Fixed-point zero coefficient-aware fast IQ-IDCT algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

In this paper, we propose a fixed-point zero coefficient-aware fast IQ-IDCT algorithm to reduce the computational complexity of discrete cosine transform and cope with mismatch of decoded data in between encoder and decoder. The major theme of this paper is based on zero coefficient-aware design, which reduces the computational complexity of inverse DCT algorithms by avoiding unnecessary computations caused by zero DCT coefficients. We extended the zero coefficient-aware design to the inverse quantization stage to farther reduce the computational complexity of inverse quantization and inverse DCT by avoiding computations with zero quantized DCT coefficients. In order to maximize the computational complexity reduction as well as to preserve precision accuracy of the ideal IQ-IDCT process, the proposed method employs the fixed-point approximation scheme on all computational procedures of the IQ-IDCT based on table-lookup operations with accurate dyadic terms. As a result, we have achieved a speedup by factor of 3.1 on average compared to the fixed-point 8×8 inverse discrete cosine transform standard.

Original languageEnglish
Title of host publicationProceedings of the 1st IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2011
Pages161-164
Number of pages4
DOIs
Publication statusPublished - 2011
Event1st IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2011 - Berlin, Germany
Duration: 6 Sept 20118 Sept 2011

Publication series

NameDigest of Technical Papers - IEEE International Conference on Consumer Electronics
ISSN (Print)0747-668X

Conference

Conference1st IEEE International Conference on Consumer Electronics - Berlin, ICCE-Berlin 2011
Country/TerritoryGermany
CityBerlin
Period6/09/118/09/11

Keywords

  • DCT
  • IDCT
  • Inverse discrete cosine transform
  • Inverse quantization
  • fixed-point
  • zero coefficient

Fingerprint

Dive into the research topics of 'Fixed-point zero coefficient-aware fast IQ-IDCT algorithm'. Together they form a unique fingerprint.

Cite this