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 |
| Publication status | Published - 10 Jan 2022 |
| Event | 48th Computing in Cardiology Conference - Brno, Czech Republic Duration: 12 Sept 2021 → 15 Sept 2021 http://www.cinc2021.org/ |
Publication series
| Name | Computing in Cardiology (CinC): Proceedings |
|---|---|
| Publisher | IEEE |
| ISSN (Print) | 2325-8861 |
Conference
| Conference | 48th Computing in Cardiology Conference |
|---|---|
| Abbreviated title | CinC |
| Country/Territory | Czech Republic |
| City | Brno |
| Period | 12/09/2021 → 15/09/2021 |
| Internet address |
Keywords
- Spectral analysis
- Lomb-Scargle Fourier spectral analysis
- Gaussian gridding
- FFT
- ECG