低密度行列に基づく情報処理技術に関する研究

• Project/Area Number: 17760303
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Communication/Network engineering
• Research Institution: Nagoya Institute of Technology
• Principal Investigator: 和田山 正 Nagoya Institute of Technology, 工学研究科, 准教授 (20275374)
• Project Period (FY): 2005 – 2007
• Project Status: Completed (Fiscal Year 2007)
• Budget Amount: ¥3,100,000 (Direct Cost: ¥3,100,000); Fiscal Year 2007: ¥1,000,000 (Direct Cost: ¥1,000,000); Fiscal Year 2006: ¥1,000,000 (Direct Cost: ¥1,000,000); Fiscal Year 2005: ¥1,100,000 (Direct Cost: ¥1,100,000)
• Keywords: 低密度行列 / 誤り訂正符号 / LDPC符号 / コセット / 情報理論 / メッセージ認証

Research Abstract

平成19年度は、平成17年度、18年度に得られた結果に基づき、2元低密度行列アンサンブルに関する重み分布の2次モーメント解析に着手した。特にq元体上のランダム行列アンサンブルについて重み分布の共分散公式が新たに導出できた。この共分散公式を利用して、q元線形符号の最小距離の分布について確率的解析が可能となったことが今期の特筆すべき成果の一つである。また、上記の研究と平行して、低密度行列を用いた誤り検出方式の性能解析に関する研究も行った。誤り指数を通して平均見逃し誤り率の漸近的な振る舞いを明らかにするとともに、見逃し誤り率の指数について、密行列アンサンブルと疎行列アンサンブルでその振る舞いに大きな違いがあることを明らかにした。平成19年度の後半は本プロジェクトで得られた知見を整理するとともに論文執筆とその準備を進めた。

Research Products

• [Journal Article] Average Coset Weight Distribution of Combined LDPC Matrix Ensembles (2006)
  • Author(s): Tadashi Wadayama
  • Journal Title: IEEE Transactions on Information Theory vol. 52, no. 11 Pages: 4856-4866
  • NAID: 10016435030