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

Reona TAKEMOTO; Takayuki NOZAKI

doi:10.1587/transfun.2020EAP1147

この記事には本公開記事があります。本公開記事を参照してください。
引用する場合も本公開記事を引用してください。

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

著者情報

キーワード: Single insertion/deletion correcting codes, Maximum runlength limited codes, Encoding algorithm, Decoding algorithm

ジャーナル認証あり早期公開

論文ID: 2020EAP1147

DOI https://doi.org/10.1587/transfun.2020EAP1147

この記事には本公開記事があります。

The final version of this article is now available: Vol. E105.A (2022), No. 1 pp. 35-43

詳細

抄録

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 and decoding algorithms and show the redundancy of the code.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）