Decoding algorithms of monotone codes and azinv codes and their unified view
Information Theory
2020-04-16 v1 math.IT
Abstract
This paper investigates linear-time decoding algorithms for two classes of error-correcting codes. One of the classes is monotone codes which are known as single deletion codes. The other is azinv codes which are known as single balanced adjacent deletion codes. As results, this paper proposes generalizations of Levenshtein's decoding algorithm for Levenshtein's single deletion codes. This paper points out that it is possible to unify our new two decoding algorithms.
Keywords
Cite
@article{arxiv.2004.06931,
title = {Decoding algorithms of monotone codes and azinv codes and their unified view},
author = {Hokuto Takahashi and Manabu Hagiwara},
journal= {arXiv preprint arXiv:2004.06931},
year = {2020}
}
Comments
2 figures