Study of universal algorithm for random number generation

• Project/Area Number: 20760230
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Communication/Network engineering
• Research Institution: University of Fukui
• Principal Investigator: IWATA Ken-ichi University of Fukui, 大学院・工学研究科, 准教授 (80284313)
• Project Period (FY): 2008 – 2010
• Project Status: Completed (Fiscal Year 2010)
• Budget Amount: ¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000); Fiscal Year 2010: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2009: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
• Keywords: 情報理論 / 乱数生成 / 符号化・復号化 / 一様乱数列 / Burros-Wheeler変換 / 算術符号

Research Abstract

In this research, we consider algorithms to generate a random sequence with an arbitrary distribution from an input source sequence with an arbitrary distribution in view of information theory. We also consider joint source-channel coding of a communication system consisting of a given source sequence and a channel model of arbitrary probability distributions.

Research Products

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