Skip to main content

Hardware Accelerator to Compute the Minimum Embedding Dimension of ECG Records

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 9656))

Abstract

In this paper, a parallel hardware implementation to accelerate the computation of the minimum embedding dimension is presented. The estimation of the minimum embedding dimension is a time-consuming task necessary to start the non-linear analysis of biomedical signals. The design presented has as main goals maximum performance and reconfigurability. The design process is explained, giving details on the decisions taken to achieve massive parallelization, as well as the methodology used to reduce hardware usage while keeping a high mathematical accuracy. The results yield that hardware acceleration achieves a speedup of three orders of magnitude in comparison to a purely software approach.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Voss, A., Schulz, S., Schroeder, R., Baumert, M., Caminal, P.: Methods derived from nonlinear dynamics for analysing heart rate variability. Philos. Trans. R. Soc. Lond. A: Math. Phys. Eng. Sci. 367(1887), 277–296 (2009)

    Article  MATH  Google Scholar 

  2. Foj, O., Holcik, J.: Applying nonlinear dynamics to ECG signal processing. IEEE Eng. Med. Biol. Mag. 17(2), 96–101 (1998)

    Article  Google Scholar 

  3. Kantz, H., Schreiber, T.: Human ECG: nonlinear deterministic versus stochastic aspects. In: IEE Proceedings- Science, Measurement and Technology, vol. 145, pp. 279–284. IET (1998)

    Google Scholar 

  4. Govindan, R., Narayanan, K., Gopinathan, M.: On the evidence of deterministic chaos in ECG: surrogate and predictability analysis. Chaos: Interdis. J. Nonlinear Sci. 8(2), 495–502 (1998)

    Article  MATH  Google Scholar 

  5. Cao, L.: Practical method for determining the minimum embedding dimension of a scalar time series. Phys. D 110(1–2), 43–50 (1997)

    Article  MATH  Google Scholar 

  6. Theiler, J.: Spurious dimension from correlation algorithms applied to limited time-series data. Phys. Rev. A 34(3), 2427 (1986)

    Article  Google Scholar 

  7. http://altera.com

  8. Kilts, S.: Advanced FPGA Design: Architecture, Implementation, and Optimization. Wiley-IEEE Press, New Jersey (2007)

    Book  Google Scholar 

  9. Perc, M.: Nonlinear time series analysis of the human electrocardiogram. Eur. J. Phys. 26(5), 757 (2005)

    Article  MathSciNet  Google Scholar 

  10. Pereda, E., Gonzalez, J., Bhattacharya, J., Rial, R.: Nonlinear Analysis of Biomedical Data. University of La Laguna Press, Tenerife (2010)

    Google Scholar 

  11. Babloyantz, A.: Evidence of chaotic dynamics of brain activity during the sleep cycle. In: Mayer-Kress, G. (ed.) Dimensions and Entropies in Chaotic Systems. Springer Series in Synergetics, pp. 241–245. Springer, Heidelberg (1986)

    Chapter  Google Scholar 

  12. Pradhan, N., Dutt, D.N.: A nonlinear perspective in understanding the neurodynamics of EEG. Comput. Biol. Med. 23(6), 425–442 (1993)

    Article  Google Scholar 

Download references

Acknowledgments

We thank Altera University Program for the support given to the Laboratory of Bioengineering, University CEU-San Pablo. This research was partially supported by the University CEU-San Pablo under project PPC12/2014.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gabriel Caffarena .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Pérez-Tirador, P., Caffarena, G., García, C.A., Otero, A., Raya, R., Garcia-Carmona, R. (2016). Hardware Accelerator to Compute the Minimum Embedding Dimension of ECG Records. In: Ortuño, F., Rojas, I. (eds) Bioinformatics and Biomedical Engineering. IWBBIO 2016. Lecture Notes in Computer Science(), vol 9656. Springer, Cham. https://doi.org/10.1007/978-3-319-31744-1_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31744-1_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31743-4

  • Online ISBN: 978-3-319-31744-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics