Construction of single-deletion-correcting DNA codes using CIS codes

被引：2
|
作者：
Choi, Whan-Hyuk [1 ]
Kim, Hyun Jin [2 ]
Lee, Yoonjin [3 ]
机构：
[1] Sogang Univ, Dept Math, Seoul 04107, South Korea
[2] Yonsei Univ, Univ Coll, 85 Songdogwahak Ro, Incheon 21983, South Korea
[3] Ewha Womans Univ, Dept Math, 11-1 Daehyun Dong, Seoul 03760, South Korea
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2020年 / 88卷 / 12期
基金：
新加坡国家研究基金会;
关键词：
DNA code; CIS code; Synchronization-correcting code; Deletion; Insertion; HAMMING DISTANCE; GC-CONTENT;
D O I：
10.1007/s10623-020-00802-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We find a method for constructing DNA codes with single-deletion-correcting capability. We first present an explicit algorithm for the construction of theq-ary single-deletion-correcting codes (abbreviated asSDC codes) using a class of the complementary information set codes (abbreviated asCIS codes), whereqis a power of a prime. We then show that the encoding/decoding scheme of the CIS codes with single-deletion-correcting capability has a simple deterministic algorithm. Finally, applying our algorithm to the generated DNA codes with appropriate modification, we obtain the DNA codes with single-deletion-correcting capability. We present some various examples of such DNA codes, and we also obtain some lower bounds on the maximum size of the single-deletion-correcting DNA codes.
引用
收藏
页码：2581 / 2596
页数：16
相关论文
共 50 条
  • [31] A note on double insertion/deletion correcting codes
    Swart, TG
    Ferreira, HC
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (01) : 269 - 273
  • [32] Further results on Insertion/Deletion correcting codes
    Clarke, WA
    Ferreira, HC
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 373 - 373
  • [33] On Optimal k-Deletion Correcting Codes
    Sima, Jin
    Bruck, Jehoshua
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (06) : 3360 - 3375
  • [34] Criss-Cross Deletion Correcting Codes
    Bitar, Rawad
    Smagloy, Ilia
    Welter, Lorenz
    Wachter-Zeh, Antonia
    Yaakobi, Eitan
    PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 304 - 308
  • [35] CONSTRUCTION OF ERROR CORRECTING CODES BY INTERPOLATION
    MANDELBAUM, DM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (01) : 27 - 35
  • [36] Two Dimensional Deletion Correcting Codes and their Applications
    Chee, Yeow Meng
    Hagiwara, Manabu
    Vu Van Khu
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2792 - 2797
  • [37] Notes on a construction of error correcting codes
    Hada, T
    Kasahara, M
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2003, 86 (11): : 65 - 74
  • [38] Construction of tandem duplication correcting codes
    Zeraatpisheh, Mohamadbagher
    Esmaeili, Morteza
    Gulliver, T. Aaron
    IET COMMUNICATIONS, 2019, 13 (15) : 2217 - 2225
  • [39] A Construction of Fake QR Codes Based on Error-Correcting Codes
    Takita, Makoto
    Okuma, Hiroya
    Morii, Masakatu
    2018 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR 2018), 2018, : 188 - 193
  • [40] New Instances of Quantum Error-Correcting Codes for Single Deletion Errors
    Shibayama, Taro
    PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 334 - 338
12345