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 条
  • [41] Error correcting codes in DNA bases
    Liebovitch, LS
    Tao, Y
    Todorov, AT
    Levine, L
    INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 1997, 38 (04) : 2742 - 2742
  • [42] DNA Error Correcting Codes: No Crossover
    Ashlock, Daniel
    Houghten, Sheridan K.
    CIBCB: 2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2009, : 38 - +
  • [43] CONSTRUCTION OF FIXED-LENGTH INSERTION DELETION CORRECTING RUNLENGTH-LIMITED CODES
    BOURS, PAH
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (06) : 1841 - 1856
  • [44] On the synthesis of DNA error correcting codes
    Ashlock, Daniel
    Houghten, Sheridan K.
    Brown, Joseph Alexander
    Orth, John
    BIOSYSTEMS, 2012, 110 (01) : 1 - 8
  • [45] Weight Enumerators of Some Classes of Deletion Correcting Codes
    Bibak, Khodakhast
    Milenkovic, Olgica
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 431 - 435
  • [46] Burst-Deletion-Correcting Codes for Permutations and Multipermutations
    Chee, Yeow Meng
    Ling, San
    Thanh Tuan Nguyen
    Van Khu Vu
    Wei, Hengjia
    Zhang, Xiande
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 957 - 969
  • [47] BINARY CODES FOR CORRECTING DELETION INSERTION AND SUBSTITUTION ERRORS
    LEVENSHT.VI
    DOKLADY AKADEMII NAUK SSSR, 1965, 163 (04): : 845 - &
  • [48] SPECTRUM OF SIZES FOR PERFECT DELETION-CORRECTING CODES
    Chee, Yeow Meng
    Ge, Gennian
    Ling, Alan C. H.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (01) : 33 - 55
  • [49] Two Deletion Correcting Codes From Indicator Vectors
    Sima, Jin
    Raviv, Netanel
    Bruck, Jehoshua
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (04) : 2375 - 2391
  • [50] Two Deletion Correcting Codes from Indicator Vectors
    Sima, Jin
    Raviv, Netanel
    Bruck, Jehoshua
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 421 - 425
12345