LDPC Codes for Portable DNA Storage

被引:0
|
作者
Fei, Peng [1 ]
Wang, Zhiying [1 ]
机构
[1] Univ Calif Irvine, Ctr Pervas Commun & Comp, Irvine, CA 92717 USA
关键词
D O I
10.1109/isit.2019.8849814
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
DNA becomes an attractive storage medium in recent years for its ultra-high density, millennial-long endurance, and efficient replication. In this work we consider DNA storage that uses the affordable and portable nanopore sequencing as the reading mechanics. Unlike traditional data storage systems, errors occur asymmetrically among the four types of nucleotide bases of DNA. Quaternary codes can be employed for error correction, but suffer from high complexity. In this paper, we design binary LDPC codes with a turbo-like decoder for the DNA storage channel. Simulation results show that our binary LDPC codes have a similar bit-error rate but with a speed up by a factor of 4 compared to quaternary codes.
引用
收藏
页码:76 / 80
页数:5
相关论文
共 50 条
  • [41] On Optimal Family of Codes for Archival DNA Storage
    Limbachiya, Dixita
    Dhameliya, Vijay
    Khakhar, Madhav
    Gupta, Manish K.
    2015 SEVENTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2015, : 123 - 127
  • [42] On Efficient Concatenation of LDPC Codes With Constrained Codes
    Chi Dinh Nguyen
    Cai, Kui
    Wang, Bingrui
    Hong, Yan
    IEEE TRANSACTIONS ON MAGNETICS, 2020, 56 (03)
  • [43] Robust Indexing - Optimal Codes for DNA Storage
    Sima, Jin
    Raviv, Netanel
    Bruck, Jehoshua
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 717 - 722
  • [44] LDPC Codes Based on Hamming and BIBD Codes
    Ma, Huan
    Zhang, Lijun
    PROCEEDINGS OF 2016 IEEE 13TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP 2016), 2016, : 1804 - 1808
  • [45] LDPC Convolutional Codes versus QC LDPC Block Codes in Communication Standard Scenarios
    Bocharova, Irina E.
    Kudryashov, Boris D.
    Johannesson, Rolf
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2774 - 2778
  • [46] Improving LDPC and turbo LDPC codes using Collection of Punctured Codes Decoding (CPCD)
    Hassan, Rana A.
    Fonseka, John P.
    PHYSICAL COMMUNICATION, 2022, 53
  • [47] Construction of partially-doped generalized LDPC codes over regular LDPC codes
    Kim, Jaewha
    Kim, Jae-Won
    No, Jong-Seon
    2023 28TH ASIA PACIFIC CONFERENCE ON COMMUNICATIONS, APCC 2023, 2023, : 416 - 418
  • [48] On the Design of Universal LDPC Codes
    Sanaei, Ali
    Ramezani, Mahdi
    Ardakani, Masoud
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 802 - 806
  • [49] Stochastic decoding of LDPC codes
    Tehrani, Saeed Sharifi
    Gross, Warren J.
    Mannor, Shie
    IEEE COMMUNICATIONS LETTERS, 2006, 10 (10) : 716 - 718
  • [50] Recursive construction of LDPC codes
    Department of Electronic Engineering, Tsinghua University, Beijing 100084, China
    不详
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2007, 47 (10): : 1638 - 1641