2008 年度自己評価報告書

通信系における確率推論アルゴリズムの性能解析

研究課題

研究課題/領域番号	18079009
研究種目	特定領域研究
配分区分	補助金
審査区分	理工系
研究機関	名古屋工業大学
研究代表者	和田山正名古屋工業大学, 工学研究科, 准教授 (20275374)
研究期間 (年度)	2006 – 2009
キーワード	確率推論 / 情報理論 / LDPC符号 / 情報統計力学 / 符号理論
研究概要	高い信頼性が必要とされる通信システムにおいては、LDPC(低密度パリティ検査)符号をはじめとした疎グラフに基づく符号(疎グラフ符号)とBP(Belief Propagation)などの確率推論アルゴリズムを組み合わせがスタンダードになってきている。これらのシステムに対して、符号長を有限とした場合の性能解析は、残された重要な問題である。疑似符号語、ストッピングセットに基づく解析を低密度2元行列のアンサンブル解析の手法を通して強固なものにし、その適用範囲を広げる研究を進めたい。