Energy-efficient short-time Fourier transform for partial window overlapping

Charalampos Eleftheriadis; Mario Garrido; Georgios Karakonstantis

doi:10.1109/ISCAS46773.2023.10181940

Energy-efficient short-time Fourier transform for partial window overlapping

Charalampos Eleftheriadis
, Mario Garrido
, Georgios Karakonstantis

School of Electronics, Electrical Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

230 Downloads (Pure)

Abstract

This paper presents an energy-efficient short-time Fourier transform (STFT) architecture. The proposed architecture is called frequency decomposition STFT (FD-STFT) and it achieves significant computational complexity reduction by effectively re-utilizing previously computed spectrums between overlapped sampling windows. Such an algorithmic modification not only reduces the required hardware units, but also achieves low accumulative error compared to conventional approaches. In addition, the quality of the resulting spectrogram is improved by integrating an efficient Hanning windowing technique that replaces the multiplication in the time domain with a low-cost filtering in the frequency domain. For an N=256 -point window with R=32 overlapping samples, our results indicate that our approach achieves up-to 40.86% and 65.56% area and power savings respectively, compared to recent approaches.

Original language	English
Title of host publication	Proceedings of the IEEE International Symposium on Circuits and Systems 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
Number of pages	5
ISBN (Electronic)	9781665451093
ISBN (Print)	9781665451109
DOIs	https://doi.org/10.1109/ISCAS46773.2023.10181940
Publication status	Published - 21 Jul 2023
Event	IEEE International Symposium on Circuits and Systems 2023 - Monterey, United States Duration: 21 May 2023 → 25 May 2023 https://iscas2023.org/

Publication series

Name	IEEE International Symposium on Circuits and Systems: Proceedings
ISSN (Print)	0271-4302
ISSN (Electronic)	2158-1525

Conference

Conference	IEEE International Symposium on Circuits and Systems 2023
Abbreviated title	ISCAS 2023
Country/Territory	United States
City	Monterey
Period	21/05/2023 → 25/05/2023
Internet address	https://iscas2023.org/

Access to Document

10.1109/ISCAS46773.2023.10181940Licence: Unspecified

Energy-efficient short-time Fourier transform for partial window overlapping
© 2023 IEEE. This work is made available online in accordance with the publisher’s policies. Please refer to any applicable terms of use of the publisher.
Accepted author manuscript, 264 KBLicence: Unspecified

Energy-efficient power spectral analysis systems via algorithm-architecture co-design
Eleftheriadis, C. (Author), Karakonstantis, G. (Supervisor) & Watson, C. (Supervisor), Jul 2025
Student thesis: Doctoral Thesis › Doctor of Philosophy

File

6 Citations
1 Article

Energy-efficient spectral analysis of ECGs on resource constrained IoT devices
Eleftheriadis, C. & Karakonstantis, G., 29 May 2024, (Early online date) In: IEEE Transactions on Biomedical Circuits and Systems. 15 p.
Research output: Contribution to journal › Article › peer-review

Open Access
File
3 Link opens in a new tab Citations (Scopus)

171 Downloads (Pure)

Cite this

Eleftheriadis, C., Garrido, M., & Karakonstantis, G. (2023). Energy-efficient short-time Fourier transform for partial window overlapping. In Proceedings of the IEEE International Symposium on Circuits and Systems 2023 (IEEE International Symposium on Circuits and Systems: Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCAS46773.2023.10181940

@inproceedings{6aea3eaf3ad54489be2cabc67441736c,

title = "Energy-efficient short-time Fourier transform for partial window overlapping",

abstract = "This paper presents an energy-efficient short-time Fourier transform (STFT) architecture. The proposed architecture is called frequency decomposition STFT (FD-STFT) and it achieves significant computational complexity reduction by effectively re-utilizing previously computed spectrums between overlapped sampling windows. Such an algorithmic modification not only reduces the required hardware units, but also achieves low accumulative error compared to conventional approaches. In addition, the quality of the resulting spectrogram is improved by integrating an efficient Hanning windowing technique that replaces the multiplication in the time domain with a low-cost filtering in the frequency domain. For an N=256 -point window with R=32 overlapping samples, our results indicate that our approach achieves up-to 40.86\% and 65.56\% area and power savings respectively, compared to recent approaches. ",

author = "Charalampos Eleftheriadis and Mario Garrido and Georgios Karakonstantis",

year = "2023",

month = jul,

day = "21",

doi = "10.1109/ISCAS46773.2023.10181940",

language = "English",

isbn = "9781665451109",

series = "IEEE International Symposium on Circuits and Systems: Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "Proceedings of the IEEE International Symposium on Circuits and Systems 2023",

address = "United States",

note = "IEEE International Symposium on Circuits and Systems 2023, ISCAS 2023 ; Conference date: 21-05-2023 Through 25-05-2023",

url = "https://iscas2023.org/",

}

Eleftheriadis, C, Garrido, M & Karakonstantis, G 2023, Energy-efficient short-time Fourier transform for partial window overlapping. in Proceedings of the IEEE International Symposium on Circuits and Systems 2023. IEEE International Symposium on Circuits and Systems: Proceedings, Institute of Electrical and Electronics Engineers Inc., IEEE International Symposium on Circuits and Systems 2023, Monterey, California, United States, 21/05/2023. https://doi.org/10.1109/ISCAS46773.2023.10181940

Energy-efficient short-time Fourier transform for partial window overlapping. / Eleftheriadis, Charalampos; Garrido, Mario; Karakonstantis, Georgios.
Proceedings of the IEEE International Symposium on Circuits and Systems 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (IEEE International Symposium on Circuits and Systems: Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Energy-efficient short-time Fourier transform for partial window overlapping

AU - Eleftheriadis, Charalampos

AU - Garrido, Mario

AU - Karakonstantis, Georgios

PY - 2023/7/21

Y1 - 2023/7/21

N2 - This paper presents an energy-efficient short-time Fourier transform (STFT) architecture. The proposed architecture is called frequency decomposition STFT (FD-STFT) and it achieves significant computational complexity reduction by effectively re-utilizing previously computed spectrums between overlapped sampling windows. Such an algorithmic modification not only reduces the required hardware units, but also achieves low accumulative error compared to conventional approaches. In addition, the quality of the resulting spectrogram is improved by integrating an efficient Hanning windowing technique that replaces the multiplication in the time domain with a low-cost filtering in the frequency domain. For an N=256 -point window with R=32 overlapping samples, our results indicate that our approach achieves up-to 40.86% and 65.56% area and power savings respectively, compared to recent approaches.

AB - This paper presents an energy-efficient short-time Fourier transform (STFT) architecture. The proposed architecture is called frequency decomposition STFT (FD-STFT) and it achieves significant computational complexity reduction by effectively re-utilizing previously computed spectrums between overlapped sampling windows. Such an algorithmic modification not only reduces the required hardware units, but also achieves low accumulative error compared to conventional approaches. In addition, the quality of the resulting spectrogram is improved by integrating an efficient Hanning windowing technique that replaces the multiplication in the time domain with a low-cost filtering in the frequency domain. For an N=256 -point window with R=32 overlapping samples, our results indicate that our approach achieves up-to 40.86% and 65.56% area and power savings respectively, compared to recent approaches.

U2 - 10.1109/ISCAS46773.2023.10181940

DO - 10.1109/ISCAS46773.2023.10181940

M3 - Conference contribution

SN - 9781665451109

T3 - IEEE International Symposium on Circuits and Systems: Proceedings

BT - Proceedings of the IEEE International Symposium on Circuits and Systems 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE International Symposium on Circuits and Systems 2023

Y2 - 21 May 2023 through 25 May 2023

ER -

Eleftheriadis C, Garrido M, Karakonstantis G. Energy-efficient short-time Fourier transform for partial window overlapping. In Proceedings of the IEEE International Symposium on Circuits and Systems 2023. Institute of Electrical and Electronics Engineers Inc. 2023. (IEEE International Symposium on Circuits and Systems: Proceedings). doi: 10.1109/ISCAS46773.2023.10181940

Energy-efficient short-time Fourier transform for partial window overlapping

Abstract

Publication series

Conference

Access to Document

Fingerprint

Student theses

Energy-efficient power spectral analysis systems via algorithm-architecture co-design

Research output

Energy-efficient spectral analysis of ECGs on resource constrained IoT devices

Cite this