Skip to main content

Low-Power, Low-Latency Hermite Polynomial Characterization of Heartbeats Using a Field-Programmable Gate Array

  • Conference paper
  • First Online:

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

Abstract

The characterization of the heartbeat is one of the first and most important steps in the processing of the electrocardiogram (ECG) given that the results of the subsequent analysis depend on the outcome of this step. This characterization is computationally intensive, and both off-line and on-line (real-time) solutions to this problem are of great interest. Typically, one uses either multi-core processors or graphics processing units which can use a large number of parallel threads to reduce the computational time needed for the task. In this paper, we consider an alternative approach, based on the use of a dedicated hardware implementation (using a field-programmable gate-array (FPGA)) to solve a critical component of this problem, namely, the best-fit Hermite approximation of a heartbeat. The resulting hardware implementation is characterized using an off-the-shelf FPGA card. The single beat best-fit computation latency when using six Hermite basis polynomials is under \(0.5\,ms\) with a power dissipation of 3.1 W, demonstrating the possibility of true real-time characterization of heartbeats for online patient monitoring.

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

Notes

  1. 1.

    www.clang.org.

  2. 2.

    www.llvm.org.

References

  1. World Health Organization: Global Status Report on Noncommunicable Diseases. Accessed: September 27 (2010). http://whqlibdoc.who.int/publications/2011/9789240686458_eng.pdf?ua=1

  2. Lagerholm, M., Peterson, C., Braccini, G., Edenbr, L., Sörnmo, L.: Clustering ECG complexes using Hermite functions and self-organizing maps. IEEE Trans. Biomed. Eng. 47, 838–848 (2000)

    Article  Google Scholar 

  3. Márquez, D.G., Otero, A., Félix, P., García, C.A.: On the accuracy of representing heartbeats with hermite basis functions. In: Biosignals Conference, pp. 338–341 (2013)

    Google Scholar 

  4. Braccini, G., Edenbrandt, L., Lagerholm, M., Peterson, C., Rauer, O., Rittner, R., Sörnmo, L.: Self-organizing maps and Hermite functions for classification of ECG complexes. Comput. Cardiol. 1997, 425–428 (1997)

    Google Scholar 

  5. Linh, T.H., Osowski, S., Stodolski, M.: On-line heart beat recognition using Hermite polynomials and neuro-fuzzy network. IEEE Tran. Instrum. Measur. 52(4), 1224–1231 (2003)

    Article  Google Scholar 

  6. Sahasrabuddhe, S.D.: A competitive pathway from high-level programs to hardware. PH.D. thesis, IIT Bombay (2009)

    Google Scholar 

  7. Sahasrabudhe, S.D., Subramanian, S., Ghosh, K., Arya, K., Desai, M.P.: A c-to-rtl flow as an energy efficient alternative to the use of embedded processors in digital systems. DSD 2010, 147–154 (2010)

    Google Scholar 

  8. Rinta-Aho, T., Karlstedt, M., Desai, M.: The clicktonetfpga tool-chain. In: USENIX ATC-2012, USENIX Association, Berkeley CA (2012)

    Google Scholar 

  9. Moody, G.B., Mark, R.G.: The impact of the MIT-BIH arrhythmia database. IEEE Eng. Med. Biol. Mag. 20(3), 45–50 (2001)

    Article  Google Scholar 

  10. Jacobsen, M., Kastner, R.: RIFFA 2.0: a reusable integration framework for FPGA accelerators. In: Field Programmable Logic and Applications, vol. 23, pp. 1–8 (2013)

    Google Scholar 

  11. Gil, A., Caffarena, G., Márquez, D., Otero, A.: Hermite polynomial characterization of heartbeats with graphics processing units. IWBBIO 2014, 527–538 (2014)

    Google Scholar 

Download references

Acknowledgments

We thank Xilinx University Program for the support given. This research was partially supported by the University CEU-San Pablo under project PPC12/2014. David G. Márquez is funded by an FPU Grant from the Spanish Ministry of Education (MEC) (Ref. AP2012-5053).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Madhav P. Desai .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Lakhotia, K., Caffarena, G., Gil, A., Márquez, D.G., Otero, A., Desai, M.P. (2016). Low-Power, Low-Latency Hermite Polynomial Characterization of Heartbeats Using a Field-Programmable Gate Array. 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_24

Download citation

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

  • 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