Encoding Algorithm for Run-Length Limited Single Insertion/Deletion Correcting Code
Reona Takemoto, Takayuki Nozaki,
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.