Optimal State Estimation for Boolean Dynamical Systems Conference Paper uri icon


  • A novel state-space signal model is proposed for discrete-time Boolean dynamical systems. State evolution is governed by Boolean functions (i.e., logic gates) plus binary noise. The current system state is observed through an arbitrary function plus observation noise. The optimal recursive MMSE estimator for this model is called the Boolean Kalman filter (BKF), and an efficient algorithm is presented for its exact computation. The BKF is illustrated through an example of optimal context inference for Probabilistic Boolean Networks. © 2011 IEEE.

author list (cited authors)

  • Braga-Neto, U.

citation count

  • 24

publication date

  • November 2011