Paper Info
Title
Making DNA self-assembly error-proof: attaining small growth error rates through embedded information redundancy
Abstract
DNA self-assembly is emerging as the most promising technique for nanoscale self-assembly as it uses the simple, yet precise rules of DNA binding to create macroscale assemblies from nanoscale components. However, DNA self-assembly is also highly error-prone and requires the use of error-resilience techniques in order to unlock its potential. In this paper we propose a technique for error-resilience that is based on information redundancy but, in contrast to previous information redundancy schemes, can achieve much higher resilience to growth errors. By expanding the neighborhood from which redundant information is taken, we can extend the distance that errors are propagated and therefore increase the likelihood of the error being reversed. Given a growth error rate of ε, we show that with a neighborhood of only 2 we can reduce the error rate to ε3.64 for arbitrary functions (as compared to ε2.33 previously achieved). Compared with spatial redundancy approaches, our technique allows for higher density nanostructures and has a greatly reduced assembly time.
Year
DOI
Venue
2009
10.1109/DATE.2009.5090791
DATE
Keywords
Field
DocType
DNA,biology computing,bonds (chemical),error analysis,molecular biophysics,nanobiotechnology,redundancy,self-assembly,DNA binding,DNA self-assembly,embedded information redundancy,error-resilience technique,growth error rate,nanoscale self-assembly,nanostructures
Information redundancy,Computer science,Word error rate,Parallel computing,Algorithm,Theoretical computer science,Computer errors,Redundancy (engineering),Virtual test,VHDL,ATML,Hardware description language
Conference
ISSN
Citations 
PageRank 
1530-1591
1
0.39
References 
Authors
5
2
Name
Order
Citations
PageRank
Saturnino Garcia131120.48
Alex Orailoglu21449151.01