講演名 | 2016-03-10 線形ブロック符号に対するKVトレリスの代数的構成 田島 正登(*), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | Koetter-Vardy (KV)トレリス(積トレリス)の代数的構成法を新たに提案する.得られたtail-bitingトレリスは,(積トレリスである)KVトレリスと同等なことを示す.また,特性行列(characteristic matrix)の行で構成された生成行列が“一般化された”最小スパン生成行列(MSGM)と見なせることに注目し,MSGMに基づくMcElieceの構成法を拡張してKVトレリスを構成する. |
抄録(英) | In this paper, we present an algebraic construction of Koetter-Vardy (KV) trellises. The proposed method is based on the state space expression, i.e., the state space is the image of the set of information sequences under the associated state matrix. Then combining with the homomorphism theorem, an algebraic trellis construction is obtained. We show that a tail-biting trellis constructed using the proposed method is isomorphic to the associated KV trellis (i.e., the product trellis). On the other hand, a matrix consisting of linearly independent rows of the characteristic matrix is regarded as a generalization of minimal-span generator matrices. Then we show that a KV trellis is constructed based on an extended minimal-span generator matrix. It is shown that this construction is a natural extension of the method proposed by McEliece (1996). |
キーワード(和) | ブロック符号 / 代数的構成 / tail-bitingトレリス / KVトレリス |
キーワード(英) | block codes / algebraic construction / tail-biting trellis / KV trellis |
資料番号 | IT2015-120,ISEC2015-79,WBS2015-103 |
発行日 | 2016-03-03 (IT, ISEC, WBS) |
研究会情報 | |
研究会 | IT / ISEC / WBS |
---|---|
開催期間 | 2016/3/10(から2日開催) |
開催地(和) | 電気通信大学 |
開催地(英) | The University of Electro-Communications |
テーマ(和) | IT・ISEC・WBS合同研究会 |
テーマ(英) | joint meeting of IT, ISEC, and WBS |
委員長氏名(和) | 大濱 靖匡(電通大) / 角尾 幸保(NEC) / 羽渕 裕真(茨城大) |
委員長氏名(英) | Yasutada Oohama(Univ. of Electro-Comm.) / Yukiyasu Tsunoo(NEC) / Hiromasa Habuchi(Ibaraki Univ.) |
副委員長氏名(和) | 和田山 正(名工大) / 満保 雅浩(金沢大) / 小川 一人(NHK) / 前原 文明(早大) / 岡田 実(奈良先端大) |
副委員長氏名(英) | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Fumiaki Maehara(Waseda Univ.) / Minoru Okada(NAIST) |
幹事氏名(和) | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 花岡 悟一郎(産総研) / 駒野 雄一(東芝) / 松波 勲(北九州市大) / 佐藤 正知(東京都市大) |
幹事氏名(英) | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) / Goichiro Hanaoka(AIST) / Yuichi Komano(Toshiba) / Isao Matsunami(Univ. of Kitakyushu) / Masatomo Sato(Tokyo City Univ.) |
幹事補佐氏名(和) | 日下 卓也(岡山大) / 伊豆 哲也(欧州富士通研) / 水木 敬明(東北大) / 山下 哲孝(NEC) / 小澤 佑介(東京理科大) / 中村 聡(東京理科大) / 中村 僚兵(防衛大) |
幹事補佐氏名(英) | Takuya Kusaka(Okayama Univ.) / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
---|---|
本文の言語 | ENG-JTITLE |
タイトル(和) | 線形ブロック符号に対するKVトレリスの代数的構成 |
サブタイトル(和) | |
タイトル(英) | Algebraic Construction of KV Trellises for Linear Block Codes |
サブタイトル(和) | |
キーワード(1)(和/英) | ブロック符号 / block codes |
キーワード(2)(和/英) | 代数的構成 / algebraic construction |
キーワード(3)(和/英) | tail-bitingトレリス / tail-biting trellis |
キーワード(4)(和/英) | KVトレリス / KV trellis |
第 1 著者 氏名(和/英) | 田島 正登 / Masato Tajima |
第 1 著者 所属(和/英) | *(略称:*) *(略称:*) |
発表年月日 | 2016-03-10 |
資料番号 | IT2015-120,ISEC2015-79,WBS2015-103 |
巻番号(vol) | vol.115 |
号番号(no) | IT-500,ISEC-501,WBS-502 |
ページ範囲 | pp.119-124(IT), pp.119-124(ISEC), pp.119-124(WBS), |
ページ数 | 6 |
発行日 | 2016-03-03 (IT, ISEC, WBS) |