Published 2000
| Published
Book Section - Chapter
Open
Error Correction in DNA Computing: Misclassification and Strand Loss
- Creators
- Chen, Kevin
- Winfree, Erik
- Others:
- Winfree, Erik
- Gifford, David K.
Abstract
We present a method of transforming an extract-based DNA computation that is error-prone into one that is relatively error-free. These improvements in error rates are achieved without the supposition of any improvements in the reliability of the underlying laboratory techniques. We assume that only two types of errors are possible: a DNA strand may be incorrectly processed or it may be lost entirely. We show to deal with each of these errors individually and then analyze the tradeoff when both must be optimized simultaneously.
Additional Information
© 2000 American Mathematical Society.Attached Files
Published - Error_Correction.pdf
Files
Error_Correction.pdf
Files
(4.8 MB)
Name | Size | Download all |
---|---|---|
md5:da58d7bbba12d9ae770c581a4fe1bd94
|
4.8 MB | Preview Download |
Additional details
- Eprint ID
- 27569
- Resolver ID
- CaltechAUTHORS:20111102-073137217
- Created
-
2011-11-04Created from EPrint's datestamp field
- Updated
-
2019-10-03Created from EPrint's last_modified field
- Series Name
- DIMACS Series in Discrete Mathematics and Theoretical Computer Science
- Series Volume or Issue Number
- 54