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