Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

A novel recursive Fourier transform for nonuniform sampled signals: application to heart rate variability spectrum estimation

  • Original Article
  • Published:
Medical & Biological Engineering & Computing Aims and scope Submit manuscript

Abstract

We present a novel method to iteratively calculate discrete Fourier transforms for discrete time signals with sample time intervals that may be widely nonuniform. The proposed recursive Fourier transform (RFT) does not require interpolation of the samples to uniform time intervals, and each iterative transform update of N frequencies has computational order N. Because of the inherent non-uniformity in the time between successive heart beats, an application particularly well suited for this transform is power spectral density (PSD) estimation for heart rate variability. We compare RFT based spectrum estimation with Lomb–Scargle Transform (LST) based estimation. PSD estimation based on the LST also does not require uniform time samples, but the LST has a computational order greater than Nlog(N). We conducted an assessment study involving the analysis of quasi-stationary signals with various levels of randomly missing heart beats. Our results indicate that the RFT leads to comparable estimation performance to the LST with significantly less computational overhead and complexity for applications requiring iterative spectrum estimations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Alexander S (1986) Fast adaptive filters: a geometrical approach 3(4):18–28

  2. Cadzow J (1990) Signal processing via least squares error modeling 7(4):12–31. doi:10.1109/53.62941

  3. Clifford G, Tarassenko L (2005) Quantifying errors in spectral estimates of hrv due to beat replacement and resampling. Biomed Eng IEEE Trans 52(4):630–638

    Article  Google Scholar 

  4. Cooke WH, Salinas J, Convertino VA, Ludwig DA, Hinds D, Duke JH, Moore FA, Holcomb JB (2006) Heart rate variability and its association with mortality in prehospital trauma patients. J Trauma 60:363–370

    Article  Google Scholar 

  5. Ellenby MS, McNames J, Lai S, McDonald BA, Krieger D, Sclabassi RJ, Goldstein B (2001) Uncoupling and recoupling of autonomic regulation of the heart beat in pediatric septic shock. Shock 16(4):274–377

    Article  Google Scholar 

  6. Glentis GO, Berberidis K, Theodoridis S (1999) Efficient least squares adaptive algorithms for fir transversal filtering 16(4):13–41. doi:10.1109/79.774932

  7. Hilton MF, Bates RA, Godfrey KR, Chappell MJ, Cayton RM, Gil E, Mantaras C, Aiolfi S, Cerutti S (1999) Evaluation of frequency and time–frequency spectral analysis of heart rate variability as a diagnostic marker of the sleep apnoea syndrome. Med Biol Eng Comput 37(1):760–769

    Article  Google Scholar 

  8. HRV (1996) Task Force of the European Society of Cardiology and the North American Society of Pacing & Electrophysiology: Heart rate variability standards of measurement, physiological interpretation, and clinical use. Eur Heart J 17:354–381

    Google Scholar 

  9. Laguna P, Moody G, Mark R (1998) Power spectral density of unevenly sampled data by least-square analysis: performance and application to heart rate signals. IEEE Trans Biomed Eng 45(6):698–715

    Article  Google Scholar 

  10. Lomb N (1976) Least-squares frequency analysis of unequally spaced data. Astrophys Space Sci 39:447–462

    Article  Google Scholar 

  11. Mendez MO, Bianchi AM, Montano N, Patruno V, Gil E, Mantaras C, Aiolfi S, Cerutti S (2008) On arousal from sleep: time–frequency analysis. Med Biol Eng Comput 46(4):341–351

    Article  Google Scholar 

  12. Plemmons R (1993) Fft-based rls in signal processing. In: Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP-93, vol 3, pp 571–574. doi:10.1109/ICASSP.1993.31956210.1109/ICASSP.1993.319562

  13. Press WH, Teukolsky SA, Vetterling WT, Flannery BP (2002) Numerical Recipes in C++: the art of scientific computing. Cambridge University Press, Cambridge

  14. Rajendra Acharya U, Paul Joseph K, Kannathal N, Lim CM, Suri JS (2006) Heart rate variability: a review. Med Biol Eng Comput 44(12):1031–1051. http://dx.doi.org/10.1007/s11517-006-0119-0

    Google Scholar 

  15. Sayed AH, Kailath T (1994) A state-space approach to adaptive RLS filtering. Signal Process Mag IEEE 11:18–60, 3 July. doi:10.1109/79.295229. ISSN: 1053-5888

  16. Scargle JD (1982) Studies in astronomical time series analysis ii, statistical aspects of spectral analysis of unevenly spaced data. Astrophy J 263:835–853

    Article  Google Scholar 

  17. Schwab K, Eiselt M, Putsche P, Helbig M, Witte H (2006) Time-variant parametric estimation of transient quadratic phase couplings between heart rate components in healthy neonates. Med Biol Eng Comput 44(12):1077–1083

    Article  Google Scholar 

  18. Strang G (1986) Introduction to applied mathematics. Wellesley-Cambridge Press

  19. Thong T (2006) Real-time evaluation of spectral heart rate variability. In: Proceedings of the IEEE EMBS annual international conference (EMBS’06), New York City, USA

  20. Thong T, Raitt MH (2005) Ventricular tachyarrhythmia prediction. In: Proceedings of the 2005 IEEE EMBS 27th annual conference

  21. Thong T, McNames J, Aboy M (2004) Lomb–Welch periodogram for non-uniform sampling. In: Proceedings of the 26th annual international conference of the IEEE EMBS, pp 271–274

Download references

Author information

Authors and Affiliations

  1. Draeger Medical, Telford, PA, USA

    Alexander Holland

  2. Oregon Health Sciences Univeristy, Telford, PA, USA

    Alexander Holland

  3. Oregon Institute of Technology, Beaverton, OR, USA

    Mateo Aboy

Authors
  1. Alexander Holland
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mateo Aboy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Holland.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Holland, A., Aboy, M. A novel recursive Fourier transform for nonuniform sampled signals: application to heart rate variability spectrum estimation. Med Biol Eng Comput 47, 697–707 (2009). https://doi.org/10.1007/s11517-009-0461-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11517-009-0461-0

Keywords

Search

Navigation