A computationally efficient algorithm for online spectral analysis of beat-to-beat signals

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


A new algorithm is proposed for the online Fourier analysis of unevenly sampled data. The method is based on the theoretical evaluation of the Fourier Transform of a function linearly interpolating the data, and does not require actual interpolation and re-sampling. The method is particularly suitable for the running evaluation of power spectra. In fact, when a new sample is available, the spectrum can be updated simply by performing calculations on the last sample, without the need to calculate the Fourier Transform again over the whole data record. Applications with simulated and real data show the capability of the algorithm to efficiently estimate the Fourier transform of unevenly sampled cardiovascular data, beat after beat.

Original languageEnglish
Title of host publicationComputers in Cardiology
EditorsA. Murray
Number of pages4
Publication statusPublished - 2002
EventComputers in Cardiology 2002 - Memphis, TN, United States
Duration: Sep 22 2002Sep 25 2002


OtherComputers in Cardiology 2002
CountryUnited States
CityMemphis, TN

ASJC Scopus subject areas

  • Software
  • Cardiology and Cardiovascular Medicine

Fingerprint Dive into the research topics of 'A computationally efficient algorithm for online spectral analysis of beat-to-beat signals'. Together they form a unique fingerprint.

Cite this