English

New Multiple Insertion-Deletion Correcting Codes for Non-Binary Alphabets

Information Theory 2015-11-20 v3 math.IT

Abstract

We generalize Helberg's number-theoretic construction of multiple insertion-deletion correcting binary codes to non-binary alphabets and describe a linear decoding algorithm for correcting multiple deletions.

Keywords

Cite

@article{arxiv.1502.02727,
  title  = {New Multiple Insertion-Deletion Correcting Codes for Non-Binary Alphabets},
  author = {Tuan A. Le and Hieu D. Nguyen},
  journal= {arXiv preprint arXiv:1502.02727},
  year   = {2015}
}

Comments

19 pages

R2 v1 2026-06-22T08:26:05.182Z