Multiplierless lifting based FFT via fast Hartley transform

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

研究成果: Conference contribution

3 引用 (Scopus)

抄録

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.

元の言語English
ホスト出版物のタイトルICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ページ5603-5607
ページ数5
DOI
出版物ステータスPublished - 2013 10 18
イベント2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Vancouver, BC, Canada
継続期間: 2013 5 262013 5 31

Other

Other2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013
Canada
Vancouver, BC
期間13/5/2613/5/31

Fingerprint

Fast Fourier transforms
Signal processing
Data storage equipment

ASJC Scopus subject areas

  • Signal Processing
  • Software
  • Electrical and Electronic Engineering

これを引用

Suzuki, T., Kyochi, S., Tanaka, Y., Ikehara, M., & Aso, H. (2013). Multiplierless lifting based FFT via fast Hartley transform. : ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings (pp. 5603-5607). [6638736] https://doi.org/10.1109/ICASSP.2013.6638736

Multiplierless lifting based FFT via fast Hartley transform. / Suzuki, Taizo; Kyochi, Seisuke; Tanaka, Yuichi; Ikehara, Masaaki; Aso, Hirotomo.

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2013. p. 5603-5607 6638736.

研究成果: Conference contribution

Suzuki, T, Kyochi, S, Tanaka, Y, Ikehara, M & Aso, H 2013, Multiplierless lifting based FFT via fast Hartley transform. : ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings., 6638736, pp. 5603-5607, 2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013, Vancouver, BC, Canada, 13/5/26. https://doi.org/10.1109/ICASSP.2013.6638736
Suzuki T, Kyochi S, Tanaka Y, Ikehara M, Aso H. Multiplierless lifting based FFT via fast Hartley transform. : ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2013. p. 5603-5607. 6638736 https://doi.org/10.1109/ICASSP.2013.6638736
Suzuki, Taizo ; Kyochi, Seisuke ; Tanaka, Yuichi ; Ikehara, Masaaki ; Aso, Hirotomo. / Multiplierless lifting based FFT via fast Hartley transform. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings. 2013. pp. 5603-5607
@inproceedings{7c07bdc743344ec5b5a659bdfe26083a,
title = "Multiplierless lifting based FFT via fast Hartley transform",
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 = "Dyadic-valued coefficient, fast Fourier transform (FFT), fast Hartley transform (FHT), lifting structure",
author = "Taizo Suzuki and Seisuke Kyochi and Yuichi Tanaka and Masaaki Ikehara and Hirotomo Aso",
year = "2013",
month = "10",
day = "18",
doi = "10.1109/ICASSP.2013.6638736",
language = "English",
isbn = "9781479903566",
pages = "5603--5607",
booktitle = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

}

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

SP - 5603

EP - 5607

BT - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

ER -