Reducing complexity of tail-biting trellises

被引：0
|
作者：
Gluesing-Luerssen, Heide [1 ]
Forney, G. David, Jr. [1 ]
机构：
[1] Univ Kentucky, Dept Math, Lexington, KY 40506 USA
来源：
2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2012年
关键词：
CHARACTERISTIC GENERATORS; REALIZATIONS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：646 / 650
页数：5
相关论文
共 50 条
  • [21] A BCJR-like Labeling algorithm for tail-biting trellises
    Nori, A
    Shankar, P
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 383 - 383
  • [22] Linear Tail-Biting Trellises: Characteristic Generators and the BCJR-Construction
    Gluesing-Luerssen, Heide
    Weaver, Elizabeth A.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 738 - 751
  • [23] Minimal tail-biting trellises for linear MDS codes over Fpm
    Rajan, BS
    Viswanath, G
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 118 - 118
  • [24] A Depth-First ML Decoding Algorithm for Tail-Biting Trellises
    Qian, Hua
    Wang, Xiaotao
    Kang, Kai
    Xiang, Weidong
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (08) : 3339 - 3346
  • [25] Approximate linear time ML decoding on tail-biting trellises in two rounds
    Krishnan, K. Murali
    Shankar, Priti
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2245 - +
  • [26] Minimal tail-biting trellises for certain cyclic block codes are easy to construct
    Shankar, P
    Kumar, PNA
    Singh, H
    Rajan, BS
    AUTOMATA LANGUAGES AND PROGRAMMING, PROCEEDING, 2001, 2076 : 627 - 638
  • [27] Initial (Final) State Estimation in Error-Trellises for Tail-Biting Convolutional Codes
    Tajima, Masato
    Okino, Koji
    Murayama, Tatsuto
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (03) : 881 - 887
  • [28] TAIL-BITING IN PIGS
    SMYTHE, RH
    VETERINARY RECORD, 1970, 86 (09) : 269 - &
  • [29] TAIL-BITING IN PIGS
    AREY, DS
    FARM BUILDING PROGRESS, 1991, (105): : 20 - 23
  • [30] TAIL-BITING IN PIGS
    SMYTHE, RH
    VETERINARY RECORD, 1972, 91 (24) : 614 - &
12345