Random Coding Bounds for DNA Codes Based on Fibonacci Ensembles of DNA Sequences

Authors

A. D'yachkov, Moscow State UniversityFollow
A. Macula, Air Force Res. Lab., IFTC, Rome Research Site
T. Renz, Res. Lab., IFTC, Rome Research Site
V. Rykov, University of Nebraska at OmahaFollow

Document Type

Article

Date of this Version

2008

Citation

IEEE International Symposium on Information Theory - Proceedings 4595399, pp. 2292-2296

Comments

© 2008 IEEE

This document is a U.S. government work and is not subject to copyright in the United States.

Abstract

We consider DNA codes based on the concept of a weighted 2-stem similarity measure which reflects the ”hybridization potential” 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.