Loading...
Please wait, while we are loading the content...
Similar Documents
Tail-biting Trellises for Linear Codes and their Duals
| Content Provider | Semantic Scholar |
|---|---|
| Author | Nori, Aditya V. Shankar, Priti |
| Copyright Year | 2003 |
| Abstract | Trellis representations of linear block codes are attractive because of their use in soft decision decoding algorithms. An interesting property that is known for conventional trellises is that the minimal conventional trellis (known to be unique) for a linear block code, and its dual have the same state-complexity profile. This interesting property follows from the BCJR construction [1] of the conventional trellis. Tail-biting trellises [3] are known to achieve substantially lower state complexities for the same codes. However, there are different notions of minimality for tail-biting trellises, each of which yield partial orderings which are different and incomparable [6]. Koetter and Vardy have suggested a dual trellis construction which uses a special trellis product called an intersection product [6]. The resultant dual trellis has a state-complexity profile which is less than or equal to (component wise) that of the primal trellis and equal if it is θ-minimal [6]. In this paper we generalize the Massey [9] and BCJR constructions for conventional trellises to obtain analogous labeling schemes for tail-biting trellises. We also give a simple and direct dual construction algorithm yielding dual trellises with exactly the same state-complexity profile as the primal trellises for the class of non-mergeable trellises [8, 10, 11], which properly includes the class of θ-minimal trellises. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://research.microsoft.com/~adityan/pubs/IISc-CSA-TR-2003-4.ps |
| Alternate Webpage(s) | http://drona.csa.iisc.ernet.in/~priti/allerton-03.pdf |
| Alternate Webpage(s) | http://drona.csa.iisc.ernet.in/~priti/aacccc2003.ps |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
