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

被引：0
|
作者：
Takemoto, Reona [1 ]
Nozaki, Takayuki [1 ,2 ]
机构：
[1] Yamaguchi Univ, Div Fundamental Sci, Grad Sch Sci & Technol Innovat, Dept Informat, Yamaguchi 7538512, Japan
[2] Yamaguchi Univ, Res Inst Time Studies, Yamaguchi 7538511, Japan
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2022年 / E105A卷 / 01期
关键词：
single insertion/deletion correcting codes; maximum run-length limited codes; encoding algorithm; decoding algorithm; DELETIONS; CHANNELS; BURST;
D O I：
10.1587/transfun.2020EAP1147
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：35 / 43
页数：9
相关论文
共 47 条
  • [1] Encoding Algorithm for Run-Length Limited Single Insertion/Deletion Correcting Code
    Takemoto, Reona
    Nozaki, Takayuki
    PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 294 - 298
  • [2] A Multiple Insertion/Deletion Correcting Code for Run-Length Limited Sequences
    Paluncic, Filip
    Abdel-Ghaffar, Khaled A. S.
    Ferreira, Hendrik C.
    Clarke, Willem A.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (03) : 1809 - 1824
  • [3] A GENERAL ERROR-CORRECTING CODE CONSTRUCTION FOR RUN-LENGTH LIMITED BINARY CHANNELS
    LEE, P
    WOLF, JK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) : 1330 - 1335
  • [4] A Novel Algorithm of Buffer Construction Based on Run-length Encoding
    Wang, Jiechen
    Cui, Can
    Pu, Yingxia
    Ma, Jinsong
    Chen, Gang
    CARTOGRAPHIC JOURNAL, 2010, 47 (03): : 198 - 210
  • [5] Construction of Maximum Run-Length Limited Codes Using Sequence Replacement Techniques
    van Wijngaarden, Adriaan J.
    Immink, Kees A. Schouhamer
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2010, 28 (02) : 200 - 207
  • [6] ERROR-CORRECTING RUN-LENGTH LIMITED CODES FOR MAGNETIC RECORDING
    LEE, JJ
    MADISETTI, VK
    IEEE TRANSACTIONS ON MAGNETICS, 1995, 31 (06) : 3084 - 3086
  • [7] Designing a New Multilevel Run-Length Limited Modulation Code
    Liu, Xiangwei
    Pei, Jing
    Pan, Longfa
    Liu, Hailong
    EIGHTH INTERNATIONAL SYMPOSIUM ON OPTICAL STORAGE AND 2008 INTERNATIONAL WORKSHOP ON INFORMATION DATA STORAGE, 2009, 7125
  • [8] Modified Run-Length Encoding Method and Distance Algorithm to Classify Run-Length Encoded Binary Data
    Kathirvalavalakumar, T.
    Palaniappan, R.
    CONTROL, COMPUTATION AND INFORMATION SYSTEMS, 2011, 140 : 271 - 280
  • [9] Design of Nonbinary Error Correction Codes With a Maximum Run-Length Constraint to Correct a Single Insertion or Deletion Error for DNA Storage
    Lu, Xiaozhou
    Kim, Sunghwan
    IEEE ACCESS, 2021, 9 (09): : 135354 - 135363
  • [10] CONSTRUCTION OF FIXED-LENGTH INSERTION DELETION CORRECTING RUNLENGTH-LIMITED CODES
    BOURS, PAH
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (06) : 1841 - 1856
12345