Reducing complexity of tail-biting trellises

Heide Gluesing-Luerssen, G. David Forney,

It is shown that a trellis realization can be locally reduced if it is not state-trim, branch-trim, proper, observable, and controllable. These conditions are not sufficient for local irreducibility. Making use of notions that amount to "almost unobservability/uncontrollability", a necessary and sufficient criterion of local irreducibility for tail-biting trellises is presented.

Knowledge Graph



Sign up or login to leave a comment