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 条
  • [31] Codes With Run-Length and GC-Content Constraints for DNA-Based Data Storage
    Song, Wentu
    Cai, Kui
    Zhang, Mu
    Yuen, Chau
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (10) : 2004 - 2007
  • [32] Linear-Time Encoders for Codes Correcting a Single Edit for DNA-Based Data Storage
    Chee, Yeow Meng
    Kiah, Han Mao
    Tuan Thanh Nguyen
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 772 - 776
  • [33] Improved read/write cost tradeoff in DNA-based data storage using LDPC codes
    Chandak, Shubham
    Tatwawadi, Kedar
    Lau, Billy
    Mardia, Jay
    Kubit, Matt
    Neu, Joachim
    Griffin, Peter
    Wootters, Mary
    Weissman, Tsachy
    Ji, Hanlee
    2019 57TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2019, : 147 - 156
  • [34] Construction of Bio-Constrained Code for DNA Data Storage
    Wang, Yixin
    Noor-A-Rahim, Md
    Gunawan, Erry
    Guan, Yong Liang
    Poh, Chueh Loo
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (06) : 963 - 966
  • [35] A construction of q-ary linear codes with two weights
    Heng, Ziling
    Yue, Qin
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 48 : 20 - 42
  • [36] New Optical Codes Based on Construction of Parity Check Matrix of LDPC Codes
    Tehami M.A.
    Kandouci C.
    Djebbari A.
    Journal of Optical Communications, 2023, 44 (04) : 539 - 544
  • [37] New Trends of Digital Data Storage in DNA
    De Silva, Pavani Yashodha
    Ganegoda, Gamage Upeksha
    BIOMED RESEARCH INTERNATIONAL, 2016, 2016
  • [38] Linear codes with few weights from weakly regular bent functions based on a generic construction
    Mesnager, Sihem
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2017, 9 (01): : 71 - 84
  • [39] Linear codes with few weights from weakly regular bent functions based on a generic construction
    Sihem Mesnager
    Cryptography and Communications, 2017, 9 : 71 - 84
  • [40] 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 (05) : 289 - 290