An Improvement of Non-Binary Single b-Burst of Insertion/Deletion Correcting Code
Toyohiko Saeki, T. Nozaki · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2019
This paper constructs non-binary codes correcting a single b-burst of insertions or deletions with large cardinalities. This paper also provides insertion and deletion correcting algorithms of the constructed codes and evaluates a lower bound of the cardinalities of the constructed codes. Moreover, we evaluate a non-asymptotic upper bound on the cardinalities of arbitrary codes which correct a single b-burst of insertions or deletions.