A synthesis flow for digital signal processing with biomolecular reactions

We present a methodology for implementing digital signal processing (DSP) operations such as filtering with biomolecular reactions. From a DSP specification, we demonstrate how to synthesize biomolecular reactions that produce time-varying output quantities of molecules as a function of time-varying input quantities. Unlike all previous schemes for biomolecular computation, ours produces designs that are dependent only on coarse rate categories for the reactions (“fast” and “slow”). Given such categories, the computation is exact and independent of the specific reaction rates. We implement DSP operations through a self-timed “handshaking” protocol that transfers quantities between molecular types based on the absence of other types. We illustrate our methodology with the design of a simple moving-average filter as well as a more complex biquad filter. We validate our designs through transient stochastic simulations of the chemical kinetics. Although conceptual for the time being, the proposed methodology has potential applications in domains of synthetic biology such as biochemical sensing and drug delivery. We are exploring DNA-based computation via strand displacement as a possible experimental chassis.

[1]  Jehoshua Bruck,et al.  Computational methods for stochastic biological systems , 2000 .

[2]  Brian Fett,et al.  Module locking in biochemical synthesis , 2008, ICCAD 2008.

[3]  Keshab K. Parhi,et al.  VLSI digital signal processing systems , 1999 .

[4]  Erik Winfree,et al.  DNA as a universal substrate for chemical kinetics , 2009, Proceedings of the National Academy of Sciences.

[5]  M. Sedlák,et al.  Production of ethanol from cellulosic biomass hydrolysates using genetically engineered saccharomyces yeast capable of cofermenting glucose and xylose , 2004, Applied biochemistry and biotechnology.

[6]  Jeremy Minshull,et al.  Engineering the Salmonella type III secretion system to export spider silk monomers , 2009, Molecular systems biology.

[7]  Keshab K. Parhi,et al.  Digital signal processing with biomolecular reactions , 2010, 2010 IEEE Workshop On Signal Processing Systems.

[8]  Ron Weiss,et al.  Toward in vivo Digital Circuits , 2002 .

[9]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[10]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[11]  Lulu Qian,et al.  A Simple DNA Gate Motif for Synthesizing Large-Scale Circuits , 2008, DNA.

[12]  J C Hewson,et al.  Stochastic simulation of transport and chemical kinetics in turbulent CO/H2/N2 flames , 2001 .

[13]  Keshab K. Parhi,et al.  Writing and Compiling Code into Biochemistry , 2010, Pacific Symposium on Biocomputing.

[14]  Timothy S. Ham,et al.  Production of the antimalarial drug precursor artemisinic acid in engineered yeast , 2006, Nature.

[15]  周天舒 Simulation program with integrated circuit emphasis (SPICE) model building method for size reduced process , 2010 .

[16]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[17]  Jehoshua Bruck,et al.  Synthesizing Stochasticity in Biochemical Systems , 2007, 2007 44th ACM/IEEE Design Automation Conference.