Title :
Multiplierless lifting based FFT via fast Hartley transform
Author :
Suzuki, Takumi ; Kyochi, Seisuke ; Tanaka, Yuichi ; Ikehara, Masaaki ; Aso, Hirotomo
Author_Institution :
Fac. of EIS, Univ. of Tsukuba, Tsukuba, Japan
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.
Keywords :
Hartley transforms; fast Fourier transforms; signal processing; FFT; L-FFT; complex-valued parts; dyadic-valued coefficients; fast Hartley transform; lifting based FFT; multiplierless fast Fourier transform; multiplierless lifting; signal processing tools; Adders; Approximation methods; Discrete Fourier transforms; Frequency modulation; Image reconstruction; Memory management; Dyadic-valued coefficient; fast Fourier transform (FFT); fast Hartley transform (FHT); lifting structure;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on
Conference_Location :
Vancouver, BC
DOI :
10.1109/ICASSP.2013.6638736
