An error-correcting code framework for genetic sequence analysis

An error-correcting code framework for genetic sequence analysis
复制标题

DOI:
10.1016/j.jfranklin.2003.12.009
复制
发表时间:
2004-01-01
影响因子:
4.1
通讯作者:
Rosnick, DI
Rosnick, DI
中科院分区:
计算机科学3区
文献类型:
--
作者:
May, EE;Vouk, MA;Rosnick, DI

文献摘要

被引文献

相似文献

工程通信系统面临的一个基本挑战是在噪声信道上将信息从源传输到接收机的问题。同样的问题也存在于生物系统中。一个细胞、一个有机体或一个物种的正常运作所需的信息如何在一个错误的环境中传播?在工程通信系统中,源代码(压缩码)和信道代码(纠错码)解决了这个问题。将这些信息理论概念扩展到研究生物系统中的信息传输的能力可以有助于对生物通信机制的一般理解,并将编码理论扩展到生物领域。在这项工作中,我们回顾和比较现有的编码理论的遗传系统建模方法。我们介绍了一个新的纠错码框架,理解翻译起始,在细胞水平和目前的研究结果,大肠杆菌K-12。通过研究翻译起始,我们希望深入了解基因组序列和系统的潜在纠错方面。由Elsevier Ltd.代表富兰克林研究所出版。
A fundamental challenge for engineering communication systems is the problem of transmitting information from the source to the receiver over a noisy channel. This same problem exists in a biological system. How can information required for the proper functioning of a cell, an organism, or a species be transmitted in an error introducing environment? Source codes (compression codes) and channel codes (error-correcting codes) address this problem in engineering communication systems. The ability to extend these information theory concepts to study information transmission in biological systems can contribute to the general understanding of biological communication mechanisms and extend the field of coding theory into the biological domain. In this work, we review and compare existing coding theoretic methods for modeling genetic systems. We introduce a new error-correcting code framework for understanding translation initiation, at the cellular level and present research results for Escherichia coli K-12. By studying translation initiation, we hope to gain insight into potential error-correcting aspects of genomic sequences and systems. Published by Elsevier Ltd. on behalf of The Franklin Institute.