By Topic

The structure of tail-biting trellises: minimality and basic principles

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
R. Koetter ; Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA ; A. Vardy

Basic structural properties of tail-biting trellises are investigated. We start with rigorous definitions of various types of minimality for such trellises. We then show that biproper tail-biting trellises are not necessarily minimal, even though every minimal tail-biting trellis is biproper. We introduce the notion of linear trellises and prove, by example, that a minimal tail-biting trellis need not have any linearity properties whatsoever. We prove that a trellis is linear if and only if it factors into a product of elementary trellises. Using this result, we show how to construct, for any given linear code C, a tail-biting trellis that minimizes the product of state-space sizes among all possible linear tail-biting trellises. We also prove that every minimal linear tail-biting trellis for C arises from a certain n × n characteristic matrix, and show how to compute this matrix in time O(n2) from any basis for C.

Published in:

Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on

Date of Conference: