ユニバーサルな乱数生成アルゴリズムに関する研究

• 研究課題/領域番号: 20760230
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 通信・ネットワーク工学
• 研究機関: 福井大学
• 研究代表者: 岩田 賢一 福井大学, 大学院・工学研究科, 准教授 (80284313)
• 研究期間 (年度): 2008 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 2,470千円 (直接経費: 1,900千円、間接経費: 570千円); 2010年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2009年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2008年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
• キーワード: 情報理論 / 乱数生成 / 符号化・復号化 / 一様乱数列 / Burros-Wheeler変換 / 算術符号

研究概要

本研究は,入力系列の確率分布が任意であり,かつ,出力系列の確率分布が任意で,入力系列と同程度の情報量を有する系列への変換にアルゴリズムに関して,乱数生成の研究を情報理論的な見地から行った.それとともに入力系列の確率分布が任意であり,かつ,出力系列の確率分布が任意となる変換である情報源符号と通信路符号の同時符号に関しても情報理論的な見地から研究を行った.

研究成果

• [雑誌論文] 情報スペクトル的方法を用いた最大歪み下での情報源・通信路符号分離可能条件 (2011)
  • 著者名/発表者名: 森伸, 岩田賢一
  • 雑誌名: 電子情報通信学会和文論文誌A J94-A巻, 9号(掲載予定)
  • 査読あり
• [学会発表] 定常無記憶情報源と(d,k)制約通信路に対する結合符号のMonge propertyを用いた動的計画法 (2011)
  • 著者名/発表者名: 小山拓哉, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告情報理論 110(444), pp.99-104
  • 発表場所: 大阪大学吹田キャンパス
  • 年月日: 2011-03-03
• [学会発表] 定常無記憶情報源と(d,k)制約通信路に対する結合符号のMonge propertyを用いた動的計画法 (2011)
  • 著者名/発表者名: 小山拓哉, 岩田賢一
  • 学会等名: 電子情報通信学会信学技報IT2010-84
  • 発表場所: 大阪大学
  • 年月日: 2011-03-03
• [学会発表] A prefix-free coding for finite-state noiseless channels with small coding delay (2010)
  • 著者名/発表者名: 岩田賢一,小山拓哉
  • 学会等名: Proc.of the 2010 International Symposium on Information Theory and its Applications 473-477
  • 発表場所: 台中(台湾)
  • 年月日: 2010-10-19
• [学会発表] A Prefix-free Coding for Finite-State Noiseless Channels with Small Coding Delay (2010)
  • 著者名/発表者名: 岩田賢一, 小山拓哉
  • 学会等名: 2010 International Symposium on Information Theory and its Applications
  • 発表場所: 台中(台湾)
  • 年月日: 2010-10-19
• [学会発表] Verdu-Hanの補題の歪みを考慮した拡張について (2010)
  • 著者名/発表者名: 森伸, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告情報理論 110(43), pp.51-56
  • 発表場所: 徳島大学
  • 年月日: 2010-05-21
• [学会発表] Verdu-Hanの補題の歪みを考慮した拡張について (2010)
  • 著者名/発表者名: 森伸, 岩田賢一
  • 学会等名: 電子情報通信学会信学技報IT2010-5
  • 発表場所: 徳島大学
  • 年月日: 2010-05-21
• [学会発表] 一般情報源に対するFF符号およびVF符号の冗長度レートについて (2010)
  • 著者名/発表者名: 有村光晴, 岩田賢一
  • 学会等名: 電子情報通信学会情報理論研究会IT2009-136
  • 発表場所: 信州大学
  • 年月日: 2010-03-05
• [学会発表] HDTV画像に対する線形予測を用いた無歪み圧縮 (2009)
  • 著者名/発表者名: 山口侑也, 大槻恭士, 岩田賢一, 伊藤秀一
  • 学会等名: 電子情報通信学会信学技法SIP2009-62
  • 発表場所: 福井県あわら市
  • 年月日: 2009-10-15
• [学会発表] プレフィックス符号を用いたnトラック(d,k)制約符号化法 (2009)
  • 著者名/発表者名: 飯島康平, 岩田賢一
  • 学会等名: 電子情報通信学会2009年ソサエティ大会 基礎・境界一般セッションA-6-3
  • 発表場所: 新潟大学
  • 年月日: 2009-09-17
• [学会発表] 有限状態無雑音通信路に適した語頭符号の構成法 (2009)
  • 著者名/発表者名: 小山拓也, 岩田賢一
  • 学会等名: 電子情報通信学会信学技法IT2009-1
  • 発表場所: 東京都港区機会振興会館
  • 年月日: 2009-05-29
• [学会発表] 有限状態無雑音通信路に適した語頭符号の構成法 (2009)
  • 著者名/発表者名: 小山拓哉, 岩田賢一
  • 学会等名: 電子情報通信学会技術研究報告情報理論, 109(66), pp.1-6
  • 発表場所: 機械振興会館(東京)
  • 年月日: 2009-05-22
• [学会発表] プレフィックス符号を用いたnトラック(d,k)制約符号 (2009)
  • 著者名/発表者名: 飯島康平, 岩田賢一
  • 学会等名: 第3回高密度記録のための信号処理ワークショップ
  • 発表場所: 名古屋工業大学
  • 年月日: 2009-03-26
• [学会発表] プレフィックス符号を用いたnトラック(d, k)制約符号 (2009)
  • 著者名/発表者名: 飯島康平、岩田賢一
  • 学会等名: 高密度記録の信号処理ワークショップ
  • 発表場所: 名古屋工業大学
  • 年月日: 2009-03-26
• [図書] IT Text情報理論 (2009)
  • 著者名/発表者名: 白木善尚(編)、村松純、岩田賢一、有村光晴、渋谷智治(著)
  • 総ページ数: 243
  • 出版者: オーム社
• [図書] 情報理論(IT Text) (2008)
  • 著者名/発表者名: 白木善尚(編集), 村松純, 岩田賢一,有村光晴, 渋谷智治
  • 出版者: オーム社