Error Detection/Correction in DNA Algorithmic Self-Assembly

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.

• Type: Conference
• Year: 2008
• Where: DATE
• Authors: Stephen Frechette, Fabrizio Lombardi
• Keywords: DATE 2008, Error Detection/correction, Error Detection/correction Technique, Growth Errors, Hardware