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 条
  • [21] Run-length limited (3,11) code for high density optical storage systems
    Lee, J
    ELECTRONICS LETTERS, 2000, 36 (09) : 810 - 811
  • [22] Run-length limited (4,18) code for high density optical storage systems
    Yang, X
    Gong, ML
    Huang, L
    Zhang, HT
    ELECTRONICS LETTERS, 2003, 39 (22) : 1598 - 1599
  • [23] New efficient run-length limited code for multilevel read-only Optical Disc
    Hu, Hua
    Pan, Longfa
    Xiong, Jianping
    Ni, Yi
    JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS BRIEF COMMUNICATIONS & REVIEW PAPERS, 2007, 46 (6B): : 3782 - 3786
  • [24] Binary image encryption in a joint transform correlator scheme by aid of run-length encoding and QR code
    Qin, Yi
    Wang, Zhipeng
    Wang, Hongjuan
    Gong, Qiong
    OPTICS AND LASER TECHNOLOGY, 2018, 103 : 93 - 98
  • [25] Chain code lossless compression using move-to-front transform and adaptive run-length encoding
    Zalik, Borut
    Lukac, Niko
    SIGNAL PROCESSING-IMAGE COMMUNICATION, 2014, 29 (01) : 96 - 106
  • [26] 4-ary (1,2) run-length limited code for optical storage channels
    Lee, J
    ELECTRONICS LETTERS, 1999, 35 (07) : 580 - 581
  • [27] 3-ary (2,10) run-length limited code for optical storage channels
    Hu, H
    Pan, L
    Xu, D
    ELECTRONICS LETTERS, 2005, 41 (17) : 972 - 973
  • [28] 4-ary (1,2) run-length limited code for optical storage channels
    Department of Electronic Engineering, Dongguk University, 26 Pil-Dong 3-Ga, Chung-Gu, Seoul, 100-715, Korea, Republic of
    Electron. Lett., 7 (580-581):
  • [29] A HEURISTIC ALGORITHM FOR THE CONSTRUCTION OF A CODE WITH LIMITED WORD-LENGTH
    DELAMEILLIEURE, JLP
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (03) : 438 - 443
  • [30] Bit-Level Soft Run-Length Limited Decoding Algorithm for Visible Light Communication
    Wang, He
    Kim, Sunghwan
    IEEE PHOTONICS TECHNOLOGY LETTERS, 2016, 28 (03) : 237 - 240
12345