Published May 7, 1999
| Published
Journal Article
Open
On the Reduction of Errors in DNA Computation
- Creators
- Roweis, Sam
-
Winfree, Erik
Abstract
In this paper, we discuss techniques for reducing errors in DNA computation. We investigate several methods for achieving acceptable overall error rates for a computation using basic operations that are error prone. We analyze a single essential biotechnology, sequence-specific separation, and show that separation errors theoretically can be reduced to tolerable levels by invoking a tradeoff between time, space, and error rates at the level of algorithm design. These tradeoffs do not depend upon improvement of the underlying biotechnology which implements the separation step. We outline several specific ways in which error reduction can be done and present numerical calculations of their performance.
Additional Information
© 1999 Mary Ann Liebert, Inc. Received for publication November 9, 1997; accepted as revised December 13, 1998. We would like to express our appreciation to Professor John Baldeschwieler for his contributions to this paper through early discussions of this work. We are also grateful to our advisor, Professor John Hopfield, for his perpetual wisdom and long-term advice. A preliminary version of this paper previously appeared as Section 5 of Roweis et at. (1998a). The MATLAB code used to generate all the figures in this paper is also available by request from roweis@cns.cattech.edu. S.R. is supported in part by the Center for Neuromorphic Systems Engineering as a part of the National Science Foundation Engineering Research Center Program under grant EEC-9402726 and by the Natural Sciences and Engineering Research Council of Canada. E.W. is supported in part by National Institute for Mental Health (NIMH) training grant no. 5 T32 MH 19l38-06 and also by General Motors' Technology Research Partnership program.Attached Files
Published - Stickers_errors1999.pdf
Files
Stickers_errors1999.pdf
Files
(884.3 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:2b4c7bcae868610c98b52cfa7b4abaee
|
884.3 kB | Preview Download |
Additional details
- Eprint ID
- 22778
- Resolver ID
- CaltechAUTHORS:20110309-104205331
- EEC-9402726
- NSF Engineering Research Center Program
- Natural Sciences and Engineering Research Council of Canada
- 5 T32 MH 19l38-06
- National Institute for Mental Health (NIMH)
- General Motors' Technology Research Partnership Program
- Created
-
2011-03-10Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field