DocumentCode
2520676
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
fYear
2008
fDate
6-11 July 2008
Firstpage
2292
Lastpage
2296
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2008.4595399
Filename
4595399
Link To Document