EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Single-Deletion Recovery in Linear Codes: A Dual-Filter Criterion and Algebraic Decoding Algorithm

Ivan Horbatyi, Oleksandr Usatyi

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →