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.

name of conference

  • 2011 45th Asilomar Conference on Signals, Systems and Computers

published proceedings

  • 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR)

author list (cited authors)

  • Braga-Neto, U.

citation count

  • 25

complete list of authors

  • Braga-Neto, Ulisses

publication date

  • November 2011