-
Molecular Polar Belief Propagation Decoder and Successive Cancellation Decoder
Authors:
Zhiwei Zhong,
Lulu Ge,
Zaichen Zhang,
Xiaohu You,
Chuan Zhang
Abstract:
By constructing chemical reaction networks (CRNs), this paper proposes a method of synthesizing polar decoder using belief propagation (BP) algorithm and successive cancellation (SC) algorithm, respectively. Theoretical analysis and simulation results have validated the feasibility of the method. Reactions in the proposed design could be experimentally implemented with DNA strand displacement reac…
▽ More
By constructing chemical reaction networks (CRNs), this paper proposes a method of synthesizing polar decoder using belief propagation (BP) algorithm and successive cancellation (SC) algorithm, respectively. Theoretical analysis and simulation results have validated the feasibility of the method. Reactions in the proposed design could be experimentally implemented with DNA strand displacement reactions, making the proposed polar decoders promising for wide application in nanoscale devices.
△ Less
Submitted 16 March, 2019;
originally announced March 2019.
-
DNA Computing for Combinational Logic
Authors:
Chuan Zhang,
Lulu Ge,
Yuchen Zhuang,
Ziyuan Shen,
Zhiwei Zhong,
Zaichen Zhang,
Xiaohu You
Abstract:
With the progressive scale-down of semiconductor's feature size, people are looking forward to More Moore and More than Moore. In order to offer a possible alternative implementation process, people are trying to figure out a feasible transfer from silicon to molecular computing. Such transfer lies on bio-based modules programming with computer-like logic, aiming at realizing the Turing machine. T…
▽ More
With the progressive scale-down of semiconductor's feature size, people are looking forward to More Moore and More than Moore. In order to offer a possible alternative implementation process, people are trying to figure out a feasible transfer from silicon to molecular computing. Such transfer lies on bio-based modules programming with computer-like logic, aiming at realizing the Turing machine. To accomplish this, the DNA-based combinational logic is inevitably the first step we have taken care of. This timely overview paper introduces combinational logic synthesized in DNA computing from both analog and digital perspectives separately. State-of-the-art research progress is summarized for interested readers to quick understand DNA computing, initiate discussion on existing techniques and inspire innovation solutions. We hope this paper can pave the way for the future DNA computing synthesis.
△ Less
Submitted 5 July, 2018;
originally announced July 2018.
-
Synthesizing a Clock Signal with Reactions---Part II: Frequency Alteration Based on Gears
Authors:
Chuan Zhang,
Lulu Ge,
Xiaohu You
Abstract:
On a chassis of gear model, we have offered a quantitative description for our method to synthesize a chemical clock signal with various duty cycles in Part I. As Part II of the study, this paper devotes itself in proposing a design methodology to handle frequency alteration issues for the chemical clock, including both frequency division and frequency multiplication. Several interesting examples…
▽ More
On a chassis of gear model, we have offered a quantitative description for our method to synthesize a chemical clock signal with various duty cycles in Part I. As Part II of the study, this paper devotes itself in proposing a design methodology to handle frequency alteration issues for the chemical clock, including both frequency division and frequency multiplication. Several interesting examples are provided for a better explanation of our contribution. All the simulation results verify and validate the correctness and efficiency of our proposal.
△ Less
Submitted 22 February, 2018;
originally announced February 2018.
-
Synthesizing a Clock Signal with Reactions---Part I: Duty Cycle Implementation Based on Gears
Authors:
Chuan Zhang,
Lulu Ge,
Xiaohu You
Abstract:
Timing is of fundamental importance in biology and our life. Borrowing ideas from mechanism, we map our clock signals onto a gear system, in pursuit of better depiction of a clock signal implemented with chemical reaction networks (CRNs). On a chassis of gear theory, more quantitative descriptions are offered for our method. Inspired by gears, our work to synthesize a tunable clock signal could be…
▽ More
Timing is of fundamental importance in biology and our life. Borrowing ideas from mechanism, we map our clock signals onto a gear system, in pursuit of better depiction of a clock signal implemented with chemical reaction networks (CRNs). On a chassis of gear theory, more quantitative descriptions are offered for our method. Inspired by gears, our work to synthesize a tunable clock signal could be divided into two parts. Part I, this paper, mainly focuses on the implementation of clock signals with three types of duty cycles, namely $1/2$, $1/N$ ($N > 2$), and $M/N$. Part II devotes itself in addressing frequency alteration issues of clock signals. \textcolor{black}{Guaranteed by existing literature, the experimental chassis can be taken care of by DNA strand displacement reactions, which lay a solid foundation for the physical implementation of nearly arbitrary CRNs.
△ Less
Submitted 22 February, 2018;
originally announced February 2018.
-
Molecular Computing for Markov Chains
Authors:
Chuan Zhang,
Ziyuan Shen,
Wei Wei,
**g Zhao,
Zaichen Zhang,
Xiaohu You
Abstract:
In this paper, it is presented a methodology for implementing arbitrarily constructed time-homogenous Markov chains with biochemical systems. Not only discrete but also continuous-time Markov chains are allowed to be computed. By employing chemical reaction networks (CRNs) as a programmable language, molecular concentrations serve to denote both input and output values. One reaction network is ela…
▽ More
In this paper, it is presented a methodology for implementing arbitrarily constructed time-homogenous Markov chains with biochemical systems. Not only discrete but also continuous-time Markov chains are allowed to be computed. By employing chemical reaction networks (CRNs) as a programmable language, molecular concentrations serve to denote both input and output values. One reaction network is elaborately designed for each chain. The evolution of species' concentrations over time well matches the transient solutions of the target continuous-time Markov chain, while equilibrium concentrations can indicate the steady state probabilities. Additionally, second-order Markov chains are considered for implementation, with bimolecular reactions rather that unary ones. An original scheme is put forward to compile unimolecular systems to DNA strand displacement reactions for the sake of future physical implementations. Deterministic, stochastic and DNA simulations are provided to enhance correctness, validity and feasibility.
△ Less
Submitted 14 February, 2018;
originally announced February 2018.