不規則に発生するシンボルに対する符号化の遅延最小化

• 研究課題/領域番号: 23560448
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 信州大学
• 研究代表者: 西新 幹彦 信州大学, 工学部, 准教授 (90333492)
• 研究期間 (年度): 2011 – 2013
• 研究課題ステータス: 完了 (2013年度)
• 配分額: 5,330千円 (直接経費: 4,100千円、間接経費: 1,230千円); 2013年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2012年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円); 2011年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
• キーワード: 情報理論

研究概要

本研究では情報源符号化の遅延を抑制する方法を研究した。符号器は一般に、入力系列を比較的短い文字列に分解し、分解された各文字列を符号語に変換することで符号化を行う。系列の分解には分節木という構造が用いられる。本研究では分節木の内部ノードにも符号語を割り当てることによって遅延特性を改善できることを明らかにした。さらに、必ずしも語頭フリー条件を満たさない符号語を用いることによって遅延特性が最善されることを明らかにした。

研究成果

• [雑誌論文] 到着期限のある閉ループ伝送システムにおけるひずみ最小化アルゴリズム (2013)
  • 著者名/発表者名: 西新幹彦,岩井祐斗
  • 雑誌名: 電子情報通信学会論文誌A 巻: vol.J96-A, no.1 ページ: 49-55
  • NAID: 110009578971
  • 査読あり
• [雑誌論文] 到着期限のある閉ループ伝送システムにおけるひずみ最小化アルゴリズム (2013)
  • 著者名/発表者名: 西新幹彦，岩井祐斗
  • 雑誌名: 電子情報通信学会論文誌A 巻: Vol.J96-A ページ: 49-55
  • NAID: 110009578971
  • 査読あり
• [学会発表] 到着期限とデータ量制約のある伝送システムにおけるひずみ最小化アルゴリズム (2013)
  • 著者名/発表者名: 西新幹彦,金澤秀樹
  • 学会等名: 電子情報通信学会SITAサブソ,第36回情報理論とその応用シンポジウム
  • 発表場所: 静岡県伊東市
  • 年月日: 2013-11-28
• [学会発表] 算術符号の演算精度と状態数と遅延に関する考察 (2013)
  • 著者名/発表者名: 西新幹彦
  • 学会等名: 電子情報通信学会SITAサブソ,第8回シャノン理論ワークショップ
  • 発表場所: 広島県広島市
  • 年月日: 2013-10-11
• [学会発表] 到着期限とデータ量制約のある伝送システムにおけるひずみ最小化アルゴリズム (2013)
  • 著者名/発表者名: 西新幹彦，金澤秀樹
  • 学会等名: 第36回情報理論とその応用シンポジウム
  • 発表場所: 静岡県伊東市
• [学会発表] 算術符号の演算精度と状態数と遅延に関する考察 (2013)
  • 著者名/発表者名: 西新幹彦
  • 学会等名: 第8回シャノン理論ワークショップ
  • 発表場所: 広島県広島市
• [学会発表] パケット間隔で情報を送る通信路の悲観的な符号化について (2012)
  • 著者名/発表者名: 西新幹彦,藤山直貴
  • 学会等名: 電子情報通信学会SITAサブソ,第35回情報理論とその応用シンポジウム
  • 発表場所: 大分県別府市
  • 年月日: 2012-12-14
• [学会発表] Achievability of Maximum Decoding Rate on Sequential Coding (2011)
  • 著者名/発表者名: Mikihiko Nishiara
  • 学会等名: 2011 IEEE Information Theory Workshop (ITW2011)
  • 発表場所: Paraty, Brazil(査読有)
  • 年月日: 2011-10-19
• [学会発表] Achievability of Maximum Decoding Rate on Sequential Coding (2011)
  • 著者名/発表者名: Mikihiko Nishiara
  • 学会等名: 2011 IEEE Information Theory Workshop (ITW2011)
  • 発表場所: Paraty, Brazil
• [学会発表] パケット間隔で情報を送る通信路に対する悲観的符号化逆定理 (2011)
  • 著者名/発表者名: 藤山直貴, 西新幹彦
  • 学会等名: 2011年電子情報通信学会信越支部大会
  • 発表場所: 新潟工科大
• [学会発表] 遅延特性改善のための強制的な分節を実現するための符号語について (2011)
  • 著者名/発表者名: 泉陽一, 西新幹彦
  • 学会等名: 2011年電子情報通信学会信越支部大会
  • 発表場所: 新潟工科大
• [学会発表] パケット間隔で情報を送る通信路の悲観的な符号化について
  • 著者名/発表者名: 西新幹彦，藤山直貴
  • 学会等名: 電子情報通信学会第35回情報理論とその応用シンポジウム
  • 発表場所: 大分県別府