• 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