FAST: A Framework for Simulation and Analysis of Large-Scale Protein-Silicon Biosensor Circuits

This paper presents a computer aided design (CAD) framework for verification and reliability analysis of protein-silicon hybrid circuits used in biosensors. It is envisioned that similar to integrated circuit (IC) CAD design tools, the proposed framework will be useful for system level optimization of biosensors and for discovery of new sensing modalities without resorting to laborious fabrication and experimental procedures. The framework referred to as FAST analyzes protein-based circuits by solving inverse problems involving stochastic functional elements that admit non-linear relationships between different circuit variables. In this regard, FAST uses a factor-graph netlist as a user interface and solving the inverse problem entails passing messages/signals between the internal nodes of the netlist. Stochastic analysis techniques like density evolution are used to understand the dynamics of the circuit and estimate the reliability of the solution. As an example, we present a complete design flow using FAST for synthesis, analysis and verification of our previously reported conductometric immunoassay that uses antibody-based circuits to implement forward error-correction (FEC).

[1]  Edgar Martínez-Moro,et al.  An Introduction to LDPC Codes , 2013 .

[2]  E. Alocilja,et al.  Co-detection: ultra-reliable nanoparticle-based electrical detection of biomolecules in the presence of large background interference. , 2010, Biosensors & bioelectronics.

[3]  E. Alocilja,et al.  Biomolecules Detection Using a Silver-Enhanced Gold Nanoparticle-Based Biochip , 2010, Nanoscale research letters.

[4]  Yang Liu,et al.  Factor Graph-Based Biomolecular Circuit Analysis for Designing Forward Error Correcting Biosensors , 2009, IEEE Transactions on Biomedical Circuits and Systems.

[5]  Yupeng Liu,et al.  Mathematical and computational modeling of biosensors: modeling for enzyme-substrate interaction and biomolecular interaction , 2008 .

[6]  F. Ivanauskas,et al.  Modelling an amperometric biosensor acting in a flowing liquid , 2008 .

[7]  Gerhard Klimeck,et al.  Modeling and simulation of field-effect biosensors (BioFETs) and their deployment on the nanoHUB , 2008 .

[8]  Shantanu Chakrabartty,et al.  Fundamental building blocks for molecular biowire based forward error-correcting biosensors , 2007, Nanotechnology.

[9]  Ali Hajimiri,et al.  On noise processes and limits of performance in biosensors , 2007 .

[10]  O. Velev,et al.  Characterization and optimization of gold nanoparticle-based silver-enhanced immunoassays. , 2007, Analytical chemistry.

[11]  Y. Shacham-Diamand,et al.  Mathematical model of whole cell based bio-chip: An electrochemical biosensor for water toxicity detection , 2007 .

[12]  B M Patre,et al.  Mathematical model of an amperometric biosensor for the design of an appropriate instrumentation system , 2007, Journal of medical engineering & technology.

[13]  R. Almog,et al.  Signal amplification in a nanomechanical Duffing resonator via stochastic resonance , 2006, cond-mat/0611049.

[14]  Hsuan‐Jung Huang,et al.  Femtomolar immunoassay based on coupling gold nanoparticle enlargement with square wave stripping voltammetry , 2005 .

[15]  R. Dutton,et al.  Biological shot-noise and quantum-limited signal-to-noise ratio in affinity-based biosensors , 2005 .

[16]  D. Baker,et al.  Realistic protein–protein association rates from a simple diffusional model neglecting long‐range interactions, free energy barriers, and landscape ruggedness , 2004, Protein science : a publication of the Protein Society.

[17]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[18]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[19]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[20]  Jennifer A. Scott,et al.  A mathematical model of a biosensor , 1996 .

[21]  Kurt Wiesenfeld,et al.  Stochastic resonance and the benefits of noise: from ice ages to crayfish and SQUIDs , 1995, Nature.

[22]  Hartmut Bossel,et al.  Modeling and simulation , 1994 .

[23]  W. Marsden I and J , 2012 .

[24]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[25]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[26]  V. Rossokhaty,et al.  A mathematical model of silicon-based thermobiosensors , 1999 .

[27]  Niclas Wiberg,et al.  Codes and Decoding on General Graphs , 1996 .

[28]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[29]  L. Goddard Information Theory , 1962, Nature.