Skip to main content

Hardware Accelerator to Compute the Minimum Embedding Dimension of ECG Records

  • Conference paper
  • First Online:
Bioinformatics and Biomedical Engineering (IWBBIO 2016)


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 to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.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

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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

Institutional subscriptions

Similar content being viewed by others


  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 


  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


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


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.

Download citation

  • DOI:

  • 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