Abstract
In this paper, we propose an algorithm for fast and accurate Power Spectral Analysis of Heart Rate Variability based on the Lomb Periodogram. The previously introduced Fast-Lomb periodogram, may have reduced the computational complexity of PSA, however it still requires a large oversampling factor, which increases the complexity of the needed FFTs. In our approach, by utilising the Fast Gaussian Gridding method we produce accurate evenly spaced grids for the required FFTs by restricting the oversampling factor only to 2. By doing so, the required FFT size is reduced by up to 4 times without compromising the output accuracy. Our results indicate that the proposed spectral analysis system can achieve up-to 76.55% savings in the number of operations or up-to 75.8% in terms of the total execution time.
Original language | English |
---|---|
Title of host publication | 2021 Computing in Cardiology (CinC): proceedings |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Number of pages | 4 |
ISBN (Electronic) | 9781665479165 |
ISBN (Print) | 9781665467216 |
DOIs | |
Publication status | Published - 10 Jan 2022 |
Event | 48th Computing in Cardiology Conference 2021 - Brno, Czech Republic Duration: 12 Sept 2021 → 15 Sept 2021 |
Publication series
Name | Computing in Cardiology (CinC) Proceedings |
---|---|
Volume | 48 |
ISSN (Print) | 2325-8861 |
ISSN (Electronic) | 2325-887X |
Conference
Conference | 48th Computing in Cardiology Conference 2021 |
---|---|
Abbreviated title | CinC 2021 |
Country/Territory | Czech Republic |
City | Brno |
Period | 12/09/2021 → 15/09/2021 |
Keywords
- spectral analysis
- Lomb-Scargle Fourier spectral analysis
- Gaussian gridding
- FFT
- ECG
Fingerprint
Dive into the research topics of 'Fast and accurate power spectral analysis of heart rate variability using Fast Gaussian Gridding'. Together they form a unique fingerprint.Student theses
-
Energy-efficient power spectral analysis systems via algorithm-architecture co-design
Eleftheriadis, C. (Author), Karakonstantis, G. (Supervisor) & Watson, C. (Supervisor), Jul 2025Student thesis: Doctoral Thesis › Doctor of Philosophy
File