2008 Fiscal Year Self-evaluation Report

Analysis of the capabilities of the probabilistic inference algorithm in communications systems

Research Project

Project/Area Number	18079009
Research Category	Grant-in-Aid for Scientific Research on Priority Areas
Allocation Type	Single-year Grants
Review Section	Science and Engineering
Research Institution	Nagoya Institute of Technology
Principal Investigator	和田山正 Nagoya Institute of Technology, 工学研究科, 准教授 (20275374)
Project Period (FY)	2006 – 2009
Keywords	確率推論 / 情報理論 / LDPC符号 / 情報統計力学 / 符号理論
Research Abstract	高い信頼性が必要とされる通信システムにおいては、LDPC(低密度パリティ検査)符号をはじめとした疎グラフに基づく符号(疎グラフ符号)とBP(Belief Propagation)などの確率推論アルゴリズムを組み合わせがスタンダードになってきている。これらのシステムに対して、符号長を有限とした場合の性能解析は、残された重要な問題である。疑似符号語、ストッピングセットに基づく解析を低密度2元行列のアンサンブル解析の手法を通して強固なものにし、その適用範囲を広げる研究を進めたい。