Title :
Reverse-complement similarity codes for DNA sequences
Author :
Yachkov, Arkadii G D ; Vilenkin, Pavel A. ; Torney, David C. ; White, P. Scott
Author_Institution :
Dept. of Probability Theory, Moscow State Univ., Russia
Abstract :
We introduce three definitions of quaternary codes which are based on a biologically motivated measure of sequence similarity for quaternary n-sequences, extending Hamming similarity. The corresponding codes are used in bio-molecular experiments with DNA sequences. One of the codes is based on a distance function, extending Hamming distance. We discuss upper and lower bounds on the rates of these codes
Keywords :
DNA; codes; sequences; DNA sequences; Hamming similarity; bio-molecular experiments; biologically motivated measure; code rates; distance function; lower bound; quaternary codes; quaternary n-sequences; reverse-complement similarity codes; sequence similarity; upper bound; Biological information theory; DNA; Equations; Hamming distance; Laboratories; Mathematics; Mechanical variables measurement; Reliability theory; Sequences; US Department of Energy;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866628
