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

Construction of universal data compression schemes for sensor network

Research Project

Project/Area Number 22760278
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Communication/Network engineering
Research InstitutionWakayama University

Principal Investigator

KUZUOKA Shigeaki  和歌山大学, システム工学部, 講師 (60452538)

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2012: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywords情報源符号化 / 多端子情報理論 / ユニバーサル符号 / 有歪み符号化 / 多端子情報源符号化
Research Abstract

A condition for the existence of a universal Slepian-Wolf code for general sources is investigated. Our results show the following fact: Assume that we can construct a universal code for a set of general correlated sources, provided that not only the decoder but the encoder also has access to the side information. Then, even when the side information is not available to the encoder, we can construct a universal Slepian-Wolf code for the set of sources. Moreover, we also investigate the trade-off between the error probability and the coding rate in finite regime. Further, we investigate the Heegard-Berger coding problem under the logarithmic distortion measure. Especially, our results give a tight bound for the achievable rate-distortion region for a special case known as the complementary delivery coding problem.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (17 results)

All 2012 2011 2010

All Presentation (17 results)

  • [Presentation] On the Heegard-Berger coding problem under logarithmic distortion measure2012

    • Author(s)
      S. Kuzuoka
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      福岡県立飯塚研究開発センター(福岡県)
    • Year and Date
      2012-05-25
    • Related Report
      2012 Final Research Report
  • [Presentation] On the redundancy of variable-rate Slepian-Wolf coding2012

    • Author(s)
      S. Kuzuoka
    • Organizer
      2012 International Symposium on Information Theory and its Applications (ISITA2012)
    • Place of Presentation
      Hawaii, USA
    • Related Report
      2012 Final Research Report
  • [Presentation] On properties of logarithmic distortion measure2012

    • Author(s)
      S. Kuzuoka
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      豊田工業大学(愛知県)
    • Related Report
      2012 Final Research Report
  • [Presentation] A simple technique for bounding the redundancy of source coding with side information2012

    • Author(s)
      S. Kuzuoka
    • Organizer
      2012 IEEE International Symposium on Information Theory (ISIT2012)
    • Place of Presentation
      Cambridge, MA, USA
    • Related Report
      2012 Final Research Report
  • [Presentation] A simple technique for bounding the redundancy of source coding with side information2012

    • Author(s)
      葛岡成晃
    • Organizer
      2012 IEEE International Symposium on Information Theory
    • Place of Presentation
      Cambridge, MA, USA
    • Related Report
      2012 Annual Research Report
  • [Presentation] On the redundancy of variable-rate Slepian-Wolf coding2012

    • Author(s)
      葛岡成晃
    • Organizer
      2012 International Symposium on Information Theory and its Applications
    • Place of Presentation
      Hawaii, USA
    • Related Report
      2012 Annual Research Report
  • [Presentation] On properties of logarithmic distortion measure2012

    • Author(s)
      葛岡成晃
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      豊田工業大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] On the Heegard-Berger coding problem under logarithmic distortion measure2012

    • Author(s)
      葛岡成晃
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      福岡県立飯塚研究開発センター
    • Related Report
      2012 Annual Research Report
  • [Presentation] On the error probability and the redundancy of source coding with helper2011

    • Author(s)
      葛岡成晃
    • Organizer
      第34回情報理論とその応用シンポジウム
    • Place of Presentation
      ホテル森の風鶯宿
    • Year and Date
      2011-12-01
    • Related Report
      2011 Annual Research Report
  • [Presentation] Universal Slepian-Wolf source coding for general sources2011

    • Author(s)
      葛岡成晃
    • Organizer
      the 7th Asia-Europe Workshop on Concepts in Information Theory
    • Place of Presentation
      ボッパルト・ドイツ
    • Year and Date
      2011-07-28
    • Related Report
      2011 Annual Research Report
  • [Presentation] A simple technique for bounding the redundancy of Slepian-Wolf coding2011

    • Author(s)
      葛岡成晃
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      岡山大学
    • Year and Date
      2011-07-21
    • Related Report
      2011 Annual Research Report
  • [Presentation] On the error probability and the redundancy of source coding with helper2011

    • Author(s)
      S. Kuzuoka
    • Organizer
      第34回情報理論とその応用シンポジウム(SITA2011)
    • Place of Presentation
      ホテル森の風鶯宿(岩手県)
    • Related Report
      2012 Final Research Report
  • [Presentation] 2011年7月21日--22日2011

    • Author(s)
      S. Kuzuoka
    • Organizer
      7th Asia-Europe Workshop on Concepts in Information Theory (AEW7)
    • Place of Presentation
      Boppard, Germany.
    • Related Report
      2012 Final Research Report
  • [Presentation] A simple technique for bounding the redundancy of Slepian-Wolf coding2011

    • Author(s)
      S. Kuzuoka
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      岡山大学(岡山県)
    • Related Report
      2012 Final Research Report
  • [Presentation] Han-Kobayashi rate region for Gray-Wyner source coding system2011

    • Author(s)
      S. Kuzuoka
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      大阪大学(大阪府)
    • Related Report
      2012 Final Research Report 2010 Annual Research Report
  • [Presentation] On the universality of fixed-to-fixed length source codes2010

    • Author(s)
      葛岡成晃
    • Organizer
      第33回 情報理論とその応用シンポジウム
    • Place of Presentation
      信州松代ロイヤルホテル(長野県)
    • Year and Date
      2010-12-03
    • Related Report
      2010 Annual Research Report
  • [Presentation] On the universality of fixed-to-fixed length source codes2010

    • Author(s)
      S. Kuzuoka
    • Organizer
      第33回情報理論とその応用シンポジウム(SITA2010)
    • Place of Presentation
      信州松代ロイヤルホテル(長野県)
    • Related Report
      2012 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi