DocumentCode
355864
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
fYear
2000
fDate
2000
Firstpage
330
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866628
Filename
866628
Link To Document