Title
Reducing complexity of tail-biting trellises
Abstract
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.
Year
DOI
Venue
2012
10.1109/ISIT.2012.6284281
Information Theory Proceedings
Keywords
DocType
Volume
computational complexity,trellis codes,branch-trim,local irreducibility,reducing complexity,state-trim,tail-biting trellises,trellis realization,uncontrollability,unobservability
Conference
abs/1202.1336
ISSN
ISBN
Citations 
2157-8095 E-ISBN : 978-1-4673-2578-3
978-1-4673-2578-3
1
PageRank 
References 
Authors
0.36
0
2
Name
Order
Citations
PageRank
Heide Gluesing-Luerssen16912.81
G. David Forney Jr.27914.53