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