Communication Dans Un Congrès Année : 2025

Marker Guess and Check Plus (MGC+): An Efficient Short Blocklength Code for Random Edit Errors

Résumé

Motivated by DNA-based data storage, we focus on the design of short blocklength codes for correcting random edits, i.e., deletions, insertions, and substitutions. Building on the recently introduced Guess & Check Plus (GC+) code, we propose Marker-GC+ (MGC+), which inserts periodic markers and leverages a marker-aided decoding algorithm to reduce complexity and enhance error correction capability. Our decoder combines trellis-based offset estimation with an informed guessing strategy to achieve these gains. Simulations demonstrate that MGC+ achieves higher code rates, lower decoding times, and improved reliability compared to existing codes.

Fichier principal
Vignette du fichier
MGCP_ISTC.pdf (563.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05330323 , version 1 (24-10-2025)

Licence

Identifiants

Citer

Ramy Khabbaz, Marc Antonini, Serge Kas Hanna. Marker Guess and Check Plus (MGC+): An Efficient Short Blocklength Code for Random Edit Errors. 13th International Symposium on Topics in Coding (ISTC 2025), Aug 2025, Los Angeles, CA, United States. ⟨10.1109/ISTC65386.2025.11154528⟩. ⟨hal-05330323⟩
170 Consultations
220 Téléchargements

Altmetric

Partager

  • More