Collaborative Research: Constrained and Error-Control Coding for DNA Computers

合作研究：DNA 计算机的约束和错误控制编码

• 批准号: 0514921
• 负责人: Bane Vasic
• 金额: $ 2.97万
• 依托单位: University of Arizona
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-09-01 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0514921&HistoricalAwards=false
• 关键词: Collaborative; Research; Constrained; Error; Control

Project AbstractIn the past decades, theoretical advances in the area of information processing and storage have lead to outstanding developments in the field of modern communication technology. The vast accumulated knowledge in mathematics and computer science pertaining to this subject matter is expected to play a major role in the future progress of other diverse scientific and engineering branches, including molecular biology and biomedical engineering. Biological systems are the most perfect known information processing and storage devices, but very little is known about the mathematical principles of their functions and operations. Without a deeper understanding of these characteristics, many emerging technologies aimed at replicating nature's communication pathways will not achieve their full potential. This issue is of special importance for DNA and RNA-based computers, proposed for applications involving solvers of computationally hard problems and for use in "smart drug" systems, capable of regulating and normalizing gene expressions levels in cancerous cells. The investigators address various aspects of error-control and constrained coding for DNA based computers and DNA storage devices, which can aid in improving the performance and reliability of the systems under consideration. The research involves analyzing mathematical properties of RNA and single-stranded DNA folding and hybridization patterns from the perspective of information theory and statistical physics, and developing novel error-correction methods for constructing DNA tile sets used in algorithmic DNA self-assembly. The study is based on classical and some novel ideas from algebraic channel coding, combinatorial optimization and design theory. Furthermore, the investigators study the problem of modeling gene regulatory networks in terms of graphical structures closely related to coding-theoretic iterative systems.

在过去的几十年里，信息处理和存储领域的理论进步导致了现代通信技术领域的突出发展。与这一主题有关的数学和计算机科学的大量积累的知识预计将在其他不同的科学和工程分支，包括分子生物学和生物医学工程的未来进展中发挥重要作用。生物系统是已知的最完美的信息处理和存储设备，但对其功能和操作的数学原理知之甚少。如果不深入了解这些特征，许多旨在复制自然界通信途径的新兴技术将无法充分发挥其潜力。这个问题是特别重要的DNA和RNA为基础的计算机，提出的应用程序涉及解决计算困难的问题，并用于“智能药物”系统，能够调节和正常化癌细胞中的基因表达水平。 研究人员解决了基于DNA的计算机和DNA存储设备的错误控制和约束编码的各个方面，这可以帮助提高所考虑的系统的性能和可靠性。该研究涉及从信息论和统计物理的角度分析RNA和单链DNA折叠和杂交模式的数学特性，并开发新的纠错方法来构建用于算法DNA自组装的DNA瓦片集。该研究基于代数信道编码、组合优化和设计理论中的经典思想和一些新颖的思想。此外，研究人员研究的问题，基因调控网络的图形结构密切相关的编码理论的迭代系统建模。