講演抄録/キーワード |
講演名 |
2015-07-13 14:50
Tail-Biting畳込み符号に対するTail-Bitingトレリスの構成 ○田島正登 IT2015-25 |
抄録 |
(和) |
Tail-biting畳込み符号から導かれる線形ブロック符号のtail-bitingトレリスの構成について,具体例を用いて考察する.通常のtail-biting畳込み符号のトレリスは,線形ブロック符号のtail-bitingトレリスの立場から見たとき,複雑度の視点からは最小でないことを示す.また,同じ具体例を用いて,Koetter-Vardy (KV)トレリス,BCJRトレリス,BCJR-dualトレリスの関係を明確化する.更に,G-LuerssenとWeaverの結果に基づき,KoetterとVardyによって提案された特性行列(characteristic matrix)の構成法について検討する. |
(英) |
In this paper, we investigate the tail-biting trellis structure and its complexity of a linear block code derived from a tail-biting convolutional code. We apply the results which have been obtained in connection with linear block codes. For the purpose, we take a concrete linear block code derived from a tail-biting convolutional code. We show that the conventional tail-biting trellis corresponding to the original convolutional code is not minimal in terms of the state-complexity. We also clarify the relationship between Koetter-Vardy (KV) trellises, tail-biting BCJR trellises, and tail-biting BCJR-dual trellises. Moreover, we present a method of obtaining another characteristic matrix from a characteristic matrix of a given code. |
キーワード |
(和) |
畳込み符号 / tail-bitingトレリス / 特性行列 / KVトレリス / BCJRトレリス / BCJR-dualトレリス / / |
(英) |
convolutional codes / tail-biting trellis / characteristic matrix / KV trellis / BCJR trellis / BCJR-dual trellis / / |
文献情報 |
信学技報, vol. 115, no. 137, IT2015-25, pp. 47-52, 2015年7月. |
資料番号 |
IT2015-25 |
発行日 |
2015-07-06 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2015-25 |