講演抄録/キーワード |
講演名 |
2007-01-30 15:35
最適なネットワーク誤り訂正符号の構成アルゴリズム ○松本隆太郎(東工大) |
抄録 |
(和) |
シングルトン限界を達成するネットワーク誤り訂正符号の構成アルゴリズムを示す。ネットワーク誤り訂正符号は、Ahlswedeらによって提案されたネットワーク符号化の特殊な場合で、今までのところネットワーク誤り訂正符号の概念の定式化と符号語数の上階・下界は知られていたが、具体的な構成法は提案されていなかった。また、Koetterらによって提案されたロバストネットワーク符号化とネットワーク誤り訂正符号の関係も明らかにする。 |
(英) |
We give an algorithm for constructing linear network error-correcting codes that achieve the Singleton bound for network error-correcting codes. The proposed algorithm is based on the algorithm by Jaggi et al. We also clarify the relationship between the robust network coding and the network error-correcting codes with known locations of errors. |
キーワード |
(和) |
誤り訂正 / MDS符号 / ネットワーク符号化 / シングルトン限界式 / / / / |
(英) |
error correction / MDS code / network coding / Singleton bound / / / / |
文献情報 |
信学技報, vol. 106, no. 516, IT2006-57, pp. 41-45, 2007年1月. |
資料番号 |
IT2006-57 |
発行日 |
2007-01-23 (IT) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|