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

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.