Information theory and coding problems in genetics

Olgica Milenkovic, Bane Vasic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations


The aim of this paper is to describe a new class of problems and some new results in coding theory arising from the analysis of the composition and functionality of the genetic code. The major goal of the proposed work is to initiate research on investigating possible connections between the regulatory network of gene interactions (RNGI) and the proofreading (error-control) mechanism of the processes of the central dogma of genetics. New results include establishing a direct relationship between Boolean Network (BN) Models of RNGI and Gallager's LDPC decoding algorithms. The proposed research topics and described results are expected to have a two-fold impact on coding theory and genetics research. Firstly, they may provide a different setting in which to analyze standard LDPC decoding algorithms, by using dynamical systems and Boolean function theory. Secondly, they may be of use in establishing deeper relationships between the DNA proofreading mechanism, RNGIs, as well as their joint influence on the development and possible treatment of genetic diseases like cancer.

Original languageEnglish (US)
Title of host publication2004 IEEE Information Theory Workshop - Proceedings, ITW
Number of pages6
StatePublished - 2004
Event2004 IEEE Information Theory Workshop - Proceedings, ITW - San Antonio, TX, United States
Duration: Oct 24 2004Oct 29 2004

Publication series

Name2004 IEEE Information Theory Workshop - Proceedings, ITW


Other2004 IEEE Information Theory Workshop - Proceedings, ITW
Country/TerritoryUnited States
CitySan Antonio, TX

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Information theory and coding problems in genetics'. Together they form a unique fingerprint.

Cite this