Accession Number:

ADA499947

Title:

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

Descriptive Note:

In-House Conference Technical Paper Post-Print

Corporate Author:

AIR FORCE RESEARCH LAB ROME NY INFORMATION DIRECTORATE

Report Date:

2008-07-01

Pagination or Media Count:

6.0

Abstract:

We consider the concept of a weighted 2-stem similarity function between two DNA sequences and discuss DNA codes based on the similarity. An optimal construction of such codes is suggested. A random coding bound on the rate of DNA codes is proved. To obtain the bound, we use some ensembles of DNA sequences which are generalizations of the Fibonacci sequences.

Subject Categories:

  • Biochemistry
  • Numerical Mathematics
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE