Title :
On critical relative distance of DNA codes for additive stem similarity
Author :
D´yachkov, A. ; Voronina, A. ; Macula, A. ; Renz, T. ; Rykov, V.
Author_Institution :
Dept. of Probability Theor., Moscow State Univ., Moscow, Russia
Abstract :
We consider DNA codes based on the nearest-neighbor (stem) similarity model which adequately reflects the “hybridization potential” of two DNA sequences. Our aim is to present a survey of bounds on the rate of DNA codes with respect to a thermodynamically motivated similarity measure called an additive stem similarity. These results yield a method to analyze and compare known samples of the nearest neighbor “thermo-dynamic weights” associated to stacked pairs that occurred in DNA secondary structures.
Keywords :
DNA; biocomputing; codes; DNA codes; DNA secondary structures; DNA sequences; additive stem similarity; critical relative distance; nearest neighbor thermodynamic weights; nearest-neighbor similarity model; Biological information theory; Biological system modeling; Codes; DNA; Mathematics; Nanotechnology; Nearest neighbor searches; Sequences; Thermodynamics; Throughput;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513751