確率構造が未知のセンサネットワークにおける高信頼符号化に関する研究

• 研究課題/領域番号: 23760346
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 通信・ネットワーク工学
• 研究機関: 専修大学
• 研究代表者: 野村 亮 専修大学, ネットワーク情報学部, 准教授 (90329102)
• 研究期間 (年度): 2011 – 2013
• 研究課題ステータス: 完了 (2013年度)
• 配分額: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円); 2013年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2012年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
• キーワード: 情報通信工学 / 情報理論 / センサネットワーク / 多端子情報理論 / 情報源符号化 / 通信路符号化

研究概要

センサネットワークへの応用を念頭に，多端子情報理論における確率構造が未知の問題について解析を行った．特に確率構造が未知の状況の一部は誤り確率を適切に設定すると混合情報源・混合通信路を用いて表すことができることに着目し，混合情報源に対する解析を行った．また，近年有限長解析や2次最適レートの評価と呼ばれる従来より精密に伝送可能な条件（許容可能な微少な誤り以下での通信を可能とするための条件）が注目を集めているが，本研究では一対一の情報源符号化問題，多対一の情報源符号化問題に対して混合情報源を仮定して2次最適レートを導出した．また一部の通信路符号化問題に対しても同様の手法が有効であることを確認した．

研究成果

• [雑誌論文] Second-Order Resolvability, Intrinsic Randomness, and Fixed-Length Source Coding for Mixed Sources : Information Spectrum Approach (2013)
  • 著者名/発表者名: Ryo Nomura, Te Sun Han
  • 雑誌名: IEEE Trans. Information Theory 巻: Vol. 59, No.1 ページ: 1-16
• [雑誌論文] Second-Order Resolvability, Intrinsic Randomness, and Fixed-Length Source Coding for Mixed Sources: Information Spectrum Approach (2013)
  • 著者名/発表者名: Ryo Nomura
  • 雑誌名: IEEE Transaction on Information Theory 巻: 59 号: 1 ページ: 1-16
  • DOI: 10.1109/tit.2012.2215836
  • 査読あり
• [雑誌論文] On the Overflow Probability of Fixed- to-Variable Length Codes with Side Information (2011)
  • 著者名/発表者名: Ryo Nomura, Toshiyasu Matsushima
  • 雑誌名: IEICE Trans. Fundamentals 巻: Vol. E94-A, No. 11 ページ: 2083-2091
• [雑誌論文] An Analysis of Slepian-Wolf Coding Problem Based on the Asymptotic Normality (2011)
  • 著者名/発表者名: Ryo Nomura, Toshiyasu Matsushima
  • 雑誌名: IEICE Trans. Fundamentals 巻: Vol. E94-A, No. 11 ページ: 2220-2225
• [雑誌論文] On the Overflow Probability of Fixed-to-Variable Length Codes with Side Information (2011)
  • 著者名/発表者名: Ryo Nomura,Toshiyasu Matsushima
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E94-A 号: 11 ページ: 2083-2091
  • DOI: 10.1587/transfun.E94.A.2083
  • NAID: 10030191429
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [雑誌論文] An Analysis of Slepian-Wolf Coding Problem Based on the Asymptotic Normality (2011)
  • 著者名/発表者名: Ryo Nomura,Toshiyasu Matsushima
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E94-A 号: 11 ページ: 2220-2225
  • DOI: 10.1587/transfun.E94.A.2220
  • NAID: 10030191671
  • ISSN: 0916-8508, 1745-1337
  • 査読あり
• [学会発表] Single -Letter Characterization of Epsilon -Capacity for Mixed Memoryless Sources (2014)
  • 著者名/発表者名: Hideki Yagi, Ryo Nomura
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 名古屋
• [学会発表] Single-Letter Characterization of Epsilon-Capacity for Mixed Memoryless Channels (2014)
  • 著者名/発表者名: Hideki Yagi, Ryo Nomura
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 名古屋大学，愛知県
• [学会発表] Relationship between the Overflow Probability of Variable -length Coding and the Error Probability of Fixed-length Coding (2013)
  • 著者名/発表者名: Ryo Nomura
  • 学会等名: 第36回情報理論とその応用シンポジウム
  • 発表場所: 伊東
• [学会発表] 混合通信路の一クラスに対する最適な2次符号化レート (2013)
  • 著者名/発表者名: 八木秀樹,野村亮
  • 学会等名: 第36回情報理論とその応用シンポジウム
  • 発表場所: 伊東
• [学会発表] Second-order achievable rates in resolvability problem with respect to KL-Divergence (2013)
  • 著者名/発表者名: Ryo Nomura
  • 学会等名: 第8回シャノン理論ワークショップ
  • 発表場所: 広島
• [学会発表] Second-Order Slepian-Wolf Coding Theorems for Non-Mixed and Mixed Sources (2013)
  • 著者名/発表者名: Ryo Nomura, Te Sun Han
  • 学会等名: 2013 IEEE International Symposium on Information Theory
  • 発表場所: イスタンブール.
• [学会発表] Overflow Probability of Variable Length Codes with Cost Function for Mixed Sources (2013)
  • 著者名/発表者名: Ryo Nomura
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 東京
• [学会発表] Second-Order Slepian-Wolf Coding Theorems for Non-Mixed and Mixed Sources (2013)
  • 著者名/発表者名: Ryo Nomura, Te Sun Han
  • 学会等名: 2013 IEEE International Symposium on Information Theory
  • 発表場所: Istanbul, Turkey
• [学会発表] Relationship between the Overflow Probability of Variable-length Coding and the Error Probability of Fixed-length Coding (2013)
  • 著者名/発表者名: 野村亮
  • 学会等名: 第36回情報理論とその応用シンポジウム
  • 発表場所: 伊東，静岡県
• [学会発表] 混合通信路の一クラスに対する最適な2次符号化レート (2013)
  • 著者名/発表者名: 八木秀樹，野村亮
  • 学会等名: 第36回情報理論とその応用シンポジウム
  • 発表場所: 伊東，静岡県
• [学会発表] Second-Order Achievable Rates in Resolvability Problem with respect to Kullback-Leibler Divergence (2013)
  • 著者名/発表者名: Ryo Nomura
  • 学会等名: 第8回シャノン理論ワークショップ
  • 発表場所: 広島市，広島県
• [学会発表] Overflow Probability of Variable Length Codes with Cost Function for Mixed Sources (2013)
  • 著者名/発表者名: Ryo Nomura
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 電気通信大学，東京
• [学会発表] Second-Order Slepian-Wolf Source Coding Theorems (2012)
  • 著者名/発表者名: Ryo Nomura, Te Sun Han
  • 学会等名: 第35回情報理論とその応用シンポジウム
  • 発表場所: 別府
• [学会発表] Second-Order Achievable Rates in Random Number Generation for Mixed Sources (2012)
  • 著者名/発表者名: Ryo Nomura, Te Sun Han
  • 学会等名: 2012 IEEE International Symposium on Information Theory
  • 発表場所: ボストン
• [学会発表] Information Spectrum Approach to Overflow Probability of Variable-Length Codes with Conditional Cost Function (2012)
  • 著者名/発表者名: Ryo Nomura, Toshiyasu Matsushima
  • 学会等名: 2012 IEEE International Symposium on Information Theory
  • 発表場所: ボストン
• [学会発表] Second-order achievable rates in random number generation for mixed sources (2012)
  • 著者名/発表者名: Ryo Nomura
  • 学会等名: 2012 IEEE International Symposium on Information Theory
  • 発表場所: Cambridge, USA
• [学会発表] Information spectrum approach to overflow probability of variable-length codes with conditional cost function (2012)
  • 著者名/発表者名: Ryo Nomura
  • 学会等名: 2012 IEEE International Symposium on Information Theory
  • 発表場所: Cambridge, USA
• [学会発表] Second-Order Slepian-Wolf Source Coding Theorems (2012)
  • 著者名/発表者名: Ryo Nomura
  • 学会等名: 第35回情報理論とその応用シンポジウム
  • 発表場所: 別府湾ロイヤルホテル，大分県
• [学会発表] Overflow Probability of Variable-length Codes with Unequal Costs on Code Symbols (2011)
  • 著者名/発表者名: Ryo Nomura
  • 学会等名: 第34回情報理論とその応用シンポジウム
  • 発表場所: 岩手
• [学会発表] Second-Order Source Coding Theorem for Slepian-Wolf Coding Problem (2011)
  • 著者名/発表者名: Ryo Nomura
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 東京
• [学会発表] Slepian-Wolf符号化システムにおける二次の符号化定理 (2011)
  • 著者名/発表者名: 野村亮
  • 学会等名: 電子情報通信学会情報理論研究会
  • 発表場所: 東京工業大学（東京都）
• [学会発表] Overflow Probability of Variable-length Codes with Unequal Costs on Code Symbols (2011)
  • 著者名/発表者名: 野村亮
  • 学会等名: 第34回情報理論とその応用シンポジウム
  • 発表場所: ホテル森の風鶯宿（岩手県）