線形ネットワーク符号のアルファベットサイズの判別

抄録

ネットワーク符号化はネットワーク中のノードにおいて、隣接した複数ノードから受信したメッセージを符号化し、隣接ノードに伝送する手法である。従来の蓄積転送方式と比べ、マルチキャスト通信方式のデータ伝送速度の向上が可能となる。本稿では、代数学的手法にもとづき有向非巡回ネットワークにおける線形ネットーク符号のアルファベット サイズの判別方法を議論する。