On the Reliability of Information Retrieval From MDS Coded Data in DNA Storage

IF 2.5 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC

IEEE Transactions on Molecular, Biological, and Multi-Scale Communications Pub Date : 2026-01-01 Epub Date: 2026-03-06 DOI:10.1109/TMBMC.2026.3690724

Serge Kas Hanna

引用次数: 0

Abstract

This work presents a theoretical analysis of the probability of successfully retrieving data encoded with MDS codes (e.g., Reed-Solomon codes) in DNA storage systems. We study this probability under independent and identically distributed (i.i.d.) substitution errors, focusing on a common code design strategy that combines inner and outer MDS codes. Our analysis demonstrates how this probability depends on factors such as the total number of sequencing reads, their distribution across encoded sequences, the rates of the inner and outer codes, and the substitution error probabilities. These results provide actionable insights into optimizing DNA storage systems under reliability constraints, including determining the minimum number of sequencing reads needed for reliable data retrieval and identifying the optimal balance between the rates of inner and outer MDS codes.

查看原文本刊更多论文

DNA存储中MDS编码数据信息检索的可靠性研究

这项工作提出了DNA存储系统中成功检索用MDS编码（例如Reed-Solomon编码）的数据的概率的理论分析。我们研究了独立和同分布（i.i.d）替换错误下的这种概率，重点研究了一种将内部和外部MDS代码结合在一起的通用代码设计策略。我们的分析表明，这种概率如何取决于诸如测序读取的总数、它们在编码序列中的分布、内部和外部编码的比率以及替换错误概率等因素。这些结果为在可靠性约束下优化DNA存储系统提供了可行的见解，包括确定可靠数据检索所需的最小测序读取数，以及确定内部和外部MDS编码率之间的最佳平衡。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE Transactions on Molecular, Biological, and Multi-Scale Communications Mathematics-Modeling and Simulation

CiteScore

3.90

自引率

13.60%

发文量

期刊介绍： As a result of recent advances in MEMS/NEMS and systems biology, as well as the emergence of synthetic bacteria and lab/process-on-a-chip techniques, it is now possible to design chemical “circuits”, custom organisms, micro/nanoscale swarms of devices, and a host of other new systems. This success opens up a new frontier for interdisciplinary communications techniques using chemistry, biology, and other principles that have not been considered in the communications literature. The IEEE Transactions on Molecular, Biological, and Multi-Scale Communications (T-MBMSC) is devoted to the principles, design, and analysis of communication systems that use physics beyond classical electromagnetism. This includes molecular, quantum, and other physical, chemical and biological techniques; as well as new communication techniques at small scales or across multiple scales (e.g., nano to micro to macro; note that strictly nanoscale systems, 1-100 nm, are outside the scope of this journal). Original research articles on one or more of the following topics are within scope: mathematical modeling, information/communication and network theoretic analysis, standardization and industrial applications, and analytical or experimental studies on communication processes or networks in biology. Contributions on related topics may also be considered for publication. Contributions from researchers outside the IEEE’s typical audience are encouraged.