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

2009 年度 研究成果報告書

• 研究課題/領域番号: 18079009
• 研究種目: 特定領域研究
• 配分区分: 補助金
• 審査区分: 理工系
• 研究機関: 名古屋工業大学
• 研究代表者: 和田山 正 名古屋工業大学, 大学院・工学研究科, 教授 (20275374)
• 研究期間 (年度): 2006 – 2009
• キーワード: 確率推論 / 情報理論 / LDPC符号 / 情報統計力学 / 符号理論

研究概要

本研究の目的は、LDPC符号の重み分布、ストッピングセット重み分布などLDPC符号に関して重要な量に関する統計量(平均・分散・共分散など)の導出を行い、「統計的符号理論」の基礎付けを行うことと、凸最適化・線形計画法・最急勾配法など最適化手法の考え方を取り入れて、新しいLDPC符号の復号原理を確立することにある。これらの目標に関する研究成果は、5編の雑誌論文(国際論文誌に掲載)と8件の国際会議発表(査読有)にまとめられている。

研究成果

• [雑誌論文] On Undetected Error Probability of Binary Matrix Ensembles (2010)
  • 著者名/発表者名: Tadashi Wadayama
  • 雑誌名: IEEE Trans. Inform. Theory vol.56,no.5 ページ: 2168-2176
  • 査読あり
• [雑誌論文] Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes (2010)
  • 著者名/発表者名: Tadashi Wadayama, Keisuke Nakamura, Masayuki Yagita, Yuuki Funahashi, Shogo Usami, Ichi Takumi
  • 雑誌名: IEEEE Trans. Comm vol.58,no.6 ページ: 1610-1614
  • 査読あり
• [雑誌論文] A typical reconstruction limit for compressed sensing based on Lp-norm minimization (2009)
  • 著者名/発表者名: Yoshiyuki Kabashima, Tadashi Wadayama, Toshiyuki Tanaka
  • 雑誌名: Journal of Statistical Mechanics: Theory and Experiment
  • URL: http://www.iop.org/EJ/abstract/1742-5468/2009/09/L09003
  • 査読あり
• [雑誌論文] A Cutting-Plane Method based on Redundant Rows for Improving Fractional Distance (2009)
  • 著者名/発表者名: Makoto Miwa, Tadashi Wadayama, Ichi Takumi
  • 雑誌名: IEEE Journal on Selected Areas in Communications vol.27,no.6 ページ: 1005-1012
  • 査読あり
• [雑誌論文] Average Stopping Set Weight Distributions of Redundant Random Ensembles (2008)
  • 著者名/発表者名: Tadashi Wadayama
  • 雑誌名: IEEE Trans. Inform. Theory vol.54,no.11 ページ: 4991-5004
  • 査読あり
• [学会発表] On random construction of bipolar sensing matrix with compact representation (2009)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of IEEE Information Theory workshop
  • 発表場所: Taormina, Sicily, Italy
  • 年月日: 20091011-20091016
• [学会発表] An LP decoding algorithm based on primal path-following interior point method (2009)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of IEEE International Symposium on Information Theory (ISIT2009)
  • 発表場所: Seoul
  • 年月日: 20090628-20090703
• [学会発表] Gradient descent bit flipping algorithms for decoding LDPC codes (2008)
  • 著者名/発表者名: Tadashi Wadayama, Keisuke Nakamura, Masayuki Yagita, Yuuki Funahashi, Shogo Usami, Ichi Takumi
  • 学会等名: Proceedings of International Symposium on Information Theory and Its Applications
  • 発表場所: Auckland
  • 年月日: 20081207-20081210
• [学会発表] A cutting plane method based on redundant rows for improving fractional distance (2008)
  • 著者名/発表者名: Makoto Miwa, Tadashi Wadayama, Ichi Takumi
  • 学会等名: Proceedings of International Symposium on Turbo coding, Related Topics
  • 発表場所: Lausanne
  • 年月日: 20080901-20080905
• [学会発表] Interior Point Decoding for Linear Vector Channels based on Convex Optimization (2008)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of IEEE International Symposium on Information Theory
  • 発表場所: Toronto
  • 年月日: 20080706-20080711
• [学会発表] On Undetected Error Probability of Binary Matrix Ensembles (2008)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of IEEE International Symposium on Information Theory (ISIT2008)
  • 発表場所: Toronto
  • 年月日: 20080706-20080711
• [学会発表] Interior point decoing for linear vector channels (2007)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of International Workshop on Statistical-Mechanical Informatics 2007
  • 発表場所: Kyoto
  • 年月日: 20070916-20070919
• [学会発表] Average Stopping Set Weight Distribution of Redundant Random Matrix Ensembles (2007)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of IEEE International Symposium on Information Theory (ISIT2007)
  • 発表場所: Nice
  • 年月日: 20070624-20070629
• [備考]
  • URL: http://twlab.web.nitech.ac.jp/wadayama/