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 条

[1] Unifying views of tail-biting trellis constructions for linear block codes
Nori, Aditya V.
Shankar, Priti
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (10) : 4431 - 4443
[2] Minimum decoding trellis lengths for tail-biting convolutional codes
Sung, WJ
[J]. ELECTRONICS LETTERS, 2000, 36 (07) : 643 - 645
[3] On the Algebraic Structure of Linear Tail-Biting Trellises
Conti, David
Boston, Nigel
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2283 - 2299
[4] A low-complexity maximum likelihood decoder for tail-biting trellis
Wang, Xiaotao
Qian, Hua
Kang, Kai
Xiang, Weidong
[J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2013,
[5] A low-complexity maximum likelihood decoder for tail-biting trellis
Xiaotao Wang
Hua Qian
Kai Kang
Weidong Xiang
[J]. EURASIP Journal on Wireless Communications and Networking, 2013
[6] TAIL-BITING IN PIGS
SMYTHE, RH
[J]. VETERINARY RECORD, 1970, 86 (09) : 269 - &
[7] TAIL-BITING IN PIGS
AREY, DS
[J]. FARM BUILDING PROGRESS, 1991, (105): : 20 - 23
[8] TAIL-BITING IN PIGS
SMYTHE, RH
[J]. VETERINARY RECORD, 1972, 91 (24) : 614 - &
[9] Tail-biting trellises of block codes: Trellis complexity and Viterbi decoding complexity
Reuven, I
Be'ery, Y
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (10) : 2043 - 2051
[10] Results on minimal tail-biting trellis representation of double-circulant wavelet codes
Pishro-Nik, H
Fekri, F
[J]. 2002 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-IV, PROCEEDINGS, 2002, : 2521 - 2524

← 1 2 3 4 5 →