Multiplierless lifting based FFT via fast Hartley transform

Taizo Suzuki, Seisuke Kyochi, Yuichi Tanaka, Masaaki Ikehara, Hirotomo Aso

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

    3 Citations (Scopus)

    Abstract

    The multiplierless fast Fourier transform (FFT) with dyadic-valued (rational) coefficients is important for many signal processing tools. The proposed lifting based FFT (L-FFT) based on fast Hartley transform (FHT) has a simpler structure than existing ones because fewer lifting steps need to be approximated. In addition, it has a structure of real-valued calculation followed by complex-valued parts, thereby it requires fewer memories for the internal implementation than the conventional FFTs.

    Original languageEnglish
    Title of host publication2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings
    Pages5603-5607
    Number of pages5
    DOIs
    Publication statusPublished - 2013 Oct 18
    Event2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Vancouver, BC, Canada
    Duration: 2013 May 262013 May 31

    Publication series

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

    Other

    Other2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013
    CountryCanada
    CityVancouver, BC
    Period13/5/2613/5/31

    Keywords

    • Dyadic-valued coefficient
    • fast Fourier transform (FFT)
    • fast Hartley transform (FHT)
    • lifting structure

    ASJC Scopus subject areas

    • Software
    • Signal Processing
    • Electrical and Electronic Engineering

    Fingerprint Dive into the research topics of 'Multiplierless lifting based FFT via fast Hartley transform'. Together they form a unique fingerprint.

    Cite this