Skip to main content
EURASIP Journal on Advances in Signal Processing
Download PDF
  • Research Article
  • Open access
  • Published:

Scaled AAN for Fixed-Point Multiplier-Free IDCT

EURASIP Journal on Advances in Signal Processing volume 2009, Article number: 485817 (2009) Cite this article

Abstract

An efficient algorithm derived from AAN algorithm (proposed by Arai, Agui, and Nakajima in 1988) for computing the Inverse Discrete Cosine Transform (IDCT) is presented. We replace the multiplications in conventional AAN algorithm with additions and shifts to realize the fixed-point and multiplier-free computation of IDCT and adopt coefficient and compensation matrices to improve the precision of the algorithm. Our 1D IDCT can be implemented by 46 additions and 20 shifts. Due to the absence of the multiplications, this modified algorithm takes less time than the conventional AAN algorithm. The algorithm has low drift in decoding due to the higher computational precision, which fully complies with IEEE 1180 and ISO/IEC 23002-1 specifications. The implementation of the novel fast algorithm for 32-bit hardware is discussed, and the implementations for 24-bit and 16-bit hardware are also introduced, which are more suitable for mobile communication devices.

Publisher note

To access the full article, please see PDF.

Author information

Authors and Affiliations

  1. State Key Lab for Multi-Spectral Information Processing Technologies, Institute for Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan, 430074, China

    P. P. Zhu, J. G. Liu, S. K. Dai & G. Y. Wang

  2. Information College, Huaqiao University, Quanzhou, Fujian, 362011, China

    S. K. Dai

Authors
  1. P. P. Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. G. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. K. Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. G. Y. Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. G. Liu.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Zhu, P.P., Liu, J.G., Dai, S.K. et al. Scaled AAN for Fixed-Point Multiplier-Free IDCT. EURASIP J. Adv. Signal Process. 2009, 485817 (2009). https://doi.org/10.1155/2009/485817

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2009/485817

Keywords