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 条
  • [21] Codes in the Damerau Distance for DNA Storage
    Gabrys, Ryan
    Yaakobi, Eitan
    Milenkovic, Olgica
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2644 - 2648
  • [22] Mutually Uncorrelated Codes for DNA Storage
    Levy, Maya
    Yaakobi, Eitan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (06) : 3671 - 3691
  • [23] Mutually Uncorrelated Codes for DNA Storage
    Levy, Maya
    Yaakobi, Eitan
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017,
  • [24] Rank Modulation Codes for DNA Storage
    Raviv, Netanel
    Schwartz, Moshe
    Yaakobi, Eitan
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017,
  • [25] Deriving Good LDPC Convolutional Codes from LDPC Block Codes
    Pusane, Ali E.
    Smarandache, Roxana
    Vontobel, Pascal O.
    Costello, Daniel J., Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 835 - 857
  • [26] Overview of LDPC codes
    Tu, Zongjie
    Zhang, Shiyong
    2007 CIT: 7TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2007, : 469 - 474
  • [27] LDPC product codes
    Zhang, Q
    Ng, CS
    2004 9TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2004, : 481 - 483
  • [28] Design of Structured Irregular LDPC Codes from Structured Regular LDPC Codes
    Kulkarni, Vibha
    Sankar, K. Jaya
    2015 THIRD INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT), 2015,
  • [29] Two-Dimensional SOVA and LDPC Codes for Holographic Data Storage System
    Kim, Jinyoung
    Lee, Jaejin
    IEEE TRANSACTIONS ON MAGNETICS, 2009, 45 (05) : 2260 - 2263
  • [30] Multi-Bit Flipping Decoding of LDPC Codes for NAND Storage Systems
    Jung, Jaehwan
    Park, In-Cheol
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (05) : 979 - 982