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

• 研究課題/領域番号: 22760286
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 通信・ネットワーク工学
• 研究機関: 独立行政法人産業技術総合研究所
• 研究代表者: 萩原 学 独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 研究員 (80415728)
• 研究期間 (年度): 2010 – 2011
• 研究課題ステータス: 完了 (2011年度)
• 配分額: 4,030千円 (直接経費: 3,100千円、間接経費: 930千円); 2011年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円); 2010年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
• キーワード: LDPC符号 / Sum-Product復号 / 確率伝搬 / ワード誤り率 / 検出不可能誤り / 重み分布 / SFA LDPC符号 / グラフの同型群 / Burnsideの補題

研究概要

本研究成果は大きく分けて2つある.一つは,いくつかのLDPC符号の復号誤り率を正確に求める理論を構築し,さらに,具体例(SFA(3, 11)-LDPC符号)を以って理論の正しさを検証したことである.この成果を得る過程で, LDPC符号を定義するタナーグラフと呼ばれる対象の二部グラフとしての対称性の重要性を認識した.そこで,もう一つの成果として, SFA(2, P)-SFA(3, P)-LDPC符号の対称性を調査した.特に,それらの重要なパラメータである重み分布の特徴付けを与えた.

研究成果

• [雑誌論文] Fixed Initialization Decoding of LDPC Codes over Binary Symmetric Channel (2012)
  • 著者名/発表者名: M. Hagiwara, M. P. C. Fossorier, H. Imai
  • 雑誌名: IEEE Trans. On IT 巻: vol.58(4) 号: 4 ページ: 2321-2329
  • DOI: 10.1109/tit.2011.2177440
  • 査読あり
• [雑誌論文] LDPC Codes with Fixed Initialization Decoding over Binary Symmetric Channel (2010)
  • 著者名/発表者名: M.Hagiwara, M.P.C.Fossorier, H. Imai
  • 雑誌名: Proc. of IEEE International Symposium for Information Theory ページ: 784-788
  • 査読あり
• [学会発表] 空間結合構造を持つ量子LDP C符号 (2011)
  • 著者名/発表者名: 萩原学
  • 学会等名: 空間結合符号とその周辺ワークショップ
  • 発表場所: 東京工業大学
  • 年月日: 2011-02-19
• [学会発表] 空間結合構造を持つ量子LDPC符号 (2011)
  • 著者名/発表者名: 萩原学
  • 学会等名: 空間結合符号とその周辺ワークショップ
  • 発表場所: 東京工業大学
  • 年月日: 2011-02-19
• [学会発表] LDPC Codes with Fixed Initialization Decoding over Binary Symmetric Channel (2010)
  • 著者名/発表者名: M. Hagiwara, M. P. C. Fossorier, H. Imai
  • 学会等名: IEEE International Symposium on Information Theory
  • 発表場所: Austin, USA
  • 年月日: 2010-06-15
• [学会発表] LDPC Codes with Fixed Initialization Decoding over Binary Symmetric Channel (2010)
  • 著者名/発表者名: M.Hagiwara, M.P.C.Fossorier, H.Imai
  • 学会等名: IEEE International Symposium for Information Theory 2010
  • 発表場所: Austin, USA
  • 年月日: 2010-06-15
• [図書] 符号理論～デジタルコミュニケーションの為の数学～ (2012)
  • 著者名/発表者名: 萩原学
  • 総ページ数: 300
  • 出版者: 日本評論社
• [備考]
  • URL: http://staff.aist.go.jp/hagiwara.hagiwara/