• DocumentCode
    2413961
  • Title

    Low-power multiplierless DCT for image/video coders

  • Author

    Kim, Byoung-Il ; Ziavras, Sotirios G.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA
  • fYear
    2009
  • fDate
    25-28 May 2009
  • Firstpage
    133
  • Lastpage
    136
  • Abstract
    A multiplierless discrete cosine transform (DCT) architecture is proposed to improve the power efficiency of image/video coders. Power reduction is achieved by minimizing both the number of arithmetic operations and their bit width. To minimize arithmetic-operation redundancy, our DCT design focuses on Chen´s factorization approach and the constant matrix multiplication (CMM) problem. The 8times1 DCT is decomposed using six two-input butterfly networks. Each butterfly is for 2times2 matrix multiplication and requires a maximum of eight adders/subtractors with 13-bit cosine coefficients. Consequently, the proposed 8times1 DCT architecture is composed of 56 adders and subtractors, which represent a reduction of 61.9% and 46.1% in arithmetic operations compared to the conventional NEDA and CORDIC architectures, respectively. To further improve the power efficiency, an adaptive companding scheme is proposed. The proposed DCT architecture was implemented on a Xilinx FPGA. The results from power estimation show that our architecture can reduce the power dissipation by up to 90% compared to conventional multiplierless DCT architectures.
  • Keywords
    discrete cosine transforms; matrix algebra; video coding; 13-bit cosine coefficients; Chen´s factorization approach; adders; arithmetic-operation redundancy minimisation; butterfly networks; constant matrix multiplication problem; image coders; multiplierless discrete cosine transform architecture; subtractors; times2 matrix multiplication; video coders; Arithmetic; Computer architecture; Coordinate measuring machines; Discrete cosine transforms; Field programmable gate arrays; Matrix decomposition; Power dissipation; Read only memory; USA Councils; Video coding; Discrete cosine transform (DCT); constant matrix multiplication (CMM); multiplierless DCT; power dissipation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Consumer Electronics, 2009. ISCE '09. IEEE 13th International Symposium on
  • Conference_Location
    Kyoto
  • Print_ISBN
    978-1-4244-2975-2
  • Electronic_ISBN
    978-1-4244-2976-9
  • Type

    conf

  • DOI
    10.1109/ISCE.2009.5156873
  • Filename
    5156873