2011 年度研究成果報告書

個々のLDPC符号が持つ正確な誤り訂正性能評価法の研究

研究課題

研究課題/領域番号	22760286
研究種目	若手研究(B)
配分区分	補助金
研究分野	通信・ネットワーク工学
研究機関	独立行政法人産業技術総合研究所
研究代表者	萩原学独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 研究員 (80415728)
研究期間 (年度)	2010 – 2011
キーワード	LDPC符号 / Sum-Product復号 / 確率伝搬 / ワード誤り率 / 検出不可能誤り / 重み分布
研究概要	本研究成果は大きく分けて2つある.一つは,いくつかのLDPC符号の復号誤り率を正確に求める理論を構築し,さらに,具体例(SFA(3, 11)-LDPC符号)を以って理論の正しさを検証したことである.この成果を得る過程で, LDPC符号を定義するタナーグラフと呼ばれる対象の二部グラフとしての対称性の重要性を認識した.そこで,もう一つの成果として, SFA(2, P)-SFA(3, P)-LDPC符号の対称性を調査した.特に,それらの重要なパラメータである重み分布の特徴付けを与えた.