Construction and Encoding Algorithm for Maximum Run-Length Limited Single Insertion/Deletion Correcting Code
Information Theory
2020-12-29 v1 math.IT
Abstract
Maximum run-length limited codes are constraint codes used in communication and data storage systems. Insertion/deletion correcting codes correct insertion or deletion errors caused in transmitted sequences and are used for combating synchronization errors. This paper investigates the maximum run-length limited single insertion/deletion correcting (RLL-SIDC) codes. More precisely, we construct efficiently encodable and decodable RLL-SIDC codes. Moreover, we present its encoding algorithm and show the redundancy of the code.
Cite
@article{arxiv.2012.13536,
title = {Construction and Encoding Algorithm for Maximum Run-Length Limited Single Insertion/Deletion Correcting Code},
author = {Reona Takemoto and Takayuki Nozaki},
journal= {arXiv preprint arXiv:2012.13536},
year = {2020}
}
Comments
8 pages, 3 figures, 7 tables, submitted to IEICE transaction on Fundamentals