講演抄録/キーワード |
講演名 |
2008-02-29 13:50
遅延がある場合のネットワーク誤り訂正符号化法 ○山田慈人・松本隆太郎・植松友彦(東工大) IT2007-69 ISEC2007-166 WBS2007-100 |
抄録 |
(和) |
本研究では,遅延が存在するネットワークにおいてネットワーク誤り訂正符号を構成するアルゴリズムを2種類提案する.提案する手法はいずれも,松本が提案したネットワーク誤り訂正符号化法を拡張したものであり,一方は,符号構成に要求される計算量がもう一方の手法と比べると少なく,巡回路のない有向ネットワークに対してネットワーク誤り訂正符号を構成できる.もう一方の手法では,符号構成に要求される計算量は多いが,巡回路を含む有向ネットワークに対しても誤り訂正符号を構成することが可能である.また,それぞれの提案手法で訂正できる誤りの種類,符号を構成する際に必要となる計算量や有限体の大きさなど明らかにし,その比較を行う. |
(英) |
We propose two algorithms for constructing network error-correcting codes on a network with delays. One algorithm can construct the codes on directed acyclic network with lower computational complexity than the other one. The other one can construct the codes on directed cyclic network, but it requires higher computational complexity. We also compare these algorithms in terms of decoding complexity, correctable error condition and the field size required for constructing codes. |
キーワード |
(和) |
誤り訂正 / 遅延 / ネットワーク符号化 / / / / / |
(英) |
error correction / delayed network / networkcoding / / / / / |
文献情報 |
信学技報, vol. 107, no. 499, IT2007-69, pp. 133-140, 2008年2月. |
資料番号 |
IT2007-69 |
発行日 |
2008-02-22 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2007-69 ISEC2007-166 WBS2007-100 |
研究会情報 |
研究会 |
ISEC IT WBS |
開催期間 |
2008-02-28 - 2008-02-29 |
開催地(和) |
電気通信大学 |
開催地(英) |
|
テーマ(和) |
情報通信基礎サブソサイエティ合同研究会 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2008-02-ISEC-IT-WBS |
本文の言語 |
日本語 |
タイトル(和) |
遅延がある場合のネットワーク誤り訂正符号化法 |
サブタイトル(和) |
|
タイトル(英) |
Network Error-Correcting Codes for Network with Delay |
サブタイトル(英) |
|
キーワード(1)(和/英) |
誤り訂正 / error correction |
キーワード(2)(和/英) |
遅延 / delayed network |
キーワード(3)(和/英) |
ネットワーク符号化 / networkcoding |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
山田 慈人 / Yoshito Yamada / ヤマダ ヨシト |
第1著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech) |
第2著者 氏名(和/英/ヨミ) |
松本 隆太郎 / Ryutaroh Matsumoto / マツモト リュウタロウ |
第2著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech) |
第3著者 氏名(和/英/ヨミ) |
植松 友彦 / Tomohiko Uyematsu / ウエマツ トモヒコ |
第3著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第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著者 |
発表日時 |
2008-02-29 13:50:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2007-69, ISEC2007-166, WBS2007-100 |
巻番号(vol) |
vol.107 |
号番号(no) |
no.499(IT), no.501(ISEC), no.503(WBS) |
ページ範囲 |
pp.133-140 |
ページ数 |
8 |
発行日 |
2008-02-22 (IT, ISEC, WBS) |