CIF: Small: Coding for DNA-Based Storage Systems

CIF：小型：基于 DNA 的存储系统的编码

• 批准号: 1618366
• 负责人: Olgica Milenkovic
• 金额: $ 50万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-07-01 至 2022-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1618366&HistoricalAwards=false
• 关键词: CIF; Small; Coding; DNA; Based

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.

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