Automatic generation of a VLSI parallel architecture for QRS detection

QRS is the dominant complex in the Electrocardiogram (ECG). Its accurate detection is of fundamental importance to reliable ECG interpretation and hence, to all systems analyzing the ECG signal (e.g. Heart-monitoring). Syntactic methods are a very powerful tool for QRS detection, since they can easily describe complex patterns, but their high computational cost prevents their implementation for real time applications. In this paper, we present a VLSI architecture for ECG signal processing, automatically derived using a nested loop parallelization method. This architecture detects the QRS complex by parsing the corresponding to the ECG signal input string, based on an attribute grammar describing it.

[1]  King-Sun Fu,et al.  Parallel Parsing Algorithms and VLSI Implementations for Syntactic Pattern Recognition , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[3]  Zdenek Hanzalek Parallel processing: From applications to systems , 1997 .

[4]  Nectarios Koziris,et al.  Optimal Scheduling for UET/UET-UCT Generalized n-Dimensional Grid Task Graphs , 1999, J. Parallel Distributed Comput..

[5]  Jay Earley,et al.  An efficient context-free parsing algorithm , 1970, Commun. ACM.

[6]  Zvi M. Kedem,et al.  Mapping Nested Loop Algorithms into Multidimensional Systolic Arrays , 2017, IEEE Trans. Parallel Distributed Syst..

[7]  Walter L. Ruzzo,et al.  On line context free language recognition in less than cubic time(Extended Abstract) , 1976, STOC '76.

[8]  Emmanuel Skordalakis,et al.  Syntactic Pattern Recognition of the ECG , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  George K. Papakonstantinou,et al.  An attribute grammar for QRS detection , 1986, Pattern Recognit..

[10]  Kenneth P. Birman,et al.  Rule-Based Learning for More Accurate ECG Analysis , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[12]  F. Gritzali Towards a generalized scheme for QRS detection in ECG waveforms , 1988 .

[13]  H. T. Nagle,et al.  A comparison of the noise sensitivity of nine QRS detection algorithms , 1990, IEEE Transactions on Biomedical Engineering.