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 条

[31] Optimal and near-optimal encoders for short and moderate-length tail-biting trellises
Ståhl, P
Anderson, JB
Johannesson, R
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) : 2562 - 2571
[32] Performance and complexity of circular decoding for tail-biting convolutional codes
Sung, WJ
IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (05) : 967 - 971
[33] Tail-biting A new perspective
Taylor, Nina R.
Main, David C. J.
Mendl, Mike
Edwards, Sandra A.
VETERINARY JOURNAL, 2010, 186 (02): : 137 - 147
[34] Low-Complexity ML Decoding for Convolutional Tail-Biting Codes
Pai, Hung-Ta
Han, Yunghsiang S.
Wu, Ting-Yi
Chen, Po-Ning
Shieh, Shin-Lin
IEEE COMMUNICATIONS LETTERS, 2008, 12 (12) : 883 - 885
[35] TAIL-DOCKING NO CURE FOR TAIL-BITING
BOWER, J
VETERINARY RECORD, 1973, 92 (19) : 513 - 513
[36] Tail-biting and tail-docking in pigs
Day, JEL
Webster, SD
VETERINARY RECORD, 1998, 142 (17) : 468 - 468
[37] Linear tail-biting trellises, the square-root bound, and applications for Reed-Muller codes
Shany, Y
Be'ery, Y
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) : 1514 - 1523
[38] A low-complexity maximum likelihood decoder for tail-biting trellis
Wang, Xiaotao
Qian, Hua
Kang, Kai
Xiang, Weidong
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2013,
[39] SIVA: A Low Complexity and Optimum Decoding Algorithm for Tail-Biting Codes
Karimzadeh, Mohammad
Vu, Mai
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (09) : 5957 - 5968
[40] Tail-biting and tail-docking in pigs
Guise, HJ
Penny, RHC
VETERINARY RECORD, 1998, 142 (02) : 46 - 46

← 1 2 3 4 5 →