Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Checkpointing of Rectilinear Growth in DNA Self-assembly S. Frechette+, Y. B. Kim++ and F. Lombardi++
 

Summary: Checkpointing of Rectilinear Growth in DNA Self-assembly
S. Frechette+, Y. B. Kim++ and F. Lombardi++
+Riverside Research Institute
Lexington, MA USA
++Northeastern University,
ECE Department
Boston, MA 02115
Abstract
Error detection/correction techniques have been advocated for algorithmic self-assembly. Under
rectilinear growth, it requires only two additional tiles, generally referred to as Isolation tiles. This
process can be effectively utilized for checkpointing and is analyzed in this paper self-assembly. Ini-
tially, the physical framework (and related features) for the removal of the erroneous sections of an
assembly is outlined. A novel Markov based model is presented to establish the optimal rate of check-
pointing and assess its performance versus other error tolerant techniques that utilize redundancy.
Simulation results are provided.
Index Terms: checkpointing, error tolerance, DNA self-assembly, tiling.
1 Introduction
Self-assembly has been widely advocated as an efficient manufacturing environment for nano-
technologies; self-assembly can be used to avoid expensive nano-lithography in building structures
(such as scaffolds), to which other molecular-based electronic devices can be attached. This process

  

Source: Ayers, Joseph - Marine Science Center & Department of Biology, Northeastern University

 

Collections: Engineering