Linear Tail-Biting Trellis and Its Sectionalization

被引：0

作者：

Liu, Ya-Li ^{[1
]}

Yuan, Chen ^{[2
]}

机构：

[1] Jiangsu Normal Univ, Coll Comp Sci & Technol, Xuzhou 221116, Peoples R China

[2] Nanyang Technol Univ, Sch Phys & Math Sci, Singapore 639798, Singapore

来源：

JOURNAL OF INFORMATION SCIENCE AND ENGINEERING | 2017年 / 33卷 / 02期

基金：

中国国家自然科学基金;

关键词：

information security; coding; cryptography; trellis; sectionalization;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we discuss the sectionalization in linear tail-biting trellis. In [3], Lafourcade and Vardy investigated the basic property of sectionalization in conventional trellis. Their proofs of basic properties are based on conventional trellis structure which fails to be generalized to linear tail-biting trellis. We derive our proofs from the construction of Koetter-Vardy (KV) trellis in [1]. All properties of sectionalization in conventional trellis are preserved in linear tail-biting trellis. Especially, we prove the necessary condition of an optimal sectionalization in linear tail-biting trellis.

引用

页码：571 / 581

页数：11

共 50 条

[41] Versatile graphs for tail-biting convolutional codes
Zahabi, M. R.
Meghdadi, V.
Meghdadi, H.
Cances, J. P.
[J]. PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 216 - 219
[42] ATTRACTION TO BLOOD AS A FACTOR IN TAIL-BITING BY PIGS
FRASER, D
[J]. APPLIED ANIMAL BEHAVIOUR SCIENCE, 1987, 17 (1-2) : 61 - 68
[43] Existence condition for tail-biting convolutional codes
Kim, Y
Lee, PJ
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (11) : 2362 - 2368
[44] AN INVESTIGATION INTO TAIL-BITING AMONG FATTENING PIGS
VANPUTTEN, G
[J]. BRITISH VETERINARY JOURNAL, 1969, 125 (10): : 511 - +
[45] Extended tail-biting schemes for turbo codes
Sun, J
Takeshita, OY
[J]. IEEE COMMUNICATIONS LETTERS, 2005, 9 (03) : 252 - 254
[46] EFFECT OF TAIL-BITING ON GROWTH RATE OF SWINE
ENGLAND, DC
SPURR, DT
[J]. JOURNAL OF ANIMAL SCIENCE, 1967, 26 (04) : 890 - &
[47] Approximate MAP decoding on tail-biting trellises
Madhu, AS
Shankar, P
[J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1325 - 1328
[48] Algebraic structure theory of tail-biting trellises
Shankar, Priti
[J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 47 - 47
[49] TAIL-BITING IN PIGS - POSSIBLE SEX INCIDENCE
PENNY, RHC
PLUSH, JT
FIELD, JE
HILL, FWG
[J]. VETERINARY RECORD, 1972, 91 (20) : 482 - &
[50] Characteristic Generators and Dualization for Tail-Biting Trellises
Gluesing-Luerssen, Heide
Weaver, Elizabeth A.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) : 7418 - 7430

← 1 2 3 4 5 →