Encoding Algorithm for Run-Length Limited Single Insertion/Deletion Correcting Code

Reona Takemoto; Takayuki Nozaki

Summary

2020

Session Number:B06

Session:

Number:B06-5

Encoding Algorithm for Run-Length Limited Single Insertion/Deletion Correcting Code

Reona Takemoto, Takayuki Nozaki,

pp.294-298

Publication Date:2020/10/18

Online ISSN:2188-5079

DOI:10.34385/proc.65.B06-5

PDF download

Summary:

Synchronization errors cause insertion and deletion errors in transmitted sequences.
Schoeny et al. constructed codes correcting a burst of insertion or deletion error by employing a run-length limited single insertion/deletion correcting (RLL-SIDC) code and a bounded single insertion/deletion correcting code.
To present an efficient encoding algorithm for the burst insertion/deletion correcting code, we need to provide one for an RLL-SIDC code.
The purpose of this research is to provide an efficient encodable RLL-SIDC code and its encoding algorithm.
In this paper, we construct a SIDC code which has a mechanism to limit the maximum run-length of the codeword.
Moreover, we present its encoding algorithm.