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

2006 Fiscal Year Annual Research Report

センサネットワークの多端子情報理論と決定理論によるモデル化と最適化

Research Project

Project/Area Number 18560391
Research Category

Grant-in-Aid for Scientific Research (C)

Research InstitutionWaseda University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 平澤 茂一  早稲田大学, 理工学術院, 教授 (30147946)
Keywords情報理論 / センサーネットワーク / 端子情報理論 / 事後確率計算 / 統計的決定理論
Research Abstract

近年,ネットワーク上の分散情報を処理する問題について多くの研究が行われている.例えば,センサネットワークでは,分散し配置されたセンサー等によって集められた多様な情報をネットワーク経由で伝送し,それらを統合することで何らかの決定や制御を行う.本研究ではセンサネットワークを含むネットワーク分散処理における基礎的な理論研究を中心に,大きく次の2つのステップで研究を行い,それぞれのステップを研究の目的としていた.
(1)ネットワーク上に分散した情報の伝送と決定・制御に関する多端子情報理論と統計的決定理論を用いた基礎モデルを構築と,構築したモデル上で各問題の目的に応じた評価関数を定義,最適解や理論的性能限界についての定式化.
(2)定式化した最適解,またはその近似解を実現するアルゴリズムをグラフ上のメッセージ伝播アルゴリズム等を用いて設計,その性能や計算量の解析的・実験的な評価.
平成18年度は主に(1)のステップを中心に研究を行った.ネットワーク分散情報の処理の分野における主問題の調査及び整理と,いくつかの主問題に対する基礎モデルの構築を行った結果を踏まえ,構築されたモデルの理論的性能限界の定式化と数値計算手法ならびに最適な決定・制御方式の研究を行った.具体的には,暗号分野におけるいくつかのモデルに対する理論性能限界の数値計算手法の提案や,双方向通信における理論的性能限界の定式化などを行った.また,簡単なモデルについてはステップの(2)についても先行的に研究を進め,フィードバックがある場合の通信路モデルにおける符号化・復号化法について様々な角度から実験的・理論的評価を行った.

  • Research Products

    (19 results)

All 2006

All Journal Article (19 results)

  • [Journal Article] A Note on Construction of Orthogonal Arrays with Unequal Strength from Error-Correcting Codes2006

    • Author(s)
      MATSUSHIMA, Shigeichi HIRASAWA
    • Journal Title

      IEICE Trans. Fundamentals Vol. E89-A No. 5

      Pages: 1307-1315

  • [Journal Article] Transformation of a Parity-Check Matrix for a Message-Passing Algorithm over the BEC2006

    • Author(s)
      MATSUSHIMA, Shigeichi HIRASAWA
    • Journal Title

      IEICE Trans. Fundamentals Vol. E89-A No. 5

      Pages: 1229-1306

  • [Journal Article] A Note on Error Correction Schemes with a Feedback Channel2006

    • Author(s)
      N.KOBAYASHI, D.KOIZUMI, T.MATSUSHIMA, S.HIRASAWA
    • Journal Title

      IEICE Trans. Fundamentals Vol. E89-A No. 10

      Pages: 2475-2480

  • [Journal Article] 判定基攣LR+Thを用いたブロック符号の帰還誤り指数の改善2006

    • Author(s)
      新家稔央, 松嶋敏泰, 平澤茂一
    • Journal Title

      電子情報通信学会,論文誌(A) vol. J89-A, no. 12

      Pages: 1168-1174

  • [Journal Article] A Modification Method for Constructing Low-Density Parity-Check Codes for Burst Erasures2006

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

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

      Pages: 2501-2509

  • [Journal Article] Fast Algorithm for Generating Candidate Codewords in Reliability-Based Maximum Likelihood Decoding2006

    • Author(s)
      Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
    • Journal Title

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

      Pages: 2676-2683

  • [Journal Article] Properties of a Word-Valued Source with a Non-Prefix-Free Word Set2006

    • Author(s)
      T.Ishida, M.Goto, T.Matsushima, S.Hirasawa
    • Journal Title

      IEICE Trans. Fundamentals vol. E-89A

      Pages: 3710-3723

  • [Journal Article] A Generalization of the Parallel Error Correcting Codes2006

    • Author(s)
      Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
    • Journal Title

      Proc. of 2006 IEEE Information Theory Workshop

  • [Journal Article] Adaptive Increment Redundancy Coding and Decoding Schemes using Feedback Information2006

    • Author(s)
      Toshiyasu Matsushima
    • Journal Title

      Proc. of 2006 IEEE Information Theory Workshop

  • [Journal Article] Multiuser Detection Algorithms for CDMA based on the Massage Passing Algorithms2006

    • Author(s)
      Shunsuke Horii, Tota Suko, Toshiyasu Matsushima
    • Journal Title

      電子情報通信学会技術研究報告 IT2006-16

      Pages: 17-22

  • [Journal Article] The Reliability based Hybrid ARQ Scheme with both the Encoded Parity Bit Retransmissions and Message Passing Decoding2006

    • Author(s)
      D.Koizumi, N.Kobayashi, T.Matsushima, S.Hirasawa
    • Journal Title

      電子情報通信学会技術研究報告 IT2006-17

      Pages: 22-28

  • [Journal Article] On Factorial Effects Corresponding to Orthogonal Arrays with Unequal Strength2006

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

      電子情報通信学会技術研究報告 IT2006-22

      Pages: 53-58

  • [Journal Article] 秘密情報を持つBroadcast ChannelのSecrecy Capacity計算アルゴリズム2006

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

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

      Pages: 69-73

  • [Journal Article] Performance of Low-Density Parity-Check Codes for Burst Erasure Channels2006

    • Author(s)
      Gou Hosoya, Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
    • Journal Title

      Proc. of 2006 International Symposium on Information Theory and its Applications

  • [Journal Article] New Traceability Codes against a Generalized Collusion Attack for Digital Fingerprinting2006

    • Author(s)
      Hideki Yagi, Toshiyasu Matsushima, Shigeichi Hirasawa
    • Journal Title

      Proceedings of 2006 International Workshop on Information Security Applications

  • [Journal Article] 記憶のある通信路に適した誤り訂正符号の構成法に関する研究2006

    • Author(s)
      増井陽一, 小林直人, 松嶋敏泰
    • Journal Title

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

      Pages: 1-4

  • [Journal Article] A Note on Transmission Schemes with Unequal Error Protection Codes and a Feedback Channel2006

    • Author(s)
      MATSUSHIMA, Shigeichi HIRASAWA
    • Journal Title

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

      Pages: 815-818

  • [Journal Article] 相互通信可能な情報源符号化に関する一研究2006

    • Author(s)
      吉田隆弘, 松嶋敏泰, 平澤茂一
    • Journal Title

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

      Pages: 355-358

  • [Journal Article] A Note on overflow probability of lossless codes2006

    • Author(s)
      MATSUSHIMA, Shigeichi HIRASAWA
    • Journal Title

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

      Pages: 799-802

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi