お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2016-03-10 14:05
受信者の事前情報が重複しないインデックス符号化における最小符号語長の導出
高橋 優松田哲直松本隆太郎植松友彦東工大IT2015-110 ISEC2015-69 WBS2015-93
抄録 (和) ブロードキャスト通信を行う衛星を介した情報共有に利用できる情報源符号化として、インデックス符号化が挙げられる。インデックス符号化では、各受信者は複数の送信メッセージの一部を事前情報として保有し、送信者は各受信者の事前情報と要求を利用して符号化を行う。本研究では、受信者の事前情報が重複しない場合のインデックス符号化に対する有向グラフ表現を提案し、受信者の要求が単一のメッセージの場合における最小符号語長を明かにしている。更に、受信者の要求が複数のメッセージの場合における最小符号語長の上界と下界を示している。 
(英) 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 / / / / /  
文献情報 信学技報, vol. 115, no. 500, IT2015-110, pp. 55-60, 2016年3月.
資料番号 IT2015-110 
発行日 2016-03-03 (IT, ISEC, WBS) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード IT2015-110 ISEC2015-69 WBS2015-93

研究会情報
研究会 IT ISEC WBS  
開催期間 2016-03-10 - 2016-03-11 
開催地(和) 電気通信大学 
開催地(英) The University of Electro-Communications 
テーマ(和) IT・ISEC・WBS合同研究会 
テーマ(英) joint meeting of IT, ISEC, and WBS 
講演論文情報の詳細
申込み研究会 IT 
会議コード 2016-03-IT-ISEC-WBS 
本文の言語 日本語 
タイトル(和) 受信者の事前情報が重複しないインデックス符号化における最小符号語長の導出 
サブタイトル(和)  
タイトル(英) The Minimum Codelength of Multiple-Uniprior Index Coding 
サブタイトル(英)  
キーワード(1)(和/英) インデックス符号化 / index coding  
キーワード(2)(和/英) グラフ理論 / graph theory  
キーワード(3)(和/英) ブロードキャスト / broadcast  
キーワード(4)(和/英) /  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第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)
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2016-03-10 14:05:00 
発表時間 25分 
申込先研究会 IT 
資料番号 IT2015-110, ISEC2015-69, WBS2015-93 
巻番号(vol) vol.115 
号番号(no) no.500(IT), no.501(ISEC), no.502(WBS) 
ページ範囲 pp.55-60 
ページ数
発行日 2016-03-03 (IT, ISEC, WBS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会