情報源符号化における遅延と符号化レートの解析

• 研究課題/領域番号: 26420353
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 信州大学
• 研究代表者: 西新 幹彦 信州大学, 学術研究院工学系, 准教授 (90333492)
• 研究期間 (年度): 2014-04-01 – 2018-03-31
• 研究課題ステータス: 完了 (2017年度)
• 配分額: 5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円); 2016年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2015年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円); 2014年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
• キーワード: 情報理論 / 符号化遅延

研究成果の概要

本研究ではA*アルゴリズムを応用して最適な準瞬時可変長符号を探索する方法を確立した。最適な符号を見つけるためには最適な二つの符号木を見つける必要があるが、各符号木は情報源シンボルに順番に符号語を割り当てることによって符号を構成していく。割り当てる符号語は単に符号シンボルの列だけでなく語頭条件を満たすのか否かという付加情報を加えることによって特徴付けられる。このアルゴリズムでは、探索の過程で最初に発見した符号が最適符号であることが保証される。すなわち、さらに探索を続けても2番目以降に見つかる符号は最初に見つけた符号の性能を超えられないことを理論的に証明した。

研究成果

• [雑誌論文] Decoding Error of Sudoku for Erasure Channels (2017)
  • 著者名/発表者名: Mikihiko Nishiara, Ryo Hidai
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E100-A ページ: 2641-2646
  • NAID: 110009861321
  • 査読あり
• [学会発表] 微小な復号誤りを許容する着払いコスト制約付き通信路符号化について (2017)
  • 著者名/発表者名: 西新幹彦
  • 学会等名: 第40回情報理論とその応用シンポジウム
• [学会発表] 着払いコスト制約付き通信路符号化について (2017)
  • 著者名/発表者名: 西新幹彦
  • 学会等名: 第10回シャノン理論ワークショップ
• [学会発表] 最適な2元AIFV符号の探索アルゴリズム (2017)
  • 著者名/発表者名: 山川誠史，西新幹彦
  • 学会等名: 電子情報通信学会信越支部大会
• [学会発表] 順序保存性のない算術符号の最適性に関する基礎的考察 (2017)
  • 著者名/発表者名: 打田尚大，西新幹彦
  • 学会等名: 電子情報通信学会信越支部大会
• [学会発表] 最適な2元AIFV符号の幅優先探索アルゴリズム (2017)
  • 著者名/発表者名: 山川誠史，西新幹彦
  • 学会等名: 電子情報通信学会情報理論研究会
• [学会発表] 演算精度の低い算術符号の状態遷移について (2016)
  • 著者名/発表者名: 山川誠史，西新幹彦
  • 学会等名: 電子情報通信学会 第39回情報理論とその応用シンポジウム
  • 発表場所: 高山グリーンホテル（岐阜県高山市）
  • 年月日: 2016-12-13
• [学会発表] 算術符号とAIFV符号の関係について (2016)
  • 著者名/発表者名: 山川誠史，西新幹彦
  • 学会等名: 電子情報通信学会信越支部大会
  • 発表場所: 長岡技術科学大学（新潟県長岡市）
  • 年月日: 2016-10-08
• [学会発表] パケット間隔で情報を送るシステムの無記憶離散通信路としての通信路容量 (2015)
  • 著者名/発表者名: 飯島一貴，西新幹彦
  • 学会等名: 信州大学学生ブランチ研究発表会
  • 発表場所: 信州大学（長野県長野市）
  • 年月日: 2015-12-14
• [学会発表] 一人のエージェントを雇ったCEO問題におけるレート・歪み関数 (2015)
  • 著者名/発表者名: 西新幹彦，渡部健人
  • 学会等名: 電子情報通信学会 第38回情報理論とその応用シンポジウム
  • 発表場所: 下電ホテル（岡山県倉敷市）
  • 年月日: 2015-11-24
• [学会発表] 状態数より少ない符号器を用いた情報源符号化について (2015)
  • 著者名/発表者名: Daobin Liu, 西新幹彦
  • 学会等名: 電子情報通信学会信越支部大会
  • 発表場所: 新潟工科大学（新潟県柏崎市）
  • 年月日: 2015-10-03
• [学会発表] パケット間隔で情報を送る通信路に対する最尤復号のための距離関数 (2015)
  • 著者名/発表者名: 飯島一貴，西新幹彦
  • 学会等名: 電子情報通信学会信越支部大会
  • 発表場所: 新潟工科大学（新潟県柏崎市）
  • 年月日: 2015-10-03
• [学会発表] 最大歪み測度を用いたレート・歪み問題に関する一定理 (2015)
  • 著者名/発表者名: 西新幹彦，原寛貴
  • 学会等名: 電子情報通信学会第9回シャノン理論ワークショップ
  • 発表場所: 渡瀬温泉（和歌山県田辺市）
  • 年月日: 2015-09-24
• [学会発表] 遅延特性改善のための分節木上の符号語の配置に関する考察 (2014)
  • 著者名/発表者名: 荻野真志，西新幹彦
  • 学会等名: 電子情報通信学会信越支部大会
  • 発表場所: 信州大学
  • 年月日: 2014-10-04