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

Improvement and theoretical analysis of belief-propagation algorithm for information-communication technology

Research Project

Project/Area Number 20860074
Research Category

Grant-in-Aid for Young Scientists (Start-up)

Allocation TypeSingle-year Grants
Research Field Communication/Network engineering
Research InstitutionWaseda University

Principal Investigator

HOSOYA Gou  Waseda University, 理工学術院, 助手 (60514403)

Project Period (FY) 2008 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2009: ¥1,079,000 (Direct Cost: ¥830,000、Indirect Cost: ¥249,000)
Fiscal Year 2008: ¥1,131,000 (Direct Cost: ¥870,000、Indirect Cost: ¥261,000)
Keywords通信・ネットワーク工学 / 情報理論 / 通信路符号化 / 誤り訂正符号 / 低密度パリティ検査符号 / 確率伝播アルゴリズム / バースト消失 / アルゴリズム
Research Abstract

1.改良したBP復号法の理論的な性能解析
提案した復号法はBP復号法で失敗するような消失パターンであってもさらに多くの消失を復号できる.これはストッピングセットと呼ばれるLDPC符号に生じるループが原因であるため,検査行列が疎なLDPC符号から効率良くループを除去することで,いかなる性能の劣化も伴わずにBP復号法では訂正できない消失ビットを訂正することができ,訂正ができる十分条件を与えた.提案する2つの復号法は探索するループの対象領域が異なり,復号性能と計算量はトレードオフの関係にある,また計算機シミュレーションによる実験から,様々なLDPC符号に対し約1/10~1/20復号後の誤り率を低減できることを示し,計算量(復号に要する演算回数)の増加もBP復号法と比べて極僅かであることを示した.
2.LR-LDPC符号の改良とその理論解析
研究代表が前年度に提案したLR-LDPC符号について,性能評価を行う解析式から従来のLDPC符号との理論的な性能の差異を明らかにしていないが、符号化率を可変に設定できるパンクチャド符号へ適用できる結果を得た.パンクチャを行うと,要求される訂正能力に応じて符号を無数に用意する必要がなく1つ用意すればよい.LR-LDPC符号がパンクチャされた符号語ビットを効果的に訂正できる構造を有していることを示し,効果的にパンクチャを行う符号語ビットの選択法を提案した.今後はさらに符号構造・復号法の観点の2つの方向から性能解析のアプローチを試みる.
3.非正則LDPC符号,一般化LDPC符号への一般化
本研究で得られた結果は正則なLDPC符号を対象としており,より性能が優れた非正則LDPC符号や一般化LDPC符号へ拡張することも行って良好な結果を得た.まだ検討すべき課題が残っているため,上記課題1~2の結果を参考に,今後さらに検討する必要がある.

Report

(3 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • Research Products

    (26 results)

All 2010 2009 2008 Other

All Journal Article (13 results) (of which Peer Reviewed: 4 results) Presentation (12 results) Remarks (1 results)

  • [Journal Article] Adapative decoding algorithms for low-density parity-check codes over the binary erasure channel2009

    • Author(s)
      G. Hosoya, H. Yagi, M. Kobayashi, S. Hirasawa
    • Journal Title

      IEICE Trans. Fundamentals no.10,vol.E-92

      Pages: 2418-2430

    • Related Report
      2009 Final Research Report
  • [Journal Article] Adaptiva decoding algorithms for low-density parity-check codes over the binary erasure channel2009

    • Author(s)
      G.Hosoya, H.Yagi, M.Kobayashi, S.Hirasawa
    • Journal Title

      IEICE Trans.Fundamentals EA-92

      Pages: 2418-2430

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A combined matrix ensemble of low-density parity-check codes for correcting a solid burst erasure2008

    • Author(s)
      G. Hosoya, T. Matsushima, S. Hirasawa
    • Journal Title

      IEICE Trans. Fundamentals vol.E-91,no.10

      Pages: 2765-2778

    • NAID

      10026852319

    • Related Report
      2009 Final Research Report
  • [Journal Article] A method of grouping symbol nodes for shuffled BP decoding algorithm2008

    • Author(s)
      Y. Sato, G. Hosoya, H. Yagi, S. Hirasawa
    • Journal Title

      IEICE Trans. Fundamentals vol.E-91,no.10

      Pages: 2745-2753

    • Related Report
      2009 Final Research Report
  • [Journal Article] A combined matrix ensemble of low-density parity-check codes for Gorrecting a solid burst erasure2008

    • Author(s)
      G. Hosoya, T. Matsushima, S. Hirasawa
    • Journal Title

      IEICE Trans. Fundamentals vol. E-91, no. 10

      Pages: 2765-2778

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A method of grouping symbol nodes for shuffled BP decoding algorithm2008

    • Author(s)
      Y. Sato, G. Hosoya, H. Yagi, S. Hirasawa
    • Journal Title

      IEICE Trans. Fundamentals vol. E-91, no. 10

      Pages: 2745-2753

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Construction and performance analysis of irregular low-density parity-check code ensemble for correcting a single solid burst erasure2008

    • Author(s)
      Q. Hosoya, T. Matsushima, S. Hirasawa
    • Journal Title

      Proc. Pre-ICM International Convention on Mathematical Sciences

      Pages: 116-117

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constructions of lrregular LDPC codes for a burst erasure2008

    • Author(s)
      G. Hosoya, H. Yagi, T. Matsushima, S. Hirasawa
    • Journal Title

      IEICE Technical Report vol. 108, IT2008-111

      Pages: 447-452

    • Related Report
      2008 Annual Research Report
  • [Journal Article] グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析2008

    • Author(s)
      石川 祐臣, 佐藤 芳行, 細谷 剛, 平澤 茂一
    • Journal Title

      電子情報通信学会技術研究報告 ol. 108, IT2008-109

      Pages: 435-440

    • NAID

      110007324351

    • Related Report
      2008 Annual Research Report
  • [Journal Article] Group Shuffled BP復号法に対する非正則LDPC符号の次数分布を考慮した効果的なグループ分割法2008

    • Author(s)
      佐藤 芳行, 細谷 剛, 平澤 茂一
    • Journal Title

      電子情報通信学会技術研究報告 vol. 108, IT2008-107

      Pages: 421-426

    • NAID

      110007324355

    • Related Report
      2008 Annual Research Report
  • [Journal Article] ソリッドバースト消失の訂正に適した非正則LDPC符号の構成について2008

    • Author(s)
      細谷 剛, 松嶋 敏泰. 平澤 茂一
    • Journal Title

      第31回情報理論とその応用シンポジウム予稿集

      Pages: 843-848

    • Related Report
      2008 Annual Research Report
  • [Journal Article] 次数分布を考慮した非正則LDPC符号に対するReplica Shuffled BP復号法2008

    • Author(s)
      佐藤 芳行, 細谷 剛, 八木 秀樹, 平澤 茂
    • Journal Title

      第31回情報理論とその応用シンポジウム予稿集

      Pages: 129-134

    • Related Report
      2008 Annual Research Report
  • [Journal Article] 一般化LDPC符号に対するBF復号法の修正とその性能解析2008

    • Author(s)
      金井 貴大, 細谷 剛, 八木 秀樹, 平澤 茂一
    • Journal Title

      2008年電子情報通信学会, 基礎・境界ソサエティ大会予稿集 A-6-6

      Pages: 116-116

    • Related Report
      2008 Annual Research Report
  • [Presentation] A note on analysing LDPC codes for correcting a burst erasure2010

    • Author(s)
      G. Hosoya, T. Matsushima, S. Hirasawa
    • Organizer
      IEICE Technical Report
    • Related Report
      2009 Final Research Report
  • [Presentation] 符号化率が適応的に可変で確定的に構成したパンクチャドLDPC符号の性能2009

    • Author(s)
      細谷剛, 松嶋敏泰, 平澤茂一
    • Organizer
      第32回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      湯田温泉, 山口
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] メッセージ伝播型復号法に効果的な非正則LDPC符号の構成法と復号順序の決定法2009

    • Author(s)
      谷口祐樹, 細谷剛, 後藤正幸, 平澤茂一
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] 一般化LDPC符号に対する部分符号の構造を利用した効率的な符号化法2009

    • Author(s)
      寺本賢一, 細谷剛, 後藤正幸, 平澤茂一
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] Constructions of Irregular LDPC codes for a burst erasure2009

    • Author(s)
      G. Hosoya, M. Kobayashi, S. Hirasawa
    • Organizer
      IEICE Technical Report
    • Related Report
      2009 Final Research Report
  • [Presentation] グラフを組み合わせたLDPC符号アンサンブルに対する最小スパンの解析2009

    • Author(s)
      石川祐臣, 佐藤芳行, 細谷剛, 平澤茂一
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2009 Final Research Report
  • [Presentation] Group Shuffled BP復号法に対する非正則LDPC符号の次数分布を考慮した効果的なグループ分割法2009

    • Author(s)
      佐藤芳行, 細谷剛, 平澤茂一
    • Organizer
      電子情報通信学会技術研究報告
    • Related Report
      2009 Final Research Report
  • [Presentation] Construction and performance analysis of irregular low-density parity-check code ensemble for correcting a single solid burst erasure2008

    • Author(s)
      G. Hosoya, T. Matsushima, S. Hirasawa
    • Organizer
      Proc. Pre-ICM International Convention on Mathematical Sciencess, (ICMS2008)
    • Place of Presentation
      Dehli, India
    • Related Report
      2009 Final Research Report
  • [Presentation] ソリッドバースト消失の訂正に適した非正則LDPC符号の構成について2008

    • Author(s)
      細谷剛, 松嶋敏泰, 平澤茂一
    • Organizer
      第31回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      鬼怒川, 栃木
    • Related Report
      2009 Final Research Report
  • [Presentation] オイラーベクトルの特性を利用した局所的に改変された画像の検出手法2008

    • Author(s)
      藤田雄大, 細谷剛, 八木秀樹, 平澤茂一
    • Organizer
      第31回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      鬼怒川, 栃木
    • Related Report
      2009 Final Research Report
  • [Presentation] 次数分布を考慮した非正則LDPC符号に対するReplica Shuffled BP復号法2008

    • Author(s)
      佐藤芳行, 細谷剛, 八木秀樹, 平澤茂一
    • Organizer
      第31回情報理論とその応用シンポジウム予稿集
    • Place of Presentation
      鬼怒川, 栃木
    • Related Report
      2009 Final Research Report
  • [Presentation] 一般化LDPC符号に対するBF復号法の修正とその性能解析2008

    • Author(s)
      金井貴大, 細谷剛, 八木秀樹, 平澤茂一
    • Organizer
      2008年電子情報通信学会, 基礎・境界ソサエティ大会
    • Place of Presentation
      明治大学, 神奈川
    • Related Report
      2009 Final Research Report
  • [Remarks]

    • URL

      http://www.aoni.waseda.jp/hosoya/indexj.html

    • Related Report
      2009 Final Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi