DocumentCode
1679783
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
fYear
2013
Firstpage
5603
Lastpage
5607
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on
Conference_Location
Vancouver, BC
ISSN
1520-6149
Type
conf
DOI
10.1109/ICASSP.2013.6638736
Filename
6638736
Link To Document