GCSD

Sat, 20 Jun 2026 00:00:00 -0500

Graph-Constrained Sequence Decoding (GCSD) is an ECG-only framework for robust inter-beat interval (IBI) estimation under motion artifact. The framework consists of three main stages: candidate peak generation, graph-based sequence modeling, and rhythm-aware path optimization.

GCSD treats outputs from multiple ECG detectors as weak evidence rather than final decisions. Candidate R-peaks are merged into an over-complete set, organized as nodes in a directed acyclic graph, and decoded with rhythm-aware optimization to recover a physiologically consistent beat sequence for R-peak, IBI, and heart-rate estimation.

The GCSD paper is currently under review in ACM Transactions on Computing for Healthcare (ACM Health).

We will release a Python package for GCSD. After release, it will be installable with:

pip install gcsd-ecg

Open Tool

ECG | Shovito Barua Soumma

GCSD