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瓦片集。该研究基于代数信道编码、组合优化和设计理论中的经典思想和一些新的思想。此外，研究人员还研究了用与编码理论迭代系统密切相关的图形结构来建模基因调控网络的问题。