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测序（阅读）模型和技术开发新的错误控制编码解决方案。该项目包括课程开发计划以及与行业合作伙伴和跨学科合作者的联系。错误控制编码是所有存储系统的一个关键方面。本计画的研究将介绍并发展DNA储存的错误控制编码技术，包括DNA轮廓码、非对称李距离码、以及弱互不相关码。所有这些技术都有望通过使存储的序列适应介质、避免常见的测序错误和简化DNA合成过程来提高DNA存储系统的准确性。预期这些编码方法允许随机接入并降低该技术的实现成本。反过来，这将使写入系统小型化，最大限度地减少测序错误率，并显着加快DNA组装过程。