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

fYear

2012

fDate

25-30 March 2012

Firstpage

3469

Lastpage

3472

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on

Conference_Location

Kyoto

ISSN

1520-6149

Print_ISBN

978-1-4673-0045-2

Electronic_ISBN

1520-6149

Type

conf

DOI

10.1109/ICASSP.2012.6288663

Filename

6288663