DocumentCode :
3243348
Title :
Error Detection/Correction in DNA Algorithmic Self-Assembly
Author :
Frechette, Stephen ; Lomba, Fabrizio
Author_Institution :
Riverside Res. Inst., Lexington, MA
fYear :
2008
fDate :
10-14 March 2008
Firstpage :
1079
Lastpage :
1082
Abstract :
A novel error detection/correction technique for algorithmic self-assembly is presented in this paper. Through the use of a tile set that allows errors to be isolated and propagated to the boundary edge of 2D (two-dimensional) assemblies, the proposed technique permits growth errors to be detected and corrected. For assemblies in which each four-sided tile is a party to only one tile mismatch, all growth errors in the assembly can be detected and corrected using the proposed method with only two additional tiles. This technique relies on the attachment of so-called isolation tiles at set periods, thus implementing a checkpoint for error detection/correction. The physical environment and related features for the removal of the erroneous sections of an assembly are presented.
Keywords :
DNA; checkpointing; error correction; error detection; self-assembly; DNA algorithmic self-assembly; checkpointing; error correction; error detection; error tolerance; Assembly; Checkpointing; Crystallization; DNA; Error analysis; Error correction; Manufacturing; Self-assembly; Temperature; Tiles; DNA self-assembly; check-pointing; error detection and correction; error tolerance; tiling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design, Automation and Test in Europe, 2008. DATE '08
Conference_Location :
Munich
Print_ISBN :
978-3-9810801-3-1
Electronic_ISBN :
978-3-9810801-4-8
Type :
conf
DOI :
10.1109/DATE.2008.4484919
Filename :
4484919
Link To Document :
بازگشت