• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Analysis of the capabilities of the probabilistic inference algorithm in communications systems

Research Project

Project/Area Number 18079009
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionNagoya Institute of Technology

Principal Investigator

TADASHI Wadayama  Nagoya Institute of Technology, 大学院・工学研究科, 教授 (20275374)

Project Period (FY) 2006 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥10,000,000 (Direct Cost: ¥10,000,000)
Fiscal Year 2009: ¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2008: ¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2007: ¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2006: ¥2,500,000 (Direct Cost: ¥2,500,000)
Keywords確率推論 / 情報理論 / LDPC符号 / 情報統計力学 / 符号理論 / 誤り訂正符号 / 凸計画法 / 復号アルゴリズム / 複合アルゴリズム
Research Abstract

In this project, we focus the following two research goals : [1] development of statistical coding theory : many important parameters of LDPC codes can be regarded as a random variable. It is worth studying their statistics based on combinatorial techniques. [2] development of novel decoding algorithms based on optimization techniques such as linear programming, gradient descent method. The outputs of this project are reported in 5-academic journal papers and 8-internaional conference paper.

Report

(6 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report   Self-evaluation Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (31 results)

All 2010 2009 2008 2007 Other

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (18 results) Remarks (4 results)

  • [Journal Article] On Undetected Error Probability of Binary Matrix Ensembles2010

    • Author(s)
      Tadashi Wadayama
    • Journal Title

      IEEE Trans. Inform. Theory vol.56,no.5

      Pages: 2168-2176

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes2010

    • Author(s)
      Tadashi Wadayama, Keisuke Nakamura, Masayuki Yagita, Yuuki Funahashi, Shogo Usami, Ichi Takumi
    • Journal Title

      IEEEE Trans. Comm vol.58,no.6

      Pages: 1610-1614

    • NAID

      110006623046

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A typical reconstruction limit for compressed sensing based on Lp-norm minimization2009

    • Author(s)
      Yoshiyuki Kabashima, Tadashi Wadayama, Toshiyuki Tanaka
    • Journal Title

      Journal of Statistical Mechanics: Theory and Experiment

    • URL

      http://www.iop.org/EJ/abstract/1742-5468/2009/09/L09003

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Cutting-Plane Method based on Redundant Rows for Improving Fractional Distance2009

    • Author(s)
      Makoto Miwa, Tadashi Wadayama, Ichi Takumi
    • Journal Title

      IEEE Journal on Selected Areas in Communications vol.27,no.6

      Pages: 1005-1012

    • NAID

      110006862254

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Cutting-Plane Method based on Redundant Rows for Improving Fractional Distance2009

    • Author(s)
      Makoto Miwa, Tadashi Wadayama, Ichi Takumi
    • Journal Title

      IEEE Journal on Selected Areas in Communications vol.27

      Pages: 1005-1012

    • NAID

      110006862254

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A typical reconstruction limit for compressed sensing based on Lp-norm minimization2009

    • Author(s)
      Yoshiyuki Kabashima, Tadashi Wadavama, Toshivuki Tanaka
    • Journal Title

      Jounal of Statistical Mechanics : Theory and Experiment L09003(オンラインジャーナルのため無し)

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Average Stopping Set Weight Distributions of Redundant Random Ensembles2008

    • Author(s)
      Tadashi Wadayama
    • Journal Title

      IEEE Trans. Inform. Theory vol.54,no.11

      Pages: 4991-5004

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Average Stopping Set Weight Distributions of Redundant Random Ensembles2008

    • Author(s)
      T. Wadayama
    • Journal Title

      IEEE Trans. Inform. Theory vol.54, no.11

      Pages: 4991-5004

    • Related Report
      2008 Self-evaluation Report
    • Peer Reviewed
  • [Journal Article] Average Stopping Set Weight Distributions of Redundant Random Ensembles2008

    • Author(s)
      Tadashi Wadayama
    • Journal Title

      IEEE Transactions on Information Theory vol.54

      Pages: 4991-5004

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] On random construction of bipolar sensing matrix with compact representation2009

    • Author(s)
      Tadashi Wadayama
    • Organizer
      EEE Information Theory workshop
    • Place of Presentation
      Taormina, Italy
    • Year and Date
      2009-10-11
    • Related Report
      2009 Annual Research Report
  • [Presentation] An LP decoding algorithm based on primal path-following interior point method2009

    • Author(s)
      Tadashi Wadayama
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Seoul, Korea
    • Year and Date
      2009-06-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] On random construction of bipolar sensing matrix with compact representation2009

    • Author(s)
      Tadashi Wadayama
    • Organizer
      Proceedings of IEEE Information Theory workshop
    • Place of Presentation
      Taormina, Sicily, Italy
    • Related Report
      2009 Final Research Report
  • [Presentation] An LP decoding algorithm based on primal path-following interior point method2009

    • Author(s)
      Tadashi Wadayama
    • Organizer
      Proceedings of IEEE International Symposium on Information Theory (ISIT2009)
    • Place of Presentation
      Seoul
    • Related Report
      2009 Final Research Report
  • [Presentation] Gradient descent bit flipping algorithms for decoding LDPC codes2008

    • Author(s)
      Tadashi Wadayama, Keisuke Nakamura, Masayuki Yagita, Yuuki Funahashi, Shogo Usami, Ichi Takumi
    • Organizer
      Proceedings of International Symposium on Information Theory and Its Applications
    • Place of Presentation
      Auckland
    • Related Report
      2009 Final Research Report
  • [Presentation] A cutting plane method based on redundant rows for improving fractional distance2008

    • Author(s)
      Makoto Miwa, Tadashi Wadayama, Ichi Takumi
    • Organizer
      Proceedings of International Symposium on Turbo coding, Related Topics
    • Place of Presentation
      Lausanne
    • Related Report
      2009 Final Research Report
  • [Presentation] Interior Point Decoding for Linear Vector Channels based on Convex Optimization2008

    • Author(s)
      Tadashi Wadayama
    • Organizer
      Proceedings of IEEE International Symposium on Information Theory
    • Place of Presentation
      Toronto
    • Related Report
      2009 Final Research Report
  • [Presentation] On Undetected Error Probability of Binary Matrix Ensembles2008

    • Author(s)
      Tadashi Wadayama
    • Organizer
      Proceedings of IEEE International Symposium on Information Theory (ISIT2008)
    • Place of Presentation
      Toronto
    • Related Report
      2009 Final Research Report
  • [Presentation] Interior Point Decoding for Linear Vector Channels based on Convex Optimization2008

    • Author(s)
      T. Wadayama
    • Organizer
      Proceedings of IEEE International Symposium on Information Theory (ISIT2008),
    • Place of Presentation
      Toronto
    • Related Report
      2008 Self-evaluation Report
  • [Presentation] Gradient descent bit flipping algorithms for decoding LDPC codes2008

    • Author(s)
      Tadashi Wadayama, Keisuke Nakamura, Masayuki Yagita, Yuuki Funahashi, Shogo Usami, IchiTakumi
    • Organizer
      International Symposium on Turbo coding & Related Topics
    • Place of Presentation
      Auckland
    • Related Report
      2008 Annual Research Report
  • [Presentation] A cutting plane method based on redundant rows for improving fractional distance2008

    • Author(s)
      Makoto Miwa, Tadashi Wadayama, Ichi Takumi
    • Organizer
      International Symposium on Information Theory and Its Applications
    • Place of Presentation
      Lausanne
    • Related Report
      2008 Annual Research Report
  • [Presentation] Interior point decoding for linear vector channels based on convex optimization2008

    • Author(s)
      Tadashi Wadayama
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      Toronto
    • Related Report
      2008 Annual Research Report
  • [Presentation] On undetected error probability of binary matrix ensembles2008

    • Author(s)
      Tadashi Wadayama
    • Organizer
      International Symposium on Information Theory and Its Applications
    • Place of Presentation
      Toronto
    • Related Report
      2008 Annual Research Report
  • [Presentation] Interior point decoding for linear vector channels2007

    • Author(s)
      Tadashi Wadayama
    • Organizer
      International Workshop on Statistical-Mechanical Informatics 2007
    • Place of Presentation
      京都
    • Year and Date
      2007-09-16
    • Related Report
      2007 Annual Research Report
  • [Presentation] Average Stopping Set Weight Distribution of Redundant Random Matrix Ensembles2007

    • Author(s)
      Tadashi Wadayama
    • Organizer
      IEEE International Symposium on Information Theory
    • Place of Presentation
      ニース、フランス
    • Year and Date
      2007-06-29
    • Related Report
      2007 Annual Research Report
  • [Presentation] Relaxation of Syndrome Polytope for Linear Programming Decoding2007

    • Author(s)
      Makoto Miwa
    • Organizer
      2007 Hawaii and SITA Joint Conference on Information Theory
    • Place of Presentation
      ホノルル、アメリカ合衆国
    • Year and Date
      2007-05-31
    • Related Report
      2007 Annual Research Report
  • [Presentation] Interior point decoing for linear vector channels2007

    • Author(s)
      Tadashi Wadayama
    • Organizer
      Proceedings of International Workshop on Statistical-Mechanical Informatics 2007
    • Place of Presentation
      Kyoto
    • Related Report
      2009 Final Research Report
  • [Presentation] Average Stopping Set Weight Distribution of Redundant Random Matrix Ensembles2007

    • Author(s)
      Tadashi Wadayama
    • Organizer
      Proceedings of IEEE International Symposium on Information Theory (ISIT2007)
    • Place of Presentation
      Nice
    • Related Report
      2009 Final Research Report
  • [Remarks]

    • URL

      http://twlab.web.nitech.ac.jp/wadayama/

    • Related Report
      2009 Final Research Report
  • [Remarks]

    • URL

      http://twlab.web.nitech.ac.jp/wadayama/

    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

      http://www-tkm.ics.nitech.ac.jp/~wadayama/

    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://www-tkm.ics.nitech.ac.jp/~wadayama/

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi