CIF: NSF-BSF: Small: Collaborative Research: Characterization and Mitigation of Noise in a Live DNA Storage Channel

CIF：NSF-BSF：小型：合作研究：活体 DNA 存储通道中噪声的表征和缓解

• 批准号: 1816965
• 负责人: Jehoshua Bruck
• 金额: $ 18.73万
• 依托单位: California Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-10-01 至 2022-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1816965&HistoricalAwards=false
• 关键词: CIF; NSF; BSF; Small; Collaborative

Deoxyribonucleic acid (DNA) is emerging as a potential solution to growing data storage needs, due to recent advances in DNA synthesis and sequencing. Compared to silicon-based storage, DNA offers higher density and data longevity. Data-bearing DNA can be stored in non-biological environments (in vitro) or be embedded into the DNA of living organisms such as bacteria or plants (in vivo). In vivo DNA data storage benefits from a natural protective shell and a reliable and cost-efficient way to copy data. Furthermore, the compatibility of in vivo storage with living cells creates a potential for advances in synthetic-biology algorithms that require a mechanism for data storage. The goal of this project is to develop and demonstrate an in vivo DNA data storage system that is resilient to errors arising during sequencing and synthesis and from mutations, while achieving the maximum possible data density.To achieve its goal, the project relies on the following research thrusts: 1) Characterization of the live DNA channel and 2) Error mitigation and correction. Errors in DNA storage are known to be context-dependent, i.e., they depend on the local structure of the sequence. To enable error control, a mathematical model for the channel of live DNA storage will be formulated and the dependence of error rates on sequence context will be characterized. This project will take advantage of new advances in gene-editing technologies, in particular the CRISPR/Cas system, to characterize the channel through experiments. The second thrust aims to overcome the limitations of the existing error-control techniques, which either do not provide adequate error protection or are highly redundant. The project will develop semiconstrained-coding techniques for limiting the frequency of patterns with high error rates and high-rate error-correction schemes for combating errors. The semiconstrained and error-correction methods will be adapted to the live DNA channel and then implemented to evaluate their performance in practice and to demonstrate their advantages.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

由于DNA合成和测序的最新进展，脱氧核糖核酸（DNA）正在成为满足日益增长的数据存储需求的潜在解决方案。与硅基存储相比，DNA提供了更高的密度和数据寿命。携带数据的DNA可以存储在非生物环境中（体外），也可以嵌入生物体（如细菌或植物）的DNA中（体内）。体内DNA数据存储得益于天然的保护壳和可靠且具有成本效益的数据复制方式。此外，体内存储与活细胞的兼容性为需要数据存储机制的合成生物学算法的进步创造了潜力。该项目的目标是开发和展示一种体内DNA数据存储系统，该系统能够抵御测序和合成过程中以及突变过程中产生的错误，同时实现最大可能的数据密度。为了实现这一目标，该项目依赖于以下研究重点：1）活DNA通道的表征和2）错误缓解和校正。已知DNA存储中的错误是上下文相关的，即，它们取决于序列的局部结构。为了实现错误控制，将制定活DNA存储通道的数学模型，并表征错误率对序列上下文的依赖性。该项目将利用基因编辑技术的新进展，特别是CRISPR/Cas系统，通过实验来表征该通道。第二个目标是克服现有的错误控制技术的局限性，这些技术要么不提供足够的错误保护，要么是高度冗余的。该项目将开发用于限制高错误率模式频率的压缩编码技术和用于消除错误的高错误率纠正方案。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Estimation of duplication history under a stochastic model for tandem repeats

• DOI: 10.1186/s12859-019-2603-1
• 发表时间: 2019-02-06
• 期刊: BMC BIOINFORMATICS
• 影响因子: 3
• 作者: Farnoud, Farzad;Schwartz, Moshe;Bruck, Jehoshua
• 通讯作者: Bruck, Jehoshua

Syndrome Compression for Optimal Redundancy Codes

最优冗余码的综合症压缩

• DOI: 10.1109/isit44484.2020.9174009
• 发表时间: 2020
• 期刊: International Symposium on Information Theory and its Applications
• 作者: Sima, J.;Gabrys, R.;Bruck, J.
• 通讯作者: Bruck, J.

Trace Reconstruction with Bounded Edit Distance

有界编辑距离的轨迹重建

• 发表时间: 2021
• 期刊: International Symposium on Information Theory and its Applications
• 作者: Sima, J.;Bruck, J.
• 通讯作者: Bruck, J.

Robust Indexing - Optimal Codes for DNA Storage

稳健索引 - DNA 存储的最佳代码

• DOI: 10.1109/isit44484.2020.9174447
• 发表时间: 2020
• 期刊: International Symposium on Information Theory and its Applications
• 作者: Sima, J.;Raviv, N.;Bruck, J.
• 通讯作者: Bruck, J.