Random Coding Bounds for DNA codes based on Fibonacci ensembles of DNA sequences

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.