Single-Deletion Recovery in Linear Codes: A Dual-Filter Criterion and Algebraic Decoding Algorithm
International Journal of Electronics and Telecommunications · 29.10.2026 · 72 (4) · 1-7
DOI: 10.24425/ijet.2026.6329 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Electronics and Telecommunications, online erschienen am 29.10.2026. Verfasst von Ivan Horbatyi und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Deletion errors pose fundamentally different challenges from substitution errors: when a symbol is removed, all subsequent positions shift, destroying synchronization and making classical syndrome decoding inapplicable. This paper proposes an algebraic algorithm that recovers a single deleted symbol using only the parity-check matrix of any existing linear code over GF(q), computing the missing symbol by field inversion rather than exhaustive search. A necessary and sufficient condition for unambiguous recovery is proven: two codewords conflict if and only if both a weighted-sum filter and a parity filter fail simultaneously. An offline H-matrix screening algorithm identifies all conflict-free subsets for any parity-check matrix without encoder modification.
Zitieren
APA
Horbatyi, I., & Usatyi, O. (2026). Single-Deletion Recovery in Linear Codes: A Dual-Filter Criterion and Algebraic Decoding Algorithm. International Journal of Electronics and Telecommunications, 72(4), 1-7. https://doi.org/10.24425/ijet.2026.6329
Vancouver
Horbatyi I, Usatyi O. Single-Deletion Recovery in Linear Codes: A Dual-Filter Criterion and Algebraic Decoding Algorithm. International Journal of Electronics and Telecommunications. 2026;72(4):1-7. doi:10.24425/ijet.2026.6329
BibTeX
@article{Horbatyi2026,
author = {Horbatyi, Ivan and Usatyi, Oleksandr},
title = {Single-Deletion Recovery in Linear Codes: A Dual-Filter Criterion and Algebraic Decoding Algorithm},
journal = {International Journal of Electronics and Telecommunications},
year = {2026},
volume = {72},
number = {4},
pages = {1--7},
doi = {10.24425/ijet.2026.6329}
}
EUVIMED