Characterization of structural controllability

A self-contained algebraic derivation of the necessary and sufficient conditions for a multiinput system with a fixed zero structure to be structurally controllable is given. In addition, a new recursive test for determining structural controllability which utilizes only Boolean operations is obtained.