• 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