| 講演名 | 2015-07-13 Tail-Biting畳込み符号に対するTail-Bitingトレリスの構成 田島 正登(*), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 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 |
| 資料番号 | IT2015-25 |
| 発行日 | 2015-07-06 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2015/7/13(から2日開催) |
| 開催地（和） | 東京工業大学 |
| 開催地（英） | Tokyo Institute of Technology |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | freshman session, general |
| 委員長氏名（和） | 大濱 靖匡(電通大) |
| 委員長氏名（英） | Yasutada Oohama(Univ. of Electro-Comm.) |
| 副委員長氏名（和） | 和田山 正(名工大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 幹事氏名（和） | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) |
| 幹事氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) |
| 幹事補佐氏名（和） | 日下 卓也(岡山大) |
| 幹事補佐氏名（英） | Takuya Kusaka(Okayama Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | Tail-Biting畳込み符号に対するTail-Bitingトレリスの構成 |
| サブタイトル（和） | |
| タイトル（英） | Tail-Biting Trellises for a Tail-Biting Convolutional Code |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 畳込み符号 / convolutional codes |
| キーワード(2)（和/英） | tail-bitingトレリス / tail-biting trellis |
| キーワード(3)（和/英） | 特性行列 / characteristic matrix |
| キーワード(4)（和/英） | KVトレリス / KV trellis |
| キーワード(5)（和/英） | BCJRトレリス / BCJR trellis |
| キーワード(6)（和/英） | BCJR-dualトレリス / BCJR-dual trellis |
| 第 1 著者 氏名（和/英） | 田島 正登 / Masato Tajima |
| 第 1 著者 所属（和/英） | *(略称：*) *(略称：*) |
| 発表年月日 | 2015-07-13 |
| 資料番号 | IT2015-25 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IT-137 |
| ページ範囲 | pp.47-52(IT), |
| ページ数 | 6 |
| 発行日 | 2015-07-06 (IT) |