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

講演抄録/キーワード
講演名 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 
ページ数
発行日 2008-02-22 (IT, ISEC, WBS) 


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

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


IEICE / 電子情報通信学会