Efficient Decoding of Insertion and Deletion Errors for Helberg Codes
Information Theory
2025-08-27 v1 math.IT
Abstract
We present the first known efficient decoding algorithm for correcting multiple insertion-deletion errors in Helberg codes and their non-binary generalizations, extending a known algorithm for correcting multiple deletion errors.
Cite
@article{arxiv.2508.18699,
title = {Efficient Decoding of Insertion and Deletion Errors for Helberg Codes},
author = {Anthony Segrest and Hieu D. Nguyen},
journal= {arXiv preprint arXiv:2508.18699},
year = {2025}
}
Comments
22 pages