Information theory and coding problems in genetics

Olgica Milenkovic, Bane V Vasic

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

4 Citations (Scopus)

Abstract

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
Pages60-65
Number of pages6
StatePublished - 2004
Event2004 IEEE Information Theory Workshop - Proceedings, ITW - San Antonio, TX, United States
Duration: Oct 24 2004Oct 29 2004

Other

Other2004 IEEE Information Theory Workshop - Proceedings, ITW
CountryUnited States
CitySan Antonio, TX
Period10/24/0410/29/04

Fingerprint

Information theory
Decoding
Genes
Boolean functions
Dynamical systems
DNA
Chemical analysis
Genetics

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Milenkovic, O., & Vasic, B. V. (2004). Information theory and coding problems in genetics. In 2004 IEEE Information Theory Workshop - Proceedings, ITW (pp. 60-65)

Information theory and coding problems in genetics. / Milenkovic, Olgica; Vasic, Bane V.

2004 IEEE Information Theory Workshop - Proceedings, ITW. 2004. p. 60-65.

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

Milenkovic, O & Vasic, BV 2004, Information theory and coding problems in genetics. in 2004 IEEE Information Theory Workshop - Proceedings, ITW. pp. 60-65, 2004 IEEE Information Theory Workshop - Proceedings, ITW, San Antonio, TX, United States, 10/24/04.
Milenkovic O, Vasic BV. Information theory and coding problems in genetics. In 2004 IEEE Information Theory Workshop - Proceedings, ITW. 2004. p. 60-65
Milenkovic, Olgica ; Vasic, Bane V. / Information theory and coding problems in genetics. 2004 IEEE Information Theory Workshop - Proceedings, ITW. 2004. pp. 60-65
@inproceedings{5b600543923f4f718ce94be111641bab,
title = "Information theory and coding problems in genetics",
abstract = "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.",
author = "Olgica Milenkovic and Vasic, {Bane V}",
year = "2004",
language = "English (US)",
isbn = "0780387201",
pages = "60--65",
booktitle = "2004 IEEE Information Theory Workshop - Proceedings, ITW",

}

TY - GEN

T1 - Information theory and coding problems in genetics

AU - Milenkovic, Olgica

AU - Vasic, Bane V

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=19544372582&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=19544372582&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:19544372582

SN - 0780387201

SN - 9780780387201

SP - 60

EP - 65

BT - 2004 IEEE Information Theory Workshop - Proceedings, ITW

ER -