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

• 研究課題/領域番号: 18079009
• 研究種目: 特定領域研究
• 配分区分: 補助金
• 審査区分: 理工系
• 研究機関: 名古屋工業大学
• 研究代表者: 和田山 正 名古屋工業大学, 大学院・工学研究科, 教授 (20275374)
• 研究期間 (年度): 2006 – 2009
• 研究課題ステータス: 完了 (2009年度)
• 配分額: 10,000千円 (直接経費: 10,000千円); 2009年度: 2,500千円 (直接経費: 2,500千円); 2008年度: 2,500千円 (直接経費: 2,500千円); 2007年度: 2,500千円 (直接経費: 2,500千円); 2006年度: 2,500千円 (直接経費: 2,500千円)
• キーワード: 確率推論 / 情報理論 / 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
  • NAID: 110006623046
  • 査読あり
• [雑誌論文] 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
  • NAID: 110006862254
  • 査読あり
• [雑誌論文] 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 ページ: 1005-1012
  • NAID: 110006862254
  • 査読あり
• [雑誌論文] A typical reconstruction limit for compressed sensing based on Lp-norm minimization (2009)
  • 著者名/発表者名: Yoshiyuki Kabashima, Tadashi Wadavama, Toshivuki Tanaka
  • 雑誌名: Jounal of Statistical Mechanics : Theory and Experiment L09003(オンラインジャーナルのため無し)
  • 査読あり
• [雑誌論文] Average Stopping Set Weight Distributions of Redundant Random Ensembles (2008)
  • 著者名/発表者名: Tadashi Wadayama
  • 雑誌名: IEEE Trans. Inform. Theory vol.54,no.11 ページ: 4991-5004
  • 査読あり
• [雑誌論文] Average Stopping Set Weight Distributions of Redundant Random Ensembles (2008)
  • 著者名/発表者名: T. Wadayama
  • 雑誌名: IEEE Trans. Inform. Theory vol.54, no.11 ページ: 4991-5004
  • 査読あり
• [雑誌論文] Average Stopping Set Weight Distributions of Redundant Random Ensembles (2008)
  • 著者名/発表者名: Tadashi Wadayama
  • 雑誌名: IEEE Transactions on Information Theory vol.54 ページ: 4991-5004
  • 査読あり
• [学会発表] On random construction of bipolar sensing matrix with compact representation (2009)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: EEE Information Theory workshop
  • 発表場所: Taormina, Italy
  • 年月日: 2009-10-11
• [学会発表] An LP decoding algorithm based on primal path-following interior point method (2009)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: IEEE International Symposium on Information Theory
  • 発表場所: Seoul, Korea
  • 年月日: 2009-06-29
• [学会発表] On random construction of bipolar sensing matrix with compact representation (2009)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of IEEE Information Theory workshop
  • 発表場所: Taormina, Sicily, Italy
• [学会発表] 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
• [学会発表] 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
• [学会発表] 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
• [学会発表] Interior Point Decoding for Linear Vector Channels based on Convex Optimization (2008)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of IEEE International Symposium on Information Theory
  • 発表場所: Toronto
• [学会発表] On Undetected Error Probability of Binary Matrix Ensembles (2008)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of IEEE International Symposium on Information Theory (ISIT2008)
  • 発表場所: Toronto
• [学会発表] Interior Point Decoding for Linear Vector Channels based on Convex Optimization (2008)
  • 著者名/発表者名: T. Wadayama
  • 学会等名: Proceedings of IEEE International Symposium on Information Theory (ISIT2008),
  • 発表場所: Toronto
• [学会発表] Gradient descent bit flipping algorithms for decoding LDPC codes (2008)
  • 著者名/発表者名: Tadashi Wadayama, Keisuke Nakamura, Masayuki Yagita, Yuuki Funahashi, Shogo Usami, IchiTakumi
  • 学会等名: International Symposium on Turbo coding & Related Topics
  • 発表場所: Auckland
• [学会発表] A cutting plane method based on redundant rows for improving fractional distance (2008)
  • 著者名/発表者名: Makoto Miwa, Tadashi Wadayama, Ichi Takumi
  • 学会等名: International Symposium on Information Theory and Its Applications
  • 発表場所: Lausanne
• [学会発表] Interior point decoding for linear vector channels based on convex optimization (2008)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: IEEE International Symposium on Information Theory
  • 発表場所: Toronto
• [学会発表] On undetected error probability of binary matrix ensembles (2008)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: International Symposium on Information Theory and Its Applications
  • 発表場所: Toronto
• [学会発表] Interior point decoding for linear vector channels (2007)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: International Workshop on Statistical-Mechanical Informatics 2007
  • 発表場所: 京都
  • 年月日: 2007-09-16
• [学会発表] Average Stopping Set Weight Distribution of Redundant Random Matrix Ensembles (2007)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: IEEE International Symposium on Information Theory
  • 発表場所: ニース、フランス
  • 年月日: 2007-06-29
• [学会発表] Relaxation of Syndrome Polytope for Linear Programming Decoding (2007)
  • 著者名/発表者名: Makoto Miwa
  • 学会等名: 2007 Hawaii and SITA Joint Conference on Information Theory
  • 発表場所: ホノルル、アメリカ合衆国
  • 年月日: 2007-05-31
• [学会発表] Interior point decoing for linear vector channels (2007)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of International Workshop on Statistical-Mechanical Informatics 2007
  • 発表場所: Kyoto
• [学会発表] Average Stopping Set Weight Distribution of Redundant Random Matrix Ensembles (2007)
  • 著者名/発表者名: Tadashi Wadayama
  • 学会等名: Proceedings of IEEE International Symposium on Information Theory (ISIT2007)
  • 発表場所: Nice
• [備考]
  • URL: http://twlab.web.nitech.ac.jp/wadayama/
• [備考]
  • URL: http://twlab.web.nitech.ac.jp/wadayama/
• [備考]
  • URL: http://www-tkm.ics.nitech.ac.jp/~wadayama/
• [備考]
  • URL: http://www-tkm.ics.nitech.ac.jp/~wadayama/