Digital signal processing with biomolecular reactions

We present a methodology for implementing digital signal processing (DSP) operations such as filtering with biomolec-ular 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. Our scheme is efficient: both the number of molecular types and the number of reactions grow linearly with the size of the DSP specification. 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, our 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]  Timothy S. Ham,et al.  Production of the antimalarial drug precursor artemisinic acid in engineered yeast , 2006, Nature.

[2]  Madhukar S. Dasika,et al.  OptCircuit: An optimization based method for computational design of genetic circuits , 2008, BMC Systems Biology.

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

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

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

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

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

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

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

[10]  Daniel T Gillespie,et al.  Stochastic simulation of chemical kinetics. , 2007, Annual review of physical chemistry.

[11]  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.

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

[13]  G. Seelig,et al.  Enzyme-Free Nucleic Acid Logic Circuits , 2022 .

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

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

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

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