Development of Universal Variable-Length Data Compression Schemes for Broadcasting

• Project/Area Number: 26820145
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Communication/Network engineering
• Research Institution: Wakayama University
• Principal Investigator: Kuzuoka Shigeaki 和歌山大学, システム工学部, 准教授 (60452538)
• Project Period (FY): 2014-04-01 – 2018-03-31
• Project Status: Completed (Fiscal Year 2017)
• Budget Amount: ¥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.

Research Products

• [Journal Article] On Distributed Computing for Functions with Certain Structures (2017)
  • 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
  • Peer Reviewed / Open Access
• [Journal Article] An information-spectrum approach to weak variable-length source coding with side-information (2015)
  • 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
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] A dichotomy of functions in distributed coding: An information spectral approach (2015)
  • 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
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] The error exponent of zero-rate multiterminal hypothesis testing for sources with common information (2015)
  • Author(s): Makoto Ueda and Shigeaki Kuzuoka
  • Journal Title: IEICE Trans. Fundamentals Volume: E98-A Pages: 2384-2392
  • Peer Reviewed / Acknowledgement Compliant
• [Journal Article] Universal Wyner-Ziv coding for distortion constrained general sideinformation (2014)
  • 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
  • Peer Reviewed / Acknowledgement Compliant
• [Presentation] A unied approach to error exponents for multiterminal source coding systems (2017)
  • Author(s): Shigeaki Kuzuoka
  • Organizer: IEEE International Symposium on Information Theory
  • Int'l Joint Research
• [Presentation] A study on a variation of the problem of channel resolvability (2017)
  • Author(s): Shigeaki Kuzuoka
  • Organizer: 情報理論とその応用シンポジウム
• [Presentation] On channel resolvability for channels with countable input alphabet (2017)
  • Author(s): Shigeaki Kuzuoka
  • Organizer: シャノン理論ワークショップ
• [Presentation] On universal FV coding allowing non-vanishing error probability (2017)
  • Author(s): Shigeaki Kuzuoka
  • Organizer: Asia-Europe Workshop on Information Theory
  • Int'l Joint Research
• [Presentation] An application of universal FV codes to source coding allowing errors (2017)
  • Author(s): Shigeaki Kuzuoka
  • Organizer: 電子情報通信学会情報理論研究会
• [Presentation] An application of Iriyama's Lemma for multiterminal source coding systems (2016)
  • Author(s): Shigeaki Kuzuoka
  • Organizer: 第39回情報理論とその応用シンポジウム
  • Place of Presentation: 高山グリーンホテル（岐阜県）
  • Year and Date: 2016-12-13
• [Presentation] Variable-length coding for mixed sources with side information allowing decoding errors (2016)
  • Author(s): Shigeaki Kuzuoka
  • Organizer: 2016 International Symposium on Information Theory and its Applications
  • Place of Presentation: モントレー（アメリカ合衆国）
  • Year and Date: 2016-10-30
  • Int'l Joint Research
• [Presentation] On distributed computing for functions with certain structures (2016)
  • Author(s): Shigeaki Kuzuoka and Shun Watanabe
  • Organizer: 2016 IEEE Information Theory Workshop
  • Place of Presentation: ケンブリッジ（イギリス）
  • Year and Date: 2016-09-11
  • Int'l Joint Research
• [Presentation] On the smooth Renyi entropy and variable-length source coding allowing errors (2016)
  • Author(s): Shigeaki Kuzuoka
  • Organizer: 2016 IEEE International Symposium on Information Theory
  • Place of Presentation: バルセロナ（スペイン）
  • Year and Date: 2016-07-10
  • Int'l Joint Research
• [Presentation] On the smooth Renyi entropy and variable-length source coding allowing errors (2016)
  • Author(s): Shigeaki Kuzuoka
  • Organizer: 2016 IEEE International Symposium on Information Theory
  • Place of Presentation: スペイン
  • Year and Date: 2016-07-10
  • Int'l Joint Research
• [Presentation] 関数計算のためのデータ圧縮 -関数の二分法によるアプローチ- (2016)
  • Author(s): 葛岡成晃
  • Organizer: 電子情報通信学会情報理論研究会
  • Place of Presentation: 小樽経済センター(北海道)
  • Year and Date: 2016-05-19
  • Invited
• [Presentation] 相関が未知な補助情報を伴う情報源符号化許容伝送率領域の計算法 (2015)
  • Author(s): 奥田博文, 葛岡成晃
  • Organizer: 第38回情報理論とその応用シンポジウム
  • Place of Presentation: 岡山県
  • Year and Date: 2015-11-24
• [Presentation] On the smooth Renyi entropy and variable-length source coding allowing errors (2015)
  • Author(s): 葛岡成晃
  • Organizer: 第38回情報理論とその応用シンポジウム
  • Place of Presentation: 岡山県
  • Year and Date: 2015-11-24
• [Presentation] Variable-Length Coding for Mixed Sources with Side Information Allowing Decoding Errors (2015)
  • Author(s): 葛岡成晃
  • Organizer: 第9回シャノン理論ワークショップ
  • Place of Presentation: 和歌山県
  • Year and Date: 2015-09-24
• [Presentation] A dichotomy of functions in distributed coding: An information spectral approach (2015)
  • Author(s): Shigeaki Kuzuoka and Shun Watanabe
  • Organizer: 2015 IEEE International Symposium on Information Theory
  • Place of Presentation: 香港
  • Year and Date: 2015-06-14
  • Int'l Joint Research
• [Presentation] An outer bound for achievable rate region for distributed computing (2015)
  • 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
  • Int'l Joint Research
• [Presentation] The error exponent of zero-rate multiterminal hypothesis testing: Examples of sources not satisfying the positivity condition (2014)
  • 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
• [Presentation] An information spectral approach to a dichotomy of functions in distributed coding (2014)
  • 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