CIF: Small: Coding for DNA-Based Storage Systems

随着社会和经济网络以及物理学、生物学和天文学的大规模科学实验产生的数据的异常增长，有效和持久的数据存储问题已变得至关重要。为了应对这一挑战，人们考虑了各种用于超高密度存储介质的新解决方案，包括大分子（DNA）记录系统。基于dna的系统本质上是非易失性的，它们可以在标准环境条件下保留信息数千年，并且它们提供前所未有的信息密度和快速的数据复制/复制速率。该项目涉及为基于DNA的存储系统和各种DNA合成（写入）和DNA测序（读取）模型和技术开发新的错误控制编码解决方案。该项目包括课程开发计划，以及与行业合作伙伴和跨学科合作者的联系。错误控制编码是所有存储系统的一个关键方面。本项目的研究介绍并发展了DNA存储的错误控制编码技术，包括DNA谱码、非对称李距离码和弱相互不相关码。所有这些技术都有望通过使存储序列适应介质，避免常见的测序错误和简化DNA合成过程来提高DNA存储系统的准确性。这些编码方法有望允许随机访问并降低技术的实现成本。反过来，这将使写入系统小型化，最大限度地减少测序错误率，并显著加快DNA组装过程。

With the exceptional growth of data generated from social and economic networks and from wide-scale scientific experiments in physics, biology and astronomy, the problem of efficient and durable data storage has become of paramount importance. To address this challenge, various new solutions for ultra-high density storage media have been considered, including macromolecular (DNA) recording systems. DNA-based systems are inherently nonvolatile, they retain information under standard environmental conditions for thousands of years, and they offer unprecedented information densities and fast data replication/copying rates. This project is concerned with developing new error control coding solutions for DNA-based storage systems and various DNA synthesis (writing) and DNA sequencing (reading) models and technologies. The project includes plans for curriculum development as well as outreach to industry partners and interdisciplinary collaborators.Error control coding is a critical aspect of all storage systems. The research in this project introduces and develops error control coding techniques for DNA storage including DNA Profile Codes, Asymmetric Lee Distance Codes, and Weakly Mutually Uncorrelated Codes. All of these techniques are expected to improve the accuracy of DNA storage systems by adapting the stored sequences to the media, avoiding common sequencing errors, and simplifying the process of DNA synthesis. These coding methods are expected to allow for random access and reduce the implementation cost of the technology. In turn, this will enable miniaturization of the write system, minimize sequencing error rates, and significantly speed up the process of DNA assembly.