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 条
  • [1] Design of DNA Storage Coding Scheme With LDPC Codes and Interleaving
    Kim, Jae-Won
    Jeong, Jaeho
    Kwak, Hee-Youl
    No, Jong-Seon
    IEEE TRANSACTIONS ON NANOBIOSCIENCE, 2024, 23 (03) : 447 - 457
  • [2] LDPC Codes for Distributed Storage systems
    Bhuvaneshwari, P., V
    Tharini, C.
    2019 11TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (ICOAC 2019), 2019, : 34 - 40
  • [3] Review on LDPC Codes for Big Data Storage
    P. V. Bhuvaneshwari
    C. Tharini
    Wireless Personal Communications, 2021, 117 : 1601 - 1625
  • [4] Review on LDPC Codes for Big Data Storage
    Bhuvaneshwari, P. V.
    Tharini, C.
    WIRELESS PERSONAL COMMUNICATIONS, 2021, 117 (02) : 1601 - 1625
  • [5] DNA Barcoding through Quaternary LDPC Codes
    Tapia, Elizabeth
    Spetale, Flavio
    Krsticevic, Flavia
    Angelone, Laura
    Bulacio, Pilar
    PLOS ONE, 2015, 10 (10):
  • [6] expanCodes: Tailored LDPC codes for Big Data Storage
    Wei, Yongmei
    Chen, Fengmin
    2016 IEEE 14TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 14TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 2ND INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/DATACOM/CYBERSC, 2016, : 620 - 625
  • [7] Auto-configurable LDPC Codes For Distributed Storage
    Wei, Yongmei
    Foo, Yong Wee
    Lim, Khai Cher
    Chen, Fengmin
    2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, : 1332 - 1338
  • [8] 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
  • [9] Error Correction Coding With LDPC Codes for Patterned Media Storage
    Liu, Xingcheng
    Shi, Chunhua
    Teng, Man
    Ma, Xiao
    IEEE TRANSACTIONS ON MAGNETICS, 2009, 45 (10) : 3745 - 3748
  • [10] Irregular LDPC codes as concatenation of regular LDPC codes
    Fossorier, M
    Miladinovic, N
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (07) : 628 - 630