Multiplierless fast algorithm for DCT via fast Hartley transform

Taizo Suzuki, Yuichi Tanaka, Masaaki Ikehara, Hirotomo Aso

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    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.

    Original languageEnglish
    Title of host publication2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings
    Pages3469-3472
    Number of pages4
    DOIs
    Publication statusPublished - 2012 Oct 23
    Event2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Kyoto, Japan
    Duration: 2012 Mar 252012 Mar 30

    Publication series

    NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
    ISSN (Print)1520-6149

    Other

    Other2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012
    CountryJapan
    CityKyoto
    Period12/3/2512/3/30

    Keywords

    • Discrete cosine transform (DCT)
    • fast Hartley transform (FHT)
    • multiplierless lifting structure

    ASJC Scopus subject areas

    • Software
    • Signal Processing
    • Electrical and Electronic Engineering

    Fingerprint Dive into the research topics of 'Multiplierless fast algorithm for DCT via fast Hartley transform'. Together they form a unique fingerprint.

  • Cite this

    Suzuki, T., Tanaka, Y., Ikehara, M., & Aso, H. (2012). Multiplierless fast algorithm for DCT via fast Hartley transform. In 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings (pp. 3469-3472). [6288663] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2012.6288663