Title :
Information theory and coding problems in genetics
Author :
Milenkovic, Olgica ; Vasic, Bane
Author_Institution :
Dept. of Electr. & Comput. Eng., Colorado Univ., Boulder, CO, USA
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, RNGI, and their joint influence on the development and possible treatment of genetic diseases like cancer.
Keywords :
Boolean functions; cancer; error correction codes; genetics; parity check codes; Boolean function theory; Boolean network models; LDPC decoding algorithms; RNGI; cancer; coding problems; coding theory; error-control mechanism; genetic code; genetic diseases; genetics; information theory; proofreading mechanism; regulatory network of gene interactions; Algorithm design and analysis; Boolean functions; Cancer; DNA; Decoding; Diseases; Genetic communication; Heuristic algorithms; Information theory; Parity check codes;
Conference_Titel :
Information Theory Workshop, 2004. IEEE
Print_ISBN :
0-7803-8720-1
DOI :
10.1109/ITW.2004.1405275