New Construction of Balanced Codes Based on Weights of Data for DNA Storage

被引:0
|
作者
Lu, Xiaozhou [1 ]
Kim, Sunghwan [1 ]
机构
[1] Univ Ulsan, Dept Elect Elect & Comp Engn, Ulsan 44610, South Korea
关键词
Balanced codes; DNA storage; GC-balanced; weight distribution; CONSTRAINED CODES; ERROR-CORRECTION; HIGH-CAPACITY; LENGTH;
D O I
10.1109/TETC.2023.3293477
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As maintaining a proper balanced GC content is crucial for minimizing errors in DNA storage, constructing GC-balanced DNA codes has become an important research topic. In this article, we propose a novel code construction method based on the weight distribution of the data, which enables us to construct GC-balanced DNA codes. Additionally, we introduce a specific encoding process for both balanced and imbalanced data parts. One of the key differences between the proposed codes and existing codes is that the parity lengths of the proposed codes are variable depending on the data parts, while the parity lengths of existing codes remain fixed. To evaluate the effectiveness of the proposed codes, we compare their average parity lengths to those of existing codes. Our results demonstrate that the proposed codes have significantly shorter average parity lengths for DNA sequences with appropriate GC contents.
引用
收藏
页码:973 / 984
页数:12
相关论文
共 50 条
  • [41] Error exponent for concatenated codes in DNA data storage under substitution errors
    Shi, Yuxuan
    Shao, Shuo
    Zhang, Xiaohang
    Wang, Yongjian
    Wu, Yongpeng
    SCIENCE CHINA-INFORMATION SCIENCES, 2022, 65 (05)
  • [42] A data placement based on level array codes in cloud storage
    Jiang, H.-B. (haibo1015@gmail.com), 1600, Sichuan University (45):
  • [43] Error exponent for concatenated codes in DNA data storage under substitution errors
    Yuxuan Shi
    Shuo Shao
    Xiaohang Zhang
    Yongjian Wang
    Yongpeng Wu
    Science China Information Sciences, 2022, 65
  • [44] Distributed Data Storage in Sensor Networks Based on Raptor Codes
    Jafarizadeh, Saber
    Jamalipour, Abbas
    2012 IEEE 23RD INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2012, : 1509 - 1514
  • [45] BIC Codes: Bit Insertion-Based Constrained Codes With Error Correction for DNA Storage
    Park, Seong-Joon
    Park, Hosung
    Kwak, Hee-Youl
    No, Jong-Seon
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2023, 11 (03) : 764 - 777
  • [46] Codes in the Damerau Distance for DNA Storage
    Gabrys, Ryan
    Yaakobi, Eitan
    Milenkovic, Olgica
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2644 - 2648
  • [47] Mutually Uncorrelated Codes for DNA Storage
    Levy, Maya
    Yaakobi, Eitan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (06) : 3671 - 3691
  • [48] Mutually Uncorrelated Codes for DNA Storage
    Levy, Maya
    Yaakobi, Eitan
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017,
  • [49] Rank Modulation Codes for DNA Storage
    Raviv, Netanel
    Schwartz, Moshe
    Yaakobi, Eitan
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017,
  • [50] LDPC Codes for Portable DNA Storage
    Fei, Peng
    Wang, Zhiying
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 76 - 80