In this paper, we introduce a novel scheme for computing polynomial functions on a substrate of nicked DNA. We first discuss a fractional encoding of data, based on the concentration of nicked double DNA strands. Then we show how to perform multiplication on this representation. Next we describe the read-out process, effected by releasing single strands. We show how to perform simple mathematical operations such as addition and subtraction, as well as how to scale constant values using probabilistic switches. We also describe two complex operations: calculating a vector dot product and computing a general polynomial function. We conclude by discussing potential applications of our scheme, practical challenges, and future research directions.
|Original language||English (US)|
|Title of host publication||2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020 - Proceedings|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||5|
|State||Published - May 2020|
|Event||2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020 - Barcelona, Spain|
Duration: May 4 2020 → May 8 2020
|Name||ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings|
|Conference||2020 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2020|
|Period||5/4/20 → 5/8/20|
Bibliographical noteFunding Information:
This work was funded by DARPA Grant #W911NF-18-2-0032. We thank David Soloveichik, Olgica Milenkovic and Boya Wang for helpful discussions.
© 2020 IEEE.
Copyright 2020 Elsevier B.V., All rights reserved.
- DNA Computing
- DNA Strand Displacement
- Stochastic Computing