Ever since Watson and Crick first described the molecular structure of DNA, its information-bearing potential has been apparent to computer scientists. This has led to a concerted effort in academia and industry to deliver practical DNA data storage systems. This paper presents a novel approach for both storage and computation with DNA. Data is stored in the form of analog values of the relative concentration of different DNA molecules. Computation is in the form of cas-cadable NAND operations, effected via toehold-mediated strand displacement reactions operating on these concentration values. Results were verified with the 'Peppercorn Enumerator, ' a recent software tool for analyzing domain-level strand displacement. In all cases, the relative error in output concentration was less than 0.03%. The approach is robust to encoding errors and cross-hybridization. It does not rely on long DNA strands, which are expensive to synthesize. It opens new avenues for storage and computing, including the implementation of a wide range of useful mathematical functions in vitro.
|Original language||English (US)|
|Title of host publication||2021 International Conference on Visual Communications and Image Processing, VCIP 2021 - Proceedings|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|State||Published - 2021|
|Event||2021 International Conference on Visual Communications and Image Processing, VCIP 2021 - Munich, Germany|
Duration: Dec 5 2021 → Dec 8 2021
|Name||2021 International Conference on Visual Communications and Image Processing, VCIP 2021 - Proceedings|
|Conference||2021 International Conference on Visual Communications and Image Processing, VCIP 2021|
|Period||12/5/21 → 12/8/21|
Bibliographical noteFunding Information:
The authors thank David Soloveichik, Olgica Milenkovic, Andrew Ellington, and Charles Schroeder. This research was funded by DARPA grant #W911NF-18-2-0032.
© 2021 IEEE.