Decoding methods and performance analysis of error correcting codes for network coding

Research Project

Project/Area Number	21560400
Research Category	Grant-in-Aid for Scientific Research (C)
Allocation Type	Single-year Grants
Section	一般
Research Field	Communication/Network engineering
Research Institution	Osaka University
Principal Investigator	FUJIWARA Toru 大阪大学, 大学院・情報科学研究科, 教授 (70190098)
Project Period (FY)	2009 – 2011
Project Status	Completed (Fiscal Year 2011)
Budget Amount *help	¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000) Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000) Fiscal Year 2010: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000) Fiscal Year 2009: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords	ネットワーク符号化 / 誤り訂正符号 / 符号化 / 復号 / 限界距離復号 / 重み分布 / 結合重み分布 / 復号誤り確率 / 復号法 / 最尤復号法 / 2元対称通信路
Research Abstract	Network coding is studied for efficient communication in networks. For reliable communication, error correcting code is used to encode data of network coding. This study aims to derive decoding method of codes and its performance analysis. Several decoding methods are given. It is shown that joint weight distribution of codes is very important for performance analysis. MacWilliams identy for joint weight distribution is derived for general network structure.