集成的错误纠正以提高基于DNA纳米结构的数字数据存储的效率
Cuiping Mao1,2, Shuo Zheng3, Zhihao Huang1
1Guangdong Provincial Key Laboratory of Advanced Biomaterials, Shenzhen Key Laboratory of Smart Healthcare Engineering, Department of Biomedical Engineering, Southern University of Science and Technology, Shenzhen 518055, P. R. China.
ACS nano
|August 7, 2025
概括
一个集成的错误校正 (IEC) 算法通过有效地纠正错误来增强DNA数据存储. 这种新的方法提高了合成DNA信息系统的数据完整性和解码效率.
科学领域:
- 生物技术是生物技术.
- 生物信息学是一种生物信息学.
- 数据存储数据存储数据存储
背景情况:
- 合成DNA提供高密度,持久的信息存储.
- 数据完整性因DNA读取过程中的错误而受到挑战.
- 现有的错误纠正方法减少了存储密度,并且由于冗余而增加了成本.
研究的目的:
- 开发用于合成DNA数据存储的综合错误校正 (IEC) 算法.
- 为了提高数据完整性,存储密度和解码效率.
- 为了克服传统的纠错代码的局限性.
主要方法:
- 开发了一种IEC算法,它结合了Levenshtein距离用于集群,滑动窗优化的Hamming距离用于插入/删除纠正,以及对序列选择进行分数加权多数投票.
- 实现了耐错误聚类 (10倍更快) 和优化序列选择 (2%更高的准确性).
- 使用2.4%的低冗余率同时纠正插入,删除和替换错误.
主要成果:
- 实现了每核酸1.4位的逻辑存储密度,远高于传统方法.
- 证明了插入,删除和替换错误的同时纠正,其冗余率为2.4%,而典型的最小值为7%.
- 将序列数量减少了3个数量级,最大限度地降低了计算开销,提高了解码效率.
结论:
- 该IEC算法有效地从含有错误的合成DNA中恢复数据,确保高保真度.
- IEC显著提高了存储密度和解码效率,同时最大限度地减少了冗余.
- 这种方法代表了可靠和高效的DNA数据存储的重大进步.
相关概念视频
Overview of DNA Repair
31.6K
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...
31.6K
Proofreading
55.0K
Overview
55.0K
Genome Copying Errors
4.4K
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.4K
Mismatch Repair
40.6K
Overview
40.6K
DNA Packaging
104.5K
Overview
104.5K
Fixing Double-strand Breaks
12.9K
The double-stranded structure of DNA has two major advantages. First, it serves as a safe repository of genetic information where one strand serves as the back-up in case the other strand is damaged. Second, the double-helical structure can be wrapped around proteins called histones to form nucleosomes, which can then be tightly wound to form chromosomes. This way, DNA chains up to 2 inches long can be contained within microscopic structures in a cell. A double-stranded break not only damages...
12.9K


