Superimposed Code Theorectic Analysis of DNA Codes and DNA Computing

Abstract

In this project, a synthetic Deoxyribonucleic Acid, DNA-based memory called ComDMems (Combinatorial DNA Memories) was developed. The research focused on the application and implementation of combinatorial based information theory and group testing to create associative DNA memories and to retrieve information stored in these DNA memories by chemical and electro-chemical means. This research demonstrates that this combinatorial method can feasibly yield billions of covert and synthetic DNA memory strands that carry object and process information. A key component of this innovation is the combinatorial method of bio-memory design and detection that encodes item or process information as numerical sequences represented in DNA. ComDMem is a content addressable memory (CAM) as opposed to a standard random access memory (RAM). A standard RAM goes directly to a physical address and returns the contents. ComDMem achieves CAM when multiple parallel PCR probes, specific for certain pieces of information search, the ComDMem for memories that contain these pieces of information. In this way all memories associated with a concept(s) can be retrieved and decoded in parallel. A visualization model was created and a tiled display system was built to provide high resolution display of large images for verification of probe-strand interactions.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2010
Accession Number
ADA516715

Entities

People

  • Anthony Macula
  • Thomas Renz

Organizations

  • Air Force Research Laboratory

Tags

Communities of Interest

  • Advanced Electronics
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Chain Reactions
  • Chemical Reactions
  • Coding
  • Computers
  • Content Addressable Memory
  • Decoding
  • Deoxyribonucleic Acids
  • Detection
  • Display Systems
  • Mathematics
  • Polymerase Chain Reaction
  • Sequences
  • Standards
  • Three Dimensional

Readers

  • Computer Programming and Software Development.
  • Molecular Genetics
  • Parallel and Distributed Computing.