|
ネットワーク符号化は、ネットワーク通信路の効率的利用に関わる理論として近年盛んに研究されている。ネットワーク符号化の高信頼化のためには、効率化のために符号化されたデータを誤り訂正符号によりさらに符号化して、通信で生じる誤りを訂正する。本研究では、そのような状況における誤り訂正符号の復号法の考案及び性能解析手法の確立を目的とする。いくつかの復号法を示すとともに、符号の結合重み分布が性能解析に重要な役割を担っていることを明らかにした。結合重み分布を従来に比べて極めて効率よく計算するために、一般のネットワーク構成に適用可能なマックウィリアムズの等式を導出した。
|
