CIF: Small: Coding for DNA-Based Storage Systems

随着社会和经济网络以及物理、生物和天文学的大规模科学实验产生的数据的异常增长，高效和持久的数据存储问题变得至关重要。为了应对这一挑战，已经考虑了用于超高密度存储介质的各种新的解决方案，包括大分子(DNA)记录系统。基于DNA的系统本质上是非易失性的，它们在标准环境条件下保留信息数千年，并提供前所未有的信息密度和快速的数据复制/复制速度。该项目致力于为基于DNA的存储系统以及各种DNA合成(写入)和DNA测序(读取)模型和技术开发新的差错控制编码解决方案。该项目包括课程开发计划以及与行业合作伙伴和跨学科合作伙伴的接触。错误控制编码是所有存储系统的关键方面。本课题的研究引入并发展了DNA存储的差错控制编码技术，包括DNA剖面码、非对称Lee距离码和弱相互不相关码。所有这些技术都有望通过使存储的序列适应介质、避免常见的测序错误以及简化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.