• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2016 年度 実施状況報告書

放送型データ配信のためのユニバーサル可変レートデータ圧縮法の開発

研究課題

研究課題/領域番号 26820145
研究機関和歌山大学

研究代表者

葛岡 成晃  和歌山大学, システム工学部, 准教授 (60452538)

研究期間 (年度) 2014-04-01 – 2018-03-31
キーワード情報源符号化 / 多端子情報理論 / ユニバーサル符号
研究実績の概要

放送型データ配信のためのユニバーサル可変レートデータ圧縮法の開発に従事した.ネットワークで動画像を配信するためのデータ圧縮問題は,多端子情報理論における有歪み情報源符号化問題として定式化できる.この問題は一般的には未解決であるが,本研究では特別なケースについて検討し,下記の成果を残した.
まず,誤りを許容する可変レートデータ圧縮における符号語長のモーメントについて考察し,最適な符号語長モーメントを達成する符号構成について明らかにした.この成果は国際会議(IEEE International Symposium on Information Theory)にて発表された.また,ユニバーサル符号の構成について検討するために,情報源の事前分布は既知だが分布そのものは未知なケースについても考察した.具体的には,補助情報を伴う混合情報源に対する誤りを許容する可変レートデータ圧縮について研究した.この成果は国際会議(International Symposium on Information Theory and its Applications)にて発表された.
さらに,観測されたデータそのものではなく,データに対して何らかの処理を施した結果のみが必要とされるケースについて検討した.このケースは,分散関数計算問題として定式化できる.本研究では,ある種の関数に対して,その関数の分散計算のための最適符号化レートを考察し,最適符号化レートを達成する符号の構成に関する知見を与えた.この成果は国際会議(IEEE Information Theory Workshop)にて発表された.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

誤りを許容する可変長符号化および分散関数計算問題について研究し,いずれについても国際会議で採録されるだけの成果を挙げられている.

今後の研究の推進方策

引き続き,多端子有歪み情報源符号化問題についての考察を中心に,放送型データ配信のためのユニバーサル可変レートデータ圧縮法の開発に向けた研究を推進する.これまでの研究を進展させて結果を深化させるとともに,ユニバーサル符号と密接な関係がある多端子仮説検定・パラメータ推定について着目して研究を進めることで,多端子情報源に対するユニバーサル符号の構成に関する知見を与えることを目的とする.

  • 研究成果

    (5件)

すべて 2016

すべて 学会発表 (5件) (うち国際学会 3件、 招待講演 1件)

  • [学会発表] An application of Iriyama's Lemma for multiterminal source coding systems2016

    • 著者名/発表者名
      Shigeaki Kuzuoka
    • 学会等名
      第39回情報理論とその応用シンポジウム
    • 発表場所
      高山グリーンホテル(岐阜県)
    • 年月日
      2016-12-13 – 2016-12-16
  • [学会発表] Variable-length coding for mixed sources with side information allowing decoding errors2016

    • 著者名/発表者名
      Shigeaki Kuzuoka
    • 学会等名
      2016 International Symposium on Information Theory and its Applications
    • 発表場所
      モントレー(アメリカ合衆国)
    • 年月日
      2016-10-30 – 2016-11-02
    • 国際学会
  • [学会発表] On distributed computing for functions with certain structures2016

    • 著者名/発表者名
      Shigeaki Kuzuoka and Shun Watanabe
    • 学会等名
      2016 IEEE Information Theory Workshop
    • 発表場所
      ケンブリッジ(イギリス)
    • 年月日
      2016-09-11 – 2016-09-14
    • 国際学会
  • [学会発表] On the smooth Renyi entropy and variable-length source coding allowing errors2016

    • 著者名/発表者名
      Shigeaki Kuzuoka
    • 学会等名
      2016 IEEE International Symposium on Information Theory
    • 発表場所
      バルセロナ(スペイン)
    • 年月日
      2016-07-10 – 2016-07-15
    • 国際学会
  • [学会発表] 関数計算のためのデータ圧縮 -関数の二分法によるアプローチ-2016

    • 著者名/発表者名
      葛岡成晃
    • 学会等名
      電子情報通信学会情報理論研究会
    • 発表場所
      小樽経済センター(北海道)
    • 年月日
      2016-05-19 – 2016-05-20
    • 招待講演

URL: 

公開日: 2018-01-16  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi