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

2005 Fiscal Year Annual Research Report

実用的符号及び通信路に対する並列反復事後確率計算アルゴリズムの応用と解析

Research Project

Project/Area Number 15560338
Research InstitutionWaseda University

Principal Investigator

松嶋 敏泰  早稲田大学, 理工学術院, 教授 (30219430)

Co-Investigator(Kenkyū-buntansha) 平澤 茂一  早稲田大学, 理工学術院, 教授 (30147946)
Keywords情報理論 / 誤り訂正符号 / 復号アルゴリズム / 事後確率計算 / グラフィカルモデル / 知能情報処理 / 不確実推論
Research Abstract

近年,誤り訂正符号の分野で提案されたTurbo符号,Turbo復号法はその誤り訂正能力の高さから21世紀の高信頼度情報通信,蓄積技術の重要な技術として注目を集めている.このTurbo復号を含む反復復号アルゴリズムは,知識情報処理の分野で不確実推論アルゴリズムとして用いられている確信度伝搬(BP:Belief Propagation)アルゴリズムの応用例として解釈されることが明らかとなっており,Turbo復号はBPアルゴリズムと同等な方法で,事後確率計算を近似的に効率よく行っていると解釈される.平成12-14年度科学研究費補助金の助成による「不確実推論を用いた高信頼度反復復号アルゴリズムの設計と解析」の研究成果として得られた拡張ジャンクショングラフ(EJG)と並列反復事後確率計算アルゴリズムは,従来の確率伝播アルゴリズムと比べ一般的な確率モデル(符号)を扱えると共にループのあるグラフ(ほとんどの実用的符号はループがある)においても性能の劣化が少ないことが確認された.そのためこのグラフとアルゴリズムは実用的な符号に対し優れた性能が期待され,本研究では様々な符号や通信路に対し応用を試みその性能を実験的及び解析的に検討を行うことであった.
今年度においては,ARQ方式などの帰還通信路を持つ通信路モデルにおける確率伝播アルゴリズムの応用と性能評価を行った.また,前年度に引き続き,EJGと並列反復事後確率計算アルゴリズムをスモールループを含むLDPC符号に適用した際のアルゴリズムの効率化および性能解析を行った.また,他の分野への応用として,ストリーム暗号の解読アルゴリズムへの適用および性能解析を行った.

  • Research Products

    (17 results)

All 2006 2005

All Journal Article (17 results)

  • [Journal Article] ID情報に基づくランプ型非対称鍵配送方式について2006

    • Author(s)
      海上勇二, 斎藤友彦, 松嶋敏泰
    • Journal Title

      暗号と情報セキュリティシンポジウム2006予稿集

  • [Journal Article] 帰還通信路を用いた誤り制御方式に関しての研究2005

    • Author(s)
      小林直人, 松嶋敏泰, 平澤茂一
    • Journal Title

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

      Pages: 315-318

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 単一ループをもつグラフィカルモデルにおける確率伝播型アルゴリズムに関する一考察2005

    • Author(s)
      岡野洋平, 小泉大城, 松嶋敏泰
    • Journal Title

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

      Pages: 1-4

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] BW変換を用いたユニバーサル符号化アルゴリズムに関する研究2005

    • Author(s)
      須子統太, 松嶋敏泰, 平澤茂一
    • Journal Title

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

      Pages: 343-346

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] ターボ符号・LDPC符号とその復号法の概要2005

    • Author(s)
      松嶋敏泰
    • Journal Title

      電子情報通信学会誌 Vol.88, No.4

      Pages: 244-248

  • [Journal Article] Bayes Universal Coding Algorithm for Side Information Context Tree2005

    • Author(s)
      Toshiyasu Matsushima, Shigeich Hirasawa
    • Journal Title

      Proceedings of IEEE International Symposium of Information Theory

      Pages: 2345-2348

  • [Journal Article] A heuristic search method with the reduced list of test error patterns for maximum likelihood decoding2005

    • Author(s)
      H.Yagi, M.Kobayashi, T.Matsushima, S.Hirasawa
    • Journal Title

      IEICE Trans. Fundamentals vol.E88-A, no.10

      Pages: 2721-2733

  • [Journal Article] ストリーム暗号への攻撃法の改良に関する一考察-多次元の相関を利用した攻撃-2005

    • Author(s)
      細渕智史, 斉藤友彦, 松嶋敏泰
    • Journal Title

      電子情報通信学会論文誌(A) Vol.J89-A, No.2

      Pages: 121-128

  • [Journal Article] A Study of Reliability Based Hybrid ARQ Scheme with Bitwise Posterior Probability Evaluation from Message Passing Algorithm2005

    • Author(s)
      Daiki Koizumi, Toshiyasu Matsushima, Shigeichi Hirasawa
    • Journal Title

      電子情報通信学会技術研究報告 IT2005-24

      Pages: 11-16

  • [Journal Article] 再帰的畳み込み符号を利用したReliability Based Hybrid ARQについての研究2005

    • Author(s)
      小林直人, 小泉大城, 松嶋敏泰, 平澤茂一
    • Journal Title

      電子情報通信学会技術研究報告 IT2005-52

      Pages: 7-11

  • [Journal Article] A Note on Construction of Nonlinear Unequal Orthogonal Arrays from Error-Correcting Codes2005

    • Author(s)
      Tomohiko Saito, Toshiyasu Matsushima, Shigeichi Hirasawa
    • Journal Title

      電子情報通信学会技術研究報告 IT2005-15

      Pages: 13-18

  • [Journal Article] 統計的決定理論に基づく有限受信バッファSR ARQ方式2005

    • Author(s)
      雨宮康二, 小林直人, 松嶋敏泰
    • Journal Title

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

      Pages: 757-760

  • [Journal Article] 使用ユーザが変化するDS/CDMAシステムにおけるベイズ最適なマルチューザ検出について2005

    • Author(s)
      堀井俊佑, 須子統太, 松嶋敏泰
    • Journal Title

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

      Pages: 781-784

  • [Journal Article] 電子誘かしにおける秘匿容量の計算手法に関する研究2005

    • Author(s)
      安井謙介, 須子統太, 松嶋敏泰
    • Journal Title

      電子情報通信学会技術報告 IT2005-47

      Pages: 29-34

  • [Journal Article] FSMX情報源に対するベイズ符号のメモリ量削減アルゴリズム2005

    • Author(s)
      中野晶, 小林直人, 松嶋敏泰
    • Journal Title

      電子情報通信学会技術報告 IT2005-47

      Pages: 47-52

  • [Journal Article] インターネットトラヒックのポアソン分布に従う非定常な時系列モデルを用いた解析に関する一考察2005

    • Author(s)
      小泉大城, 松嶋敏泰, 平澤茂一
    • Journal Title

      第4回情報科学技術フォーラム

  • [Journal Article] A Note on HTTP Traffic Analysis of the Time Series Model with a Time Varying Density Parameter2005

    • Author(s)
      Daiki Koizumi, Toshiyasu Matsushima, Shigeichi Hirasawa
    • Journal Title

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

      Pages: 729-732

URL: 

Published: 2007-04-02   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi