Linear Tail-Biting Trellis and Its Sectionalization

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...

Full description

Saved in:
Bibliographic Details
Published inJournal of Information Science and Engineering Vol. 33; no. 2; pp. 571 - 581
Main Authors 刘亚丽(YA-LI LIU), 袁晨(CHEN YUAN)
Format Journal Article
LanguageEnglish
Published 社團法人中華民國計算語言學學會 01.03.2017
Subjects
information security
coding
cryptography
trellis
sectionalizatio
Online AccessGet full text
ISSN1016-2364
DOI10.6688/JISE.2017.33.2.16

Cover

Abstract 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.
AbstractList 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.
Author 袁晨(CHEN YUAN)
刘亚丽(YA-LI LIU)
Author_xml – sequence: 1
  fullname: 刘亚丽(YA-LI LIU)
– sequence: 2
  fullname: 袁晨(CHEN YUAN)
BookMark eNpVj09Pg0AUxPdQE9vqB_DGFwDf7tt_HLWplobEQ_FMHrCYbciSsHjx0wuxFw-TmblM5rdjmzAGx9gTh0xra5_PxeWYCeAmQ8xExvWGbTlwnQrU8p7tYrwCCK2k3DIsfXA0JRX5IX31sw9fSTW5YfAxodAlxRyTi2tnPwYa_A-t4YHd9TRE93jzPft8O1aHU1p-vBeHlzIlrmBOSaMVjtA2uus1pw6k4BJ1S5hbaZRFY7qmUQBoOyVRoWpzrXhuempca3DPTn-75KflWX0dv6flRaxXmJWlXiEBbyYsAPD_RZlFluMv2G9NKA
ContentType Journal Article
DBID 188
DOI 10.6688/JISE.2017.33.2.16
DatabaseName 華藝電子期刊
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 581
ExternalDocumentID 10162364_201703_201703280001_201703280001_571_581
GroupedDBID .4S
.DC
188
2UF
2WC
5GY
A8Z
AAKPC
ACGFO
ADMLS
AENEX
AIAGR
AINHJ
ALMA_UNASSIGNED_HOLDINGS
ARCSS
ATFKH
CNMHZ
CVCKV
EBS
EDO
EJD
I-F
MK~
ML~
OK1
P2P
TN5
TR2
TUS
UZ4
ID FETCH-LOGICAL-a150t-a6382ea38b6df61ad0421436ca3984758377dbb50038d543535c965197fabec73
ISSN 1016-2364
IngestDate Tue May 20 00:40:16 EDT 2025
IsPeerReviewed false
IsScholarly false
Issue 2
Keywords information security
coding
cryptography
trellis
sectionalizatio
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-a150t-a6382ea38b6df61ad0421436ca3984758377dbb50038d543535c965197fabec73
PageCount 11
ParticipantIDs airiti_journals_10162364_201703_201703280001_201703280001_571_581
PublicationCentury 2000
PublicationDate 20170301
PublicationDateYYYYMMDD 2017-03-01
PublicationDate_xml – month: 03
  year: 2017
  text: 20170301
  day: 01
PublicationDecade 2010
PublicationTitle Journal of Information Science and Engineering
PublicationYear 2017
Publisher 社團法人中華民國計算語言學學會
Publisher_xml – name: 社團法人中華民國計算語言學學會
SSID ssj0026544
Score 1.6800051
Snippet In this paper, we discuss the sectionalization in linear tail-biting trellis. In [3], Lafourcade and Vardy investigated the basic property of sectionalization...
SourceID airiti
SourceType Publisher
StartPage 571
Title Linear Tail-Biting Trellis and Its Sectionalization
URI https://www.airitilibrary.com/Article/Detail/10162364-201703-201703280001-201703280001-571-581
Volume 33
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrR3LbtswTAjayy57D3vDh-k0OLOsSJaOcqMgKdpcmgDtKZD8AAIMKdC6l333PmCkLadetgHrsIujKDJJhRRFPUgS8kkKnxRlIWNWaRdPmPOxL0UWs6JG855Xqs0Zeb6U8_Xk9FJcjkbfB7eW7ho_Lr791q_kX7gKdcBX9JJ9AGf3QKECysBfeAKH4flXPIaFJMbhWbnt1zjftheYVzcYYbMLvLxobnE_vdvtC_6WfzBGg1dSpz7CcEcQg3CFPWuoFVQpqhW1E5obqk1bUDSfgrV6ZeKzBajE9WCLgVpFTQo2K7WSak2NwqPjuV1-vlqbZd8wbD3AdLa_e9UKC7UZNYDAImJ90iKWNOdUi0BB3lNgpohKzaiZtW0Sqll4S-UtFQpJR4CW6qytgQ7Y_qcEGwMQAHVfkO3rfKC9wX6NMSL-UL1zPhDjdKCrRZf7JUz7osscczijSKnQS-J0cWHxHmA25nycjtlB9O6wnGISkW-wXcLDR6rQjP75C2DeCIwXcJxmGV4uODbT87OL_UaBFG0S4n13utN4JOXLL4SA5eS2GP9qYBatnpLHQYQi0wnnMzKqds_Jkz5XSBRk6QXhnaxGA1mNgqxGIGgRyGp0KKsvyXpmVyfzOCTsiB2sK5rYgTJPK8eVl2UtmSthRgB7XBaOa7CChOJZVnov8Di6FGCoc1Foia7TtQNdkvFX5Gh3vatekwhUBEas5Rmvi4lkzLukZLp2sKARXhf1G2K6bm_CeLzdPPj_f_sfYLwjj-5Hxnty1NzcVR_ATG38x8DVH1uOacY
linkProvider EBSCOhost
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Linear+Tail-Biting+Trellis+and+Its+Sectionalization&rft.jtitle=Journal+of+Information+Science+and+Engineering&rft.au=%E5%88%98%E4%BA%9A%E4%B8%BD%28YA-LI+LIU%29&rft.au=%E8%A2%81%E6%99%A8%28CHEN+YUAN%29&rft.date=2017-03-01&rft.pub=%E7%A4%BE%E5%9C%98%E6%B3%95%E4%BA%BA%E4%B8%AD%E8%8F%AF%E6%B0%91%E5%9C%8B%E8%A8%88%E7%AE%97%E8%AA%9E%E8%A8%80%E5%AD%B8%E5%AD%B8%E6%9C%83&rft.issn=1016-2364&rft.volume=33&rft.issue=2&rft.spage=571&rft.epage=581&rft_id=info:doi/10.6688%2FJISE.2017.33.2.16&rft.externalDocID=10162364_201703_201703280001_201703280001_571_581
thumbnail_m http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.airitilibrary.com%2Fjnltitledo%2F10162364-c.jpg