TY - GEN
T1 - Multiplierless lifting based FFT via fast Hartley transform
AU - Suzuki, Taizo
AU - Kyochi, Seisuke
AU - Tanaka, Yuichi
AU - Ikehara, Masaaki
AU - Aso, Hirotomo
PY - 2013/10/18
Y1 - 2013/10/18
N2 - 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.
AB - 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.
KW - Dyadic-valued coefficient
KW - fast Fourier transform (FFT)
KW - fast Hartley transform (FHT)
KW - lifting structure
UR - http://www.scopus.com/inward/record.url?scp=84890529330&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84890529330&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2013.6638736
DO - 10.1109/ICASSP.2013.6638736
M3 - Conference contribution
AN - SCOPUS:84890529330
SN - 9781479903566
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 5603
EP - 5607
BT - 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings
T2 - 2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013
Y2 - 26 May 2013 through 31 May 2013
ER -