返回
Improving error-correcting capability in DNA digital storage via soft-decision decoding
DOI:10.1093/nsr/nwad229.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
17.1
论文数:
3.7K
被引数:
2.0W
机构
引用论文
THE IMPACT OF ANXIETY SENSITIVITY ON SUICIDALITY IN ADOLESCENTS WITH MAJOR DEPRESSIVE DISORDER焦虑敏感性对重度抑郁症青少年自杀的影响
HEDGES error-correcting code for DNA storage corrects indels and allows sequence constraints用于DNA存储的HEDGES纠错码纠正indel并允许序列约束
Metabolic cooperation and spatiotemporal niche partitioning in a kefir microbial communitykefir微生物群落中的代谢合作和时空生态位分配
Genetic variations of ISL1 associated with human congenital heart disease in Chinese Han people中国汉族人群ISL1基因遗传变异与先天性心脏病的关系

