有效的IDS错误纠正算法用于具有多个输出序列的DNA存储通道
相关实验视频
Updated: May 15, 2025

10:36
Rare Event Detection Using Error-corrected DNA and RNA Sequencing
Published on: August 3, 2018
11.9K
IEEE transactions on nanobioscience
|April 8, 2025
概括
新的DNA数据存储错误校正算法通过降低位错误率来提高性能. 这些方法解决了DNA合成和测序方面的挑战,提高了长期存储解决方案的数据完整性.
科学领域:
- 生物信息学和计算生物学
- 数据存储技术 数据存储技术
- 信息理论 信息理论
背景情况:
- DNA数据存储提供了高密度,可复制性和寿命.
- 在DNA合成/序列化通道中的插入,删除和替换 (IDS) 错误会降低存储性能.
- 现有的解码方法在IDS通道中常见的多个输出序列上扎.
研究的目的:
- 调查有效的IDS错误纠正算法用于DNA数据存储.
- 为了比较两个编码方案的性能:标记码 (MC) 和嵌入式标记码 (EMC),两者都有低密度平价检查 (LDPC) 外部代码.
- 开发新的解码算法,以减轻IDS错误并提高数据完整性.
主要方法:
- 提出了分段渐进匹配 (SPM) 算法,用于从多个输出中推断共识序列.
- 开发了一个基于隐藏马尔科夫模型 (SDH) 的同步解码算法,用于MC内部代码.
- 开发了一种代式外部解码 (IED) 算法,集成同步解码和嵌入式规范化最小和解码 (ENMS) 为EMC内部代码.
主要成果:
- 配合MC的SDH算法为DNA数据存储提供了一个轻量级的解决方案.
- 带有EMC的IED算法提供了高超的解码性能,具有线性复杂性.
- 与现有方法相比,拟议的算法将位错率 (BER) 降低了21.72%,达到99.75%.
结论:
- 新的解码算法显著提高了DNA数据存储的可靠性.
- 在SDH/MC和IED/EMC之间做出选择取决于计算复杂性和解码性能之间的权衡.
- 这些进步为更强大,更有效的基于DNA的数据存档铺平了道路.
相关概念视频
Mismatch Repair
39.8K
Overview
39.8K
Proofreading
6.1K
Synthesis of new DNA molecules is carried out by the enzyme DNA polymerase, which adds nucleotides on the daughter strand complementary to the template DNA strand. DNA polymerase has a higher affinity to add the correct base and ensures fidelity during DNA replication. Furthermore, it exhibits proofreading activity during replication, using an exonuclease domain that cuts off incorrect nucleotides from the nascent DNA strand.
Errors During Replication are Corrected by the DNA Polymerase...
Errors During Replication are Corrected by the DNA Polymerase...
6.1K
Genome Copying Errors
4.1K
DNA replication is a well-evolved process that copies millions of base pairs with high fidelity during each cell division. Occasionally a wrong base or a long stretch of wrong bases may get added to the daughter strands. If the errors are left unchecked, cells might accumulate several mutations that might endanger their survival. Therefore, the copying errors are checked and repaired at three levels.
4.1K
Next-generation Sequencing
86.3K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
86.3K
Overview of DNA Repair
29.5K
In order to be passed through generations, genomic DNA must be undamaged and error-free. However, every day, DNA in a cell undergoes several thousand to a million damaging events by natural causes and external factors. Ionizing radiation such as UV rays, free radicals produced during cellular respiration, and hydrolytic damage from metabolic reactions can alter the structure of DNA. Damages caused include single-base alteration, base dimerization, chain breaks, and cross-linkage.
Chemically...
Chemically...
29.5K
Maxam-Gilbert Sequencing
10.6K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
10.6K

