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

Reformulation of Information Theory by Using Smooth Renyi Entropy and Divergence

Research Project

Project/Area Number 26420343
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Communication/Network engineering
Research InstitutionTokyo Institute of Technology

Principal Investigator

UYEMATSU Tomohiko  東京工業大学, 工学院, 教授 (60168656)

Co-Investigator(Kenkyū-buntansha) 松田 哲直  東京工業大学, 工学院, 助教 (00638984)
Project Period (FY) 2014-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsネットワーク情報理論 / 一般情報源 / 一般通信路 / スムースRenyiエントロピー / スムースRenyiダイバージェンス / Slepian-Wolf符号化 / Wyner符号化 / Wyner-Ziv符号化 / 歪みを許した情報源符号化 / 多重アクセス通信路 / intrinsic randomness / 多端子情報理論 / Wyner-Ahlswede-Korner符号化 / レート歪み関数
Outline of Final Research Achievements

We reformulate various problems in information theory by using the smooth Renyi entropy and divergence, and provide a unified method to prove coding theorems. Actually, we reformulated following information theoretic problems: (1) The bound on the generation rates of uniform random numbers from output sequences of one or many sources. (2) The tradeoff relation between the distortion level and the rate of the encoder for source coding problems allowing the distortion. (3) The region of coding rates for source coding problems of correlated multiple sources. (4) The region of transmission rates for reliable communication through multiple inputs and single output channels.

Report

(4 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (8 results)

All 2016 2015 2014

All Presentation (8 results) (of which Int'l Joint Research: 1 results)

  • [Presentation] A simple proof of coding theorem for multiple-access channels2016

    • Author(s)
      Tomohiko Uyematsu and Tetsunao Matsuta
    • Organizer
      電子情報通信学会 第39回情報理論とその応用シンポジウム
    • Place of Presentation
      岐阜県高山市
    • Year and Date
      2016-12-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] Intrinsic Randomness Problem for Correlated General Sources2016

    • Author(s)
      Tomohiko Uyematsu and Tetsunao Matsuta
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      電気通信大学
    • Year and Date
      2016-03-10
    • Related Report
      2015 Research-status Report
  • [Presentation] Revisiting Wyner-Ziv Source Coding Problem Using Smooth Min and Max Renyi Divergences2015

    • Author(s)
      Tomohiko Uyematsu and Tetsunao Matsuta
    • Organizer
      第38回情報理論とその応用シンポジウム
    • Place of Presentation
      岡山県児島市
    • Year and Date
      2015-11-24
    • Related Report
      2015 Research-status Report
  • [Presentation] Source Coding with Side Informaiton at the Decoder Revisited2015

    • Author(s)
      Tomohiko Uyematsu and Tetsunao Matsuta
    • Organizer
      2015 IEEE Internatinal Symposium on Information Theory
    • Place of Presentation
      Hong Kong
    • Year and Date
      2015-06-14
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Intrinsic randomness 問題における2次の漸近レートのsmooth Renyiエントロピーによる表現について2015

    • Author(s)
      行川瑛一、植松友彦
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      柏市、千葉県、日本
    • Year and Date
      2015-01-30
    • Related Report
      2014 Research-status Report
  • [Presentation] Revisiting Wyner source coding system: a direct approach2014

    • Author(s)
      Tomohiko Uyematsu and Tetsunao Matsuta
    • Organizer
      第37回情報理論とその応用シンポジウム
    • Place of Presentation
      黒部市、富山県、日本
    • Year and Date
      2014-12-09 – 2014-12-12
    • Related Report
      2014 Research-status Report
  • [Presentation] Revisiting the rate-distortion theory using smooth max Renyi divergence2014

    • Author(s)
      Tomohiko Uyematsu and Tetsunao Matsuta
    • Organizer
      2014 IEEE Information Theory Workshop
    • Place of Presentation
      Hobart, Tasmania, Australia
    • Year and Date
      2014-11-02 – 2014-11-05
    • Related Report
      2014 Research-status Report
  • [Presentation] Revisiting the Slepian-Wolf coding problem for general sources: a direct approach2014

    • Author(s)
      Tomohiko Uyematsu and Tetsunao Matsuta
    • Organizer
      2014 IEEE International Symposium on Information Theory
    • Place of Presentation
      Waikiki, Hawaii, USA
    • Year and Date
      2014-06-29 – 2014-07-04
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2018-03-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi