Detection and reconstruction of error control codes for engineered and biological regulatory systems. Page: 3 of 42
This report is part of the collection entitled: Office of Scientific & Technical Information Technical Reports and was provided to Digital Library by the UNT Libraries Government Documents Department.
The following text was automatically extracted from the image on this page using optical character recognition software:
Printed October 2003
Detection and Reconstruction of Error Control Codes for
Engineered and Biological Regulatory Systems
Elebeoba E. May and Mark D. Rintoul
Anna M. Johnston, William E. Hart, and Jean-Paul Watson
Discrete Algorithms and Math
Richard J. Pryor
Sandia National Laboratories
P.O. Box 5800
Albuquerque, NM 87185-0310
A fundamental challenge for all communication systems, engineered or living, is the prob-
lem of achieving efficient, secure, and error-free communication over noisy channels. Infor-
mation theoretic principals have been used to develop effective coding theory algorithms to
successfully transmit information in engineering systems. Living systems also successfully
transmit biological information through genetic processes such as replication, transcription,
and translation, where the genome of an organism is the contents of the transmission.
Decoding of received bit streams is fairly straightforward when the channel encoding al-
gorithms are efficient and known. If the encoding scheme is unknown or part of the data is
missing or intercepted, how would one design a viable decoder for the received transmission?
For such systems blind reconstruction of the encoding/decoding system would be a vital step in
recovering the original message. Communication engineers may not frequently encounter this
situation, but for computational biologists and biotechnologist this is an immediate challenge.
The goal of this work is to develop methods for detecting and reconstructing the encoder/decoder
system for engineered and biological data. Building on Sandia's strengths in discrete mathemat-
ics, algorithms, and communication theory, we use linear programming and will use evolution-
ary computing techniques to construct efficient algorithms for modeling the coding system for
Here’s what’s next.
This report can be searched. Note: Results may vary based on the legibility of text within the document.
Tools / Downloads
Get a copy of this page or view the extracted text.
Citing and Sharing
Basic information for referencing this web page. We also provide extended guidance on usage rights, references, copying or embedding.
Reference the current page of this Report.
May, Elebeoba Eni; Rintoul, Mark Daniel; Johnston, Anna Marie; Pryor, Richard J.; Hart, William Eugene & Watson, Jean-Paul. Detection and reconstruction of error control codes for engineered and biological regulatory systems., report, October 1, 2003; United States. (digital.library.unt.edu/ark:/67531/metadc889138/m1/3/: accessed October 22, 2018), University of North Texas Libraries, Digital Library, digital.library.unt.edu; crediting UNT Libraries Government Documents Department.