Title :
Multiplierless fast algorithm for DCT via fast Hartley transform
Author :
Suzuki, Taizo ; Tanaka, Yuichi ; Ikehara, Masaaki ; Aso, Hirotomo
Author_Institution :
EEE Dept., Nihon Univ., Koriyama, Japan
Abstract :
Discrete cosine transform (DCT) is known as efficient frequency transform, and when it is implemented on software/hardware, multiplier is undesirable for faster implementation. This paper presents a realization of multiplierless fast DCT for lossy image/video coding on arbitrary devices. First, the proposed DCT is constructed by using fast Hartley transform (FHT). Next, the redundancy of the structure is eliminated by using several characteristics of rotation matrix. Then, multiplierless DCT is obtained by approximating rotation matrices to multiplierless lifting structures with adders and bit-shifters. Finally, the proposed DCT is validated by comparing with the conventional DCTs in image coding.
Keywords :
Hartley transforms; adders; discrete cosine transforms; matrix algebra; video coding; adders; arbitrary devices; bit-shifters; discrete cosine transform; fast Hartley transform; frequency transform; lossy image-video coding; multiplierless fast DCT algorithm; multiplierless lifting structures; rotation matrix; Adders; Approximation methods; Discrete cosine transforms; Encoding; Gain; Image coding; Discrete cosine transform (DCT); fast Hartley transform (FHT); multiplierless lifting structure;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4673-0045-2
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2012.6288663
