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 条
  • [21] An Encoding Table Corresponding to ASCII Codes for DNA Data Storage and a New Error Correction Method HMSA
    Zhang, Xuncai
    Zhou, Fuzhen
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2024, 23 (02) : 344 - 354
  • [22] On construction of codes for DNA computers
    Kamabe, H
    Seike, Y
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 108 - 108
  • [23] Tree-based construction of LDPC codes having. good pseudocodeword weights
    Kelley, Christine A.
    Sridhara, Deepak
    Rosenthal, Joachim
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (04) : 1460 - 1478
  • [24] Codes for DNA Storage Channels
    Kiah, Han Mao
    Puleo, Gregory J.
    Milenkovic, Olgica
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [25] Construction of Efficient q-ary Balanced Codes
    Mambou, Elie N.
    Swart, Theo G.
    2019 IEEE AFRICON, 2019,
  • [26] Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms
    Jain, Siddharth
    Farnoud , Farzad
    Schwartz, Moshe
    Bruck, Jehoshua
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1028 - 1032
  • [27] Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms
    Jain, Siddharth
    Farnoud , Farzad
    Schwartz, Moshe
    Bruck, Jehoshua
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (08) : 4996 - 5010
  • [28] A new balanced modulation code for a phase-image-based holographic data storage system
    John, R
    Joseph, J
    Singh, K
    JOURNAL OF OPTICS A-PURE AND APPLIED OPTICS, 2005, 7 (08): : 391 - 395
  • [29] Asymmetric Lee Distance Codes for DNA-Based Storage
    Gabrys, Ryan
    Kiah, Han Mao
    Milenkovic, Olgica
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (08) : 4982 - 4995
  • [30] Asymmetric Lee Distance Codes for DNA-Based Storage
    Gabrys, Ryan
    Kiah, Han Mao
    Milenkovic, Olgica
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 909 - 913