arrow
返回

Improving error-correcting capability in DNA digital storage via soft-decision decoding

delete2023-09-02
delete2
delete
OA
AI
L
Lulu Ding
S
Shigang Wu
Z
Zhihao Hou
A
Alun Li
Y
Yaping Xu
F
Feng Hu
W
Weihua Pan
J
Jue Ruan *
DOI:10.1093/nsr/nwad229delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Error-correcting codes (ECCs) employed in the state-of-the-art DNA digital storage (DDS) systems suffer from a trade-off between error-correcting capability and the proportion of redundancy. To address this issue, in this study, we introduce soft-decision decoding approach into DDS by proposing a DNA-specific error prediction model and a series of novel strategies. We demonstrate the effectiveness of our approach through a proof-of-concept DDS system based on Reed-Solomon (RS) code, named as Derrick. Derrick shows significant improvement in error-correcting capability without involving additional redundancy in both in vitro and in silico experiments, using various sequencing technologies such as Illumina, PacBio and Oxford Nanopore Technology (ONT). Notably, in vitro experiments using ONT sequencing at a depth of 7x reveal that Derrick, compared with the traditional hard-decision decoding strategy, doubles the error-correcting capability of RS code, decreases the proportion of matrices with decoding-failure by 229-fold, and amplifies the potential maximum storage volume by impressive 32 388-fold. Also, Derrick surpasses 'state-of-the-art' DDS systems by comprehensively considering the information density and the minimum sequencing depth required for complete information recovery. Crucially, the soft-decision decoding strategy and key steps of Derrick are generalizable to other ECCs' decoding algorithms. Though existing inspiring encoding strategies, the information density of DNA digital storage is limited by hard-decision decoding. By exploiting error bias in sequencing and alignment, soft-decision decoding with novel strategies doubles the error-correcting capability of RS code.
Keyword:
DNA digital storage (DDS)
error-correcting code (ECC)
soft-decision decoding
error-correcting capability
storage volume
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

National Science Review 封面图
National Science Review
IF:
17.1
论文数:
3.7K
被引数:
2.0W

机构

G
Guangdong Laboratory for Lingnan Modern Agriculture
学者数:
2.8K
论文数: 1.1K
被引数: 6
引用论文

引用论文

Metabolic cooperation and spatiotemporal niche partitioning in a kefir microbial communitykefir微生物群落中的代谢合作和时空生态位分配
err2021-01-04
err0
errOAAI
errSonja Blasche; Yongkyu Kim; Ruben A. T. Mars; Daniel Machado; Maria Maansson; Eleni Kafkia; Alessio Milanese; Georg Zeller; Bas Teusink; Jens Nielsen; Vladimir Benes; Rute Neves; Uwe Sauer; Kiran Raosaheb Patil
err分享
err收藏
Heavy neutrino production via Z′ at the lifetime frontier
err2019-08-07
err0
errOAAI
errFrank F. Deppisch; Suchita Kulkarni; Wei Liu
err分享
err收藏
Quantifying molecular bias in DNA data storage
err2020-06-29
err76
errOAAI
errChen, Yuan-Jyue; Takahashi, Christopher N.; Organick, Lee; Bee, Callista; Ang, Siena Dumas; Weiss, Patrick; Peck, Bill; Seelig, Georg; Ceze, Luis; Strauss, Karin
err分享
err收藏
A Characterization of the DNA Data Storage Channel
err2019-07-04
err194
errOAAI
errHeckel, Reinhard; Mikutis, Gediminas; Grass, Robert N.
err分享
err收藏
学者 查看更多内容