DocumentCode :
1646178
Title :
Error tolerant DNA self-assembly by link-fracturing
Author :
Kim, Yong-Bin ; Yong-Bin Kim ; Lombardi, F.
Author_Institution :
Dept of Electr. & Comput. Eng., Northeastern Univ., Boston, MA, USA
fYear :
2009
Firstpage :
75
Lastpage :
78
Abstract :
This paper proposes and evaluates link fracturing as an approach for error tolerance in self-assembly by utilizing a DNA chain as a link between two blocks of molecules. Through the use of restriction enzymes, link fracturing breaks the connecting DNA chain between two blocks if an incorrect assembly has occurred due to the erroneous growth of tiles. Two error tolerant techniques are proposed by fracturing of the DNA chain links, namely 1-link and 2-link. Using the tool Xgrow, simulations under the Kinetic Tile Assembly Model (KTAM) are performed. Results show that 2-link fracturing achieves an improvement in error rate as compared to a normal assembly; moreover this is accomplished with little overhead in assembly size and execution complexity. The 1-link method shows 100% error free growth with moderate overhead as compared to normal growth and other existing error tolerant methods.
Keywords :
DNA; biocomputing; biomechanics; enzymes; error analysis; fracture; molecular biophysics; self-assembly; DNA chain links; Xgrow; error free growth; error rate; error tolerance; execution complexity; kinetic tile assembly model; link fracturing; restriction enzymes; self-assembly; DNA; Self-assembly; DNA; defects; error tolerance; manufacturing; self-assembly;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
SoC Design Conference (ISOCC), 2009 International
Conference_Location :
Busan
Print_ISBN :
978-1-4244-5034-3
Electronic_ISBN :
978-1-4244-5035-0
Type :
conf
DOI :
10.1109/SOCDC.2009.5423879
Filename :
5423879
Link To Document :
بازگشت