| 講演抄録／キーワード |
| 講演名 |
2018-01-19 13:40
線形ネットワーク符号のアルファベットサイズの判別
○緒方将人・松岡剛志（九州産大）・大濱靖匡（電通大） |
| 抄録 |
（和） |
ネットワーク符号化はネットワーク中のノードにおいて、隣接した複数ノードから受信したメッセージを符号化し、隣接ノードに伝送する手法である。従来の蓄積転送方式と比べ、マルチキャスト通信方式のデータ伝送速度の向上が可能となる。本稿では、代数学的手法にもとづき有向非巡回ネットワークにおける線形ネットーク符号のアルファベットサイズの判別方法を議論する。 |
| （英） |
Network coding allows each node in a network to transmit functions of the messages arrived earlier on the incoming links to the outgoing links, while a today's router can merely route and forward a copy of a received message. Network coding has the potential to increase multicast throughput over the limit achieived by routing. This paper discusses conditions that identify the alphabet size of linear network codes in case of directed acyclic networks from the algebraic point of view. |
| キーワード |
（和） |
線形ネットワーク符号化 / アルファベットサイズ / 代数学的手法 / / / / / |
| （英） |
Linear network coding / Alphabet size / Algebraic approach / / / / / |
| 文献情報 |
映情学技報, vol. 42, no. 1, BCT2018-22, pp. 85-88, 2018年1月. |
| 資料番号 |
BCT2018-22 |
| 発行日 |
2018-01-11 (BCT) |
| ISSN |
Print edition: ISSN 1342-6893 Online edition: ISSN 2424-1970 |
| PDFダウンロード |
|