Title
Local Irreducibility of Tail-Biting Trellises
Abstract
This paper investigates tail-biting trellis realizations for linear block codes. Intrinsic trellis properties are used to characterize irreducibility on given intervals of the time axis. It proves beneficial to always consider the trellis and its dual simultaneously. A major role is played by trellis properties that amount to observability and controllability of trellis fragments of various lengths. For fragments of length less than the minimum span length of the code it is shown that fragment observability and fragment controllability are equivalent to irreducibility. For reducible trellises, a constructive reduction procedure is presented. The considerations also lead to a characterization for when the dual of a trellis allows a product factorization into elementary (“atomic”) trellises.
Year
DOI
Venue
2013
10.1109/TIT.2013.2267612
IEEE Transactions on Information Theory
Keywords
DocType
Volume
block codes
Journal
59
Issue
ISSN
Citations 
10
0018-9448
0
PageRank 
References 
Authors
0.34
5
2
Name
Order
Citations
PageRank
Heide Gluesing-Luerssen16912.81
G. David Forney Jr.27914.53