無歪みネットワークコーディングおける行列表現に関する考察

抄録

歪み(雑音)の無いネットワークコーディングにおいて，その効果が明確である様なネットトポロジーを決定し，その効果的なコーディングを求めることは一般的には，容易ではないとされている．一方，それらのネットワークトポロジーやコーディングを逐次的に求めるアルゴリズムも提案されている．本稿では，そのアルゴリズムが有限要素上の行列をある規則に従って合成することとの観点から，幾つかの具体的なネットワークトポロジーとそのコーディングを用いて考察する．