Title :
Random Coding Bounds for DNA codes based on Fibonacci ensembles of DNA sequences
Author :
Yachkov, A.D. ; Macula, A. ; Renz, T. ; Rykov, V.
Author_Institution :
Dept. of Probability Theor., Moscow State Univ., Moscow
Abstract :
We consider DNA codes based on the concept of a weighted 2-stem similarity measure which reflects the ldquohybridization potentialrdquo of two DNA sequences. A random coding bound on the rate of DNA codes with respect to a thermodynamic motivated similarity measure is proved. Ensembles of DNA strands whose sequence composition is restricted in a manner similar to the restrictions in binary Fibonacci sequences are introduced to obtain the bound.
Keywords :
DNA; Fibonacci sequences; binary sequences; biology computing; encoding; molecular biophysics; random codes; DNA codes; DNA sequences; binary Fibonacci sequences; hybridization potential; random coding; Assembly; Codes; DNA; Mathematics; Nanotechnology; Self-assembly; Sequences; Thermodynamics; Throughput; Weight measurement;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595399
