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

Analysis of efficiency, reliability and security of communication networks form standpoint of multiterminal information theory

Research Project

Project/Area Number 16560340
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionThe University of Tokushima (2006)
Kyushu University (2004-2005)

Principal Investigator

OOHAMA Yasutada  The University of Tokushima, Institute of Technology and Science, Professor, ソシオテクノサイエンス研究部, 教授 (20243892)

Co-Investigator(Kenkyū-buntansha) KOHDA Tohru  Kyushu University, Department of Computer Science and Communication Engineering, Professor, 大学院システム情報科学研究院, 教授 (20038102)
JITSUMATSU Yutaka  Kyushu University, Department of Computer Science and Communication Engineering, Associate Professor, 大学院システム情報科学研究院, 助教授 (60336063)
Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥2,600,000 (Direct Cost: ¥2,600,000)
Fiscal Year 2006: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2005: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2004: ¥1,000,000 (Direct Cost: ¥1,000,000)
KeywordsCEO Problem / Vector CEO Problem / Discrete CEO Problem / Sensor Network / Relay Channels / Information Security / ガウスCEO問題 / 遠隔情報源 / ベクトルガウスCEO問題 / 区間アルゴリズム / 多端子乱数生成 / 情報スペクトル / 多端子通信路 / 分散センサシステム / 多重アクセス通信路 / 放送型通信路 / 乱数生成 / 区間法 / 力学系
Research Abstract

We gave an explicit evaluation of the interval algorithm for random number generation based on the number system. Using this expression we obtain an improved bound on the performance analysis of the interval algorithm. We formulate a new scheme of random number generation using the framework of multiterminal source coding system and gave the solution to it. Consider the situation where many distributed sensors observe noisy versions of an emitted signal. Those noisy data are separately encoded and sent to one information center, where the CEO(Chief Executive Officer) wishes to reconstruct the signal. In this communication system the problem to determine the trade-off between the estimation error and transmission rates is called the CEO problem. In 1998, the head investigator solved the Gaussian CEO problem, where the emitted signal is Gaussian and the observed signals are noisy version of the signal corrupted by independent additive white Gaussian noises. In 2005 we extended the result … More of Gaussian CEO problem. We have further extended the result we obtain in 2005. We have also extended the Gaussian CEO problem to the case where the emitted signal and additive noises are Gaussian random vector and have obtained partial solution to this problem. We have considered the discrete CEO problem and have derived upper and lower bounds of the optimal transmission rate. We have discussed the close relation between sensor networks and multiterminal information theory, demonstrating that our obtained results play important roles in the construction of theory of sensor networks. We consider a relay channel where a relay helps the transmission of messages from one sender to one receiver. The relay is considered not only as a sender that helps the message transmission but as a wire-tapper who can obtain some knowledge about the transmitted messages. In 2001 the head investigator studied the coding problem of the relay channel under the situation that some of transmitted messages are confidential to the relay. He gave a partial solution to this problem. We considered the problem again and gave the complete solution for a class of relay channels. Less

Report

(4 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (51 results)

All 2006 2005 2004 Other

All Journal Article (51 results)

  • [Journal Article] 多端子情報理論とセンサネットワーク2006

    • Author(s)
      大濱 靖匡
    • Journal Title

      電子情報通信学会誌 Vol. 89・No. 5

      Pages: 367-373

    • NAID

      110004735695

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] [招待講演]センサネットワークの理論と多端子情報理論2006

    • Author(s)
      大濱 靖匡
    • Journal Title

      電子情報通信学会技術研究報告 SN2006-19

      Pages: 7-14

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Gaussian Multiterminal Source Coding with Several Side Informations at the Decoder2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 2006 IEEE International Symposium on Information Theory

      Pages: 1409-1413

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Distortion Rate Function for the Binary Hamming CEO Problem2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      第4回シャノン理論ワークショップ予稿集

      Pages: 21-23

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] [チュートリアル講演]センサネットワークと多端子情報理論2006

    • Author(s)
      大濱 靖匡
    • Journal Title

      情報処理学会研究報告 2006-AVM-54

      Pages: 1-6

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Information-Spectrum Characterization of a Multi-terminal Channel with General Correlated Sources2006

    • Author(s)
      Ken-ich Iwata
    • Journal Title

      Proceedings of the International Symposium on Information Theory and Its Applications

      Pages: 177-182

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Source Coding of Correlated Gaussian Vector Sources with Several Side Informations at the Decoder2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 2006 International Symposium on Information Theory and Its Applications

      Pages: 183-188

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] The Hamming Binary CEO Problem2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 29th Symposium on Information Theory and Its Applications

      Pages: 351-354

    • NAID

      10022581662

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Multiterminal Information Theory and Sensor Networks2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of Information Theory and Applications Inaugural Workshop

    • NAID

      110004735695

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Multiterminal Information Theory and Sensor Networks2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Journal of IEICE Vol.89, No.5

      Pages: 367-373

    • NAID

      110004735695

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Theory of Sensor Networks and Multiterminal Information Theory2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Research Report of IEICE SN2006-19

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Distortion Rate Function for the Binary Hamming CEO Problem2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 4th Shannon Theory Workshop

      Pages: 21-23

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Sensor Networks and Multiterminal Information Theory2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Research Report of IP 2006-AVM-54

    • NAID

      110004820978

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Information-Spectrum Characterization of a Multi-terminal Channel with General Correlated Sources2006

    • Author(s)
      Ken-ich Iwata
    • Journal Title

      Proceedings of the 2006 International Symposium on Information Theory and Its Applications

      Pages: 177-182

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Source Coding of Correlated Gaussian Vector Sources with Several Side Informations at the Decoder2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 2006 International Symposium

      Pages: 183-188

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 多端子情報理論とセンサネットワーク2006

    • Author(s)
      大濱 靖匡
    • Journal Title

      電子情報通信学会誌 Vol.89・No.5

      Pages: 367-373

    • NAID

      110004735695

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Source Coding of Correlated Gaussian Vector Sources with Several Side Informations at the Decoder2006

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 2006 International Symposium on Information theory and Its Applications

      Pages: 183-188

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Rate-Distortion Theory for Gaussian Multiterminal Source Coding Systems with Several Side Informataions at the Decoder2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      IEEE Transactions on Information Theory 51・7

      Pages: 2577-2593

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] Information-Spectrum Characterization of Broadcast Channel with General Source2005

    • Author(s)
      Ken-ich Iwata, Yasutada Oohama
    • Journal Title

      IEICE Transactions on Fundamentals E88-A・10

      Pages: 2808-2818

    • NAID

      110003213302

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Information-Spectrum Characterization of Multiple-Access Channels with Correlated Sources2005

    • Author(s)
      Ken-ich Iwata, Yasutada Oohama
    • Journal Title

      IEICE Transactions on Fundamentals E88-A・11

      Pages: 3196-3201

    • NAID

      110003177930

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Separate Source Coding of Correlated Gaussian Remote Observations2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proc. of the 2005 Hawaii, IEICE and SITA Joint Conference on Information Theory

      Pages: 131-134

    • NAID

      10016434848

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Explicit Expression of the Interval Algorithm for Random Number Generation Based on Number Systems2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proc. of the 2005 IEEE Information Theory Workshop

      Pages: 157-161

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Multiterminal Random Number Generation in the Framework of Separate Coding Systems2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proc.of the 2005 IEEE International Symposium on Information Theory

      Pages: 478-481

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] Rate-Distortion Theory for Gaussian Multiterminal Source Coding Systems with Several Side Informataions at the Decoder2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      IEEE, Transactions on Information Theory Vol.51, No.7

      Pages: 2577-259

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Information, Information-Spectrum Characterization of Broadcast Channel with General Source2005

    • Author(s)
      Ken-ich Iwata
    • Journal Title

      IEICE Transactions on Fundamentals E88-A No.10

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Information, Information-Spectrum Characterization of Multiple-Access Channels with General Source2005

    • Author(s)
      Ken-ich Iwata
    • Journal Title

      IEICE Transactions on Fundamentals, IEICE Transactions on Fundamentals E88-A No.11

      Pages: 3196-3210

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Explicit Expression of the Interval Algorithm for Random Number Generation Based on Number Systems2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 2005 IEEE Information Theory Workshop

      Pages: 157-161

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Multiterminal Random Number Generation in the Framework of Separate Coding Systems2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 2006 IEEE International Symposium on Information Theory

      Pages: 478-481

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On Fundamental Open problem in Multiterminal Source Coding2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 2005 IEICE Society Symposium

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Rate Distortion Region for Separate Source Coding of Correlated Remote Observations2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 43rd Allerton Conference

      Pages: 2236-2247

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On the Strong Converse Theorem for Discrete Memoryless Channels2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 28th Symposium on Information Theory and Its Applications

      Pages: 175-178

    • NAID

      10016853291

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Information-Spectrum Characterization of Broadcast Channel with General Source2005

    • Author(s)
      Ken-ichi Iwata, Yasutada Oohama
    • Journal Title

      IEICE Transactions on Fundamentals E88-A・10

      Pages: 2808-2818

    • NAID

      110003213302

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Information-Spectrum Characterization of Multiple-Access Channels with Correlated Sources2005

    • Author(s)
      Ken-ichi Iwata, Yasutada Oohama
    • Journal Title

      IEICE Transactions on Fundamentals E88-A・11

      Pages: 3196-3201

    • NAID

      110003177930

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Separate Source Coding of Correlated Gaussian Remote Observations2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proc.of the 2005 Hawaii, IEICE and SITA Joint Conference on Information Theory

      Pages: 131-134

    • NAID

      10016434848

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Explicit Expression of the Interval Algorithm for Random Number Generation Based on Number Systems2005

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proc.of the 2005 IEEE Information Theory Workshop

      Pages: 157-161

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Large Deviation for Chaotic Binary Sequences Generated by Nonlinear Maps and Threshold Functions2004

    • Author(s)
      Yasutada Oohama
    • Journal Title

      IEICE Transactions on Fundamentals Vol. E87-A・No. 10

      Pages: 2251-2255

    • NAID

      110003212772

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Rate-Distortion Region for Doubly Symmetric Binary Sources with Partially Separated Encoders2004

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 2004 International Symposium on Information Theory and Its Applications

      Pages: 266-268

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] Information-Spectrum Characterization of Broadcast Channels with General Sources2004

    • Author(s)
      Ken-ichi Iwata, Yasutada Oohama
    • Journal Title

      Proceedings of the 2004 International Symposium on Information Theory and Its Applications

      Pages: 1574-1579

    • NAID

      110003213302

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] 有限文脈モデルを利用した適応型2段階算術符号2004

    • Author(s)
      大濱靖匡
    • Journal Title

      2004年符号化と力学系ワークショップ予稿集

      Pages: 1-7

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 有限文脈モデルを利用した適応型2段階算術符号2004

    • Author(s)
      大楠清央, 大濱靖匡
    • Journal Title

      2004年符号化と力学系ワークショップ予稿集

      Pages: 1-7

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] Expression of the Interval Algorithm Based on the Number System and Its Performance Analysis2004

    • Author(s)
      Yasutada Oohama
    • Journal Title

      2004年符号化と力学系ワークショップ予稿集

      Pages: 13-18

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] 相関のある離れたガウス型データを観測する場合の多端子情報源符号化2004

    • Author(s)
      Yasutada Oohama
    • Journal Title

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

      Pages: 151-154

    • NAID

      10014280381

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] Large Deviation for Chaotic Binary Sequences Generated by Nonlinear Maps and Threshold Functions2004

    • Author(s)
      Yasutada Oohama
    • Journal Title

      IEICE Transactions on Fundamentals Vol.E87-A, No.10

      Pages: 2251-2255

    • NAID

      110003212772

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Information-Spectrum Characterization of Broadcast Channels with General Sources2004

    • Author(s)
      Ken-ich Iwata
    • Journal Title

      Proceeding of the 2nd Shannon Theory Workshop

      Pages: 1-6

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Information-Spectrum Characterization of Broadcast Channels with General Sources2004

    • Author(s)
      Ken-ich Iwata
    • Journal Title

      Proceedings of the 2004 International Symposium on Information Theory and Its Applications

      Pages: 1574-1579

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Adaptive Two-steps Arithmetic Coding Using the Finite Context Models2004

    • Author(s)
      Kiyohisa Ookusu
    • Journal Title

      Proceedings of the 2004 Coding and Dynamical System Workshop

      Pages: 1-7

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Expression of the Interval Algorithm Based on the Number System and Its Performance Analysis2004

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 2004 Coding and Dynamical System Workshop

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Multiterminal Source Coding for Correlated Gauusian Remote Observations2004

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings of the 27th Symposium on Information Theory and Its Applications

      Pages: 151-154

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Large Deviation for Chaotic Binary Sequences Generated by Nonlinear Maps and Threshold Functions2004

    • Author(s)
      Yasutada Oohama
    • Journal Title

      IEICE Transactions on Fundamentals Vol.E87-A・No.10

      Pages: 2251-2255

    • NAID

      110003212772

    • Related Report
      2004 Annual Research Report
  • [Journal Article] On Identification via Channels2004

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Research Institute for Mathematical Sciences Kokyuroku 1351, Kyoto University

      Pages: 169-180

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Separate Source Coding of Correlated Gaussian Remote Observations

    • Author(s)
      Yasutada Oohama
    • Journal Title

      Proceedings. of the 2005 Hawaii, IEICE and SITA Joint Conference on Information Theory

    • NAID

      10016434848

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi