1. Unifying views of tail-biting trellis constructions for linear block codes
- Author
-
Nori, Aditya V. and Shankar, Priti
- Subjects
Trellises -- Design and construction ,Chaos theory -- Analysis ,Coding theory -- Analysis - Abstract
In this paper, we present new ways of describing and constructing linear tail-biting trellises for block codes. We extend the well-known Bahi-Cocke-Jelinek-Raviv (BCJR) construction for conventional trellises to tail-biting trellises. The BCJR-like labeling scheme yields a simple specification for the tail-biting trellis for the dual code, with the dual trellis having the same state-complexity profile as that of the primal code. Finally, we show that the algebraic specification of Forney for state spaces of conventional trellises has a natural extension to tail-biting trellises. Index Terms--Block codes, displacement matrix, duality, linear trellises, nonmergeable trellises, tail-biting trellises.
- Published
- 2006