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
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;
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
DOI :
10.1109/ISCE.2009.5156873