Low Complexity Spectral Analysis of Heart-Rate-Variability through a Wavelet based FFT

Georgios Karakonstantis*, Aviinaash Sankaranarayanan, Andreas Burg

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


In this paper, a low complexity system for spectral analysis of heart rate variability (HRV) is presented. The main idea of the proposed approach is the implementation of the Fast-Lomb periodogram that is a ubiquitous tool in spectral analysis, using a wavelet based Fast Fourier transform. Interestingly we show that the proposed approach enables the classification of processed data into more and less significant based on their contribution to output quality. Based on such a classification a percentage of less-significant data is being pruned leading to a significant reduction of algorithmic complexity with minimal quality degradation. Indeed, our results indicate that the proposed system can achieve up-to 45% reduction in number of computations with only 4.9% average error in the output quality compared to a conventional FFT based HRV system.

Original languageEnglish
Title of host publication2012 COMPUTING IN CARDIOLOGY (CINC), VOL 39
EditorsA Murray
Place of PublicationNEW YORK
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages4
Publication statusPublished - 2012
Event39th Conference on Computing in Cardiology - Krakow, Poland
Duration: 09 Sep 201212 Sep 2012

Publication series

NameComputers in Cardiology Series
ISSN (Print)0276-6574


Conference39th Conference on Computing in Cardiology


Dive into the research topics of 'Low Complexity Spectral Analysis of Heart-Rate-Variability through a Wavelet based FFT'. Together they form a unique fingerprint.

Cite this