| 講演名 | 2017-03-09 特性行列と符号部分系列の巡回シフトを用いたTail-Biting畳込み符号のトレリスの簡単化 田島 正登(*), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Tail-Biting (TB)畳込み符号のTBパスが，より状態数の少ない畳込み符号のトレリスを用いて表現される場合があることを示す．最初に，与えられたTB畳込み符号を(n, k)線形ブロック符号Cと見なして，その特性行列を計算する．このとき，特性行列からk個の行を選んで(基本となる行(または行の組)とその巡回シフトから構成される)，同じくCを生成する行列を構成できる場合がある．得られた行列は，元のTB畳込み符号の生成行列とは異なる，新たなTB畳込み符号の(多項式)生成行列に対応する(スカラー)生成行列と見なせる．このとき，新たに得られた生成行列の拘束長が減少すれば，トレリスを簡単化できる．また，新たに得られた生成行列の拘束長が減少しなくても，ある列から単項式因子を掃き出すことにより，拘束長を小さくできる場合がある．この操作は，対応する符号部分系列を左巡回シフトすることに対応している．この結果，元のTBパスの部分系列を左巡回シフトすれば，変換後のTBパスは状態数のより少ないトレリスを用いて表現される． |
| 抄録(英) | Trellis reduction for tail-biting convolutional codes is investigated. A given tail-biting (TB) convolutional code is regarded as an (n, k) linear block code C. Then a characteristic matrix for C can be computed. Here consider the case where some k characteristic generators, which consist of the main generators and their cyclic shifts, can generate the same code C. We see that these characteristic generators form a (scalar) generator matrix associated with a (polynomial) generator matrix of another convolutional code. In this case, if the constraint length of the obtained generator matrix is smaller than that of the original one, then trellis reduction is accomplished. Even if this kind of reduction is not possible, there are cases where a newly obtained generator matrix contains a monomial factor in some column. Then there is a possibility that the generator matrix is reduced by sweeping the monomial factor out of the column. Note that this operation corresponds to cyclically shifting the corresponding code-subsequence to the left. In this way, the modified TB paths are represented using a reduced trellis with less state complexity. |
| キーワード(和) | Tail-Biting畳込み符号 / Tail-Bitingトレリス / 特性行列 / 符号部分系列の巡回シフト / トレリスの簡単化 |
| キーワード(英) | tail-biting convolutional codes / tail-biting trellis / characteristic matrix / cyclically shifted code-subsequence / trellis reduction |
| 資料番号 | IT2016-108,ISEC2016-98,WBS2016-84 |
| 発行日 | 2017-03-02 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | ISEC / WBS / IT |
|---|---|
| 開催期間 | 2017/3/9(から2日開催) |
| 開催地（和） | 東海大学 高輪キャンパス |
| 開催地（英） | TOKAI University |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 満保 雅浩(金沢大) / 前原 文明(早大) / 大橋 正良(福岡大) |
| 委員長氏名（英） | Masahiro Mambo(Kanazawa Univ.) / Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) |
| 副委員長氏名（和） | 小川 一人(NHK) / 藤岡 淳(神奈川大) / 浜村 昌則(高知工科大) / 小野 文枝(NICT) / 村松 純(NTT) |
| 副委員長氏名（英） | Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) / Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) |
| 幹事氏名（和） | 駒野 雄一(東芝) / 水木 敬明(東北大) / 佐藤 正知(東京都市大) / 能田 康義(三菱電機) / 葛岡 成晃(和歌山大) / 吉田 隆弘(横浜商科大) |
| 幹事氏名（英） | Yuichi Komano(Toshiba) / Takaaki Mizuki(Tohoku Univ.) / Masatomo Sato(Tokyo City Univ.) / Yasunori Nouda(Mitsubishi Electric) / Nariaki Kuzuoka(Wakayama Univ.) / Takahiro Yoshida(Yokohama College of Commerce) |
| 幹事補佐氏名（和） | 大東 俊博(東海大) / 須賀 祐治(インターネットイニシアティブ) / 猪俣 敦夫(東京電機大) / 小澤 佑介(東京理科大) / 中村 聡(東京理科大) / 中村 僚兵(防衛大) / 岩本 貢(電通大) |
| 幹事補佐氏名（英） | Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Mitsugu Iwamoto(Univ. of Electro-Comm.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Security / Technical Committee on Wideband System / Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 特性行列と符号部分系列の巡回シフトを用いたTail-Biting畳込み符号のトレリスの簡単化 |
| サブタイトル（和） | |
| タイトル（英） | Trellis Reduction for Tail-Biting Convolutional Codes Using Characteristic Matrices and Cyclically Shifted Code-Subsequences |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Tail-Biting畳込み符号 / tail-biting convolutional codes |
| キーワード(2)（和/英） | Tail-Bitingトレリス / tail-biting trellis |
| キーワード(3)（和/英） | 特性行列 / characteristic matrix |
| キーワード(4)（和/英） | 符号部分系列の巡回シフト / cyclically shifted code-subsequence |
| キーワード(5)（和/英） | トレリスの簡単化 / trellis reduction |
| 第 1 著者 氏名（和/英） | 田島 正登 / Masato Tajima |
| 第 1 著者 所属（和/英） | *(略称：*) *(略称：*) |
| 発表年月日 | 2017-03-09 |
| 資料番号 | IT2016-108,ISEC2016-98,WBS2016-84 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IT-504,ISEC-505,WBS-506 |
| ページ範囲 | pp.61-66(IT), pp.61-66(ISEC), pp.61-66(WBS), |
| ページ数 | 6 |
| 発行日 | 2017-03-02 (IT, ISEC, WBS) |