Fast and Accurate Power Spectral Analysis of Heart Rate Variability using Fast Gaussian Gridding

Research output: Contribution to conferencePaperpeer-review

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 languageEnglish
Publication statusAccepted - 01 Sep 2021
Event48th Computing in Cardiology Conference - Brno, Czech Republic
Duration: 12 Sep 202115 Sep 2021
http://www.cinc2021.org/

Conference

Conference48th Computing in Cardiology Conference
Abbreviated titleCinC
Country/TerritoryCzech Republic
CityBrno
Period12/09/202115/09/2021
Internet address

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.

Cite this