| 講演名 | 2016-03-10 受信者の事前情報が重複しないインデックス符号化における最小符号語長の導出 高橋 優(東工大), 松田 哲直(東工大), 松本 隆太郎(東工大), 植松 友彦(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ブロードキャスト通信を行う衛星を介した情報共有に利用できる情報源符号化として、インデックス符号化が挙げられる。インデックス符号化では、各受信者は複数の送信メッセージの一部を事前情報として保有し、送信者は各受信者の事前情報と要求を利用して符号化を行う。本研究では、受信者の事前情報が重複しない場合のインデックス符号化に対する有向グラフ表現を提案し、受信者の要求が単一のメッセージの場合における最小符号語長を明かにしている。更に、受信者の要求が複数のメッセージの場合における最小符号語長の上界と下界を示している。 |
| 抄録(英) | Index coding for sharing information via satellite communication is considered. Each receiver knows some of the messages a priori, and the sender encodes the messages using all receivers' prior information and requirements. We propose graph representations for index coding problems where the receivers' prior information does not overlap. Using these graph representations, minimum codelength is clarified for the problem where the receivers require single message. Furthermore, upper and lower bounds on the minimum codelength are shown for the problem where the receivers require multiple messages. |
| キーワード(和) | インデックス符号化 / グラフ理論 / ブロードキャスト |
| キーワード(英) | index coding / graph theory / broadcast |
| 資料番号 | IT2015-110,ISEC2015-69,WBS2015-93 |
| 発行日 | 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 |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 受信者の事前情報が重複しないインデックス符号化における最小符号語長の導出 |
| サブタイトル（和） | |
| タイトル（英） | The Minimum Codelength of Multiple-Uniprior Index Coding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | インデックス符号化 / index coding |
| キーワード(2)（和/英） | グラフ理論 / graph theory |
| キーワード(3)（和/英） | ブロードキャスト / broadcast |
| 第 1 著者 氏名（和/英） | 高橋 優 / Masaru Takahashi |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | 松田 哲直 / Tetsunao Matsuta |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 3 著者 氏名（和/英） | 松本 隆太郎 / Ryutaroh Matsumoto |
| 第 3 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 4 著者 氏名（和/英） | 植松 友彦 / Tomohiko Uyematsu |
| 第 4 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2016-03-10 |
| 資料番号 | IT2015-110,ISEC2015-69,WBS2015-93 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IT-500,ISEC-501,WBS-502 |
| ページ範囲 | pp.55-60(IT), pp.55-60(ISEC), pp.55-60(WBS), |
| ページ数 | 6 |
| 発行日 | 2016-03-03 (IT, ISEC, WBS) |