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

Development of Universal Variable-Length Data Compression Schemes for Broadcasting

Research Project

Project/Area Number 26820145
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Communication/Network engineering
Research InstitutionWakayama University

Principal Investigator

Kuzuoka Shigeaki  和歌山大学, システム工学部, 准教授 (60452538)

Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords多端子情報理論 / ユニバーサル符号 / 多端子情報源符号化 / 多端子仮説検定 / 情報源符号化
Outline of Final Research Achievements

In this study, universal variable-length data compression schemes for broadcasting are investigated.
Data compression for video distribution on network is formalized as lossy coding problem in the multiterminal information theory. This study investigates the one-to-many lossy source coding with side-information at decoders, and gives general bounds on the error exponents.
Further, the problem of distributed data compression for function computation is considered. For functions with certain structures, the optimal rate for computing those functions is characterized.

Report

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

    (23 results)

All 2017 2016 2015 2014

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Open Access: 1 results,  Acknowledgement Compliant: 4 results) Presentation (18 results) (of which Int'l Joint Research: 8 results,  Invited: 1 results)

  • [Journal Article] On Distributed Computing for Functions with Certain Structures2017

    • Author(s)
      Shigeaki Kuzuoka and Shun Watanabe
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 63 Issue: 11 Pages: 7003-7017

    • DOI

      10.1109/tit.2017.2749234

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] An information-spectrum approach to weak variable-length source coding with side-information2015

    • Author(s)
      Shigeaki Kuzuoka and Shun Watanabe
    • Journal Title

      IEEE Transaction on Information Theory

      Volume: 61 Issue: 6 Pages: 3559-3573

    • DOI

      10.1109/tit.2015.2424406

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A dichotomy of functions in distributed coding: An information spectral approach2015

    • Author(s)
      Shigeaki Kuzuoka and Shun Watanabe
    • Journal Title

      IEEE Transaction on Information Theory

      Volume: 61 Issue: 9 Pages: 5028-5041

    • DOI

      10.1109/tit.2015.2458871

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The error exponent of zero-rate multiterminal hypothesis testing for sources with common information2015

    • Author(s)
      Makoto Ueda and Shigeaki Kuzuoka
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E98-A Pages: 2384-2392

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Universal Wyner-Ziv coding for distortion constrained general sideinformation2014

    • Author(s)
      Shun Watanabe and Shigeaki Kuzuoka
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 60 Issue: 12 Pages: 7568-7583

    • DOI

      10.1109/tit.2014.2358682

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] A unied approach to error exponents for multiterminal source coding systems2017

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      IEEE International Symposium on Information Theory
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A study on a variation of the problem of channel resolvability2017

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      情報理論とその応用シンポジウム
    • Related Report
      2017 Annual Research Report
  • [Presentation] On channel resolvability for channels with countable input alphabet2017

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      シャノン理論ワークショップ
    • Related Report
      2017 Annual Research Report
  • [Presentation] On universal FV coding allowing non-vanishing error probability2017

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      Asia-Europe Workshop on Information Theory
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An application of universal FV codes to source coding allowing errors2017

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      電子情報通信学会情報理論研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] An application of Iriyama's Lemma for multiterminal source coding systems2016

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      第39回情報理論とその応用シンポジウム
    • Place of Presentation
      高山グリーンホテル(岐阜県)
    • Year and Date
      2016-12-13
    • Related Report
      2016 Research-status Report
  • [Presentation] Variable-length coding for mixed sources with side information allowing decoding errors2016

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      2016 International Symposium on Information Theory and its Applications
    • Place of Presentation
      モントレー(アメリカ合衆国)
    • Year and Date
      2016-10-30
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] On distributed computing for functions with certain structures2016

    • Author(s)
      Shigeaki Kuzuoka and Shun Watanabe
    • Organizer
      2016 IEEE Information Theory Workshop
    • Place of Presentation
      ケンブリッジ(イギリス)
    • Year and Date
      2016-09-11
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] On the smooth Renyi entropy and variable-length source coding allowing errors2016

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      2016 IEEE International Symposium on Information Theory
    • Place of Presentation
      バルセロナ(スペイン)
    • Year and Date
      2016-07-10
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] On the smooth Renyi entropy and variable-length source coding allowing errors2016

    • Author(s)
      Shigeaki Kuzuoka
    • Organizer
      2016 IEEE International Symposium on Information Theory
    • Place of Presentation
      スペイン
    • Year and Date
      2016-07-10
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 関数計算のためのデータ圧縮 -関数の二分法によるアプローチ-2016

    • Author(s)
      葛岡成晃
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      小樽経済センター(北海道)
    • Year and Date
      2016-05-19
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 相関が未知な補助情報を伴う情報源符号化許容伝送率領域の計算法2015

    • Author(s)
      奥田博文, 葛岡成晃
    • Organizer
      第38回情報理論とその応用シンポジウム
    • Place of Presentation
      岡山県
    • Year and Date
      2015-11-24
    • Related Report
      2015 Research-status Report
  • [Presentation] On the smooth Renyi entropy and variable-length source coding allowing errors2015

    • Author(s)
      葛岡成晃
    • Organizer
      第38回情報理論とその応用シンポジウム
    • Place of Presentation
      岡山県
    • Year and Date
      2015-11-24
    • Related Report
      2015 Research-status Report
  • [Presentation] Variable-Length Coding for Mixed Sources with Side Information Allowing Decoding Errors2015

    • Author(s)
      葛岡成晃
    • Organizer
      第9回シャノン理論ワークショップ
    • Place of Presentation
      和歌山県
    • Year and Date
      2015-09-24
    • Related Report
      2015 Research-status Report
  • [Presentation] A dichotomy of functions in distributed coding: An information spectral approach2015

    • Author(s)
      Shigeaki Kuzuoka and Shun Watanabe
    • Organizer
      2015 IEEE International Symposium on Information Theory
    • Place of Presentation
      香港
    • Year and Date
      2015-06-14
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] An outer bound for achievable rate region for distributed computing2015

    • Author(s)
      Shigeaki Kuzuoka and Shun Watanabe
    • Organizer
      the 9th Asia-Europe Workshop on Information Theory
    • Place of Presentation
      愛媛県
    • Year and Date
      2015-05-27
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] The error exponent of zero-rate multiterminal hypothesis testing: Examples of sources not satisfying the positivity condition2014

    • Author(s)
      Makoto Ueda and Shigeaki Kuzuoka
    • Organizer
      37th Symposium on Information Theory and its Applications
    • Place of Presentation
      宇奈月ニューオータニホテル(富山県黒部市)
    • Year and Date
      2014-12-09 – 2014-12-12
    • Related Report
      2014 Research-status Report
  • [Presentation] An information spectral approach to a dichotomy of functions in distributed coding2014

    • Author(s)
      Shigeaki Kuzuoka and Shun Watanabe
    • Organizer
      37th Symposium on Information Theory and its Applications
    • Place of Presentation
      宇奈月ニューオータニホテル(富山県黒部市)
    • Year and Date
      2014-12-09
    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi