Information Spectrum Approach to Source Coding Problems with Unknown Parameters

• Project/Area Number: 18K04150
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 21020:Communication and network engineering-related
• Research Institution: Waseda University (2019-2022); Senshu University (2018)
• Principal Investigator: Nomura Ryo 早稲田大学, データ科学センター, 教授 (90329102)
• Project Period (FY): 2018-04-01 – 2023-03-31
• Project Status: Completed (Fiscal Year 2022)
• Budget Amount: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000); Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2018: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
• Keywords: 情報理論 / 情報理論的乱数生成 / 情報源符号化 / 確率分布の近似問題 / シャノン理論 / 乱数生成

Outline of Final Research Achievements

The objective of this research project is to study several important problems related to the information source coding. In particular, we have analyzed the Source Resolvability problem and the Intrinsic Randomness problem, which are information-theoretic random number generation problems. The source resolvability problem and the Intrinsic Randomness problem are closely related to source coding problem. Our results reveal a new relationship between each problem and the source coding problem.

Academic Significance and Societal Importance of the Research Achievements

研究期間を通じて情報理論的な乱数生成問題に対して分析を行った．得られた結果から情報理論的な乱数生成問題と情報源符号化問題との関連が明らかになった．意義の一つとして情報源符号化の乱数生成としての一面が明らかになったことがあげられる．
またこれらの乱数生成問題は情報セキュリティ問題と関連していることも知られている．本研究結果を直接セキュリティ問題に適用することはできないが，この結果をさらに発展させ情報理論的なセキュリティ問題に対する解析を行うことが考えられる．

Research Products

• [Journal Article] Source Resolvability and Intrinsic Randomness: Two Random Number Generation Problems With Respect to a Subclass of f-Divergences (2020)
  • Author(s): Nomura Ryo
  • Journal Title: IEEE Transactions on Information Theory Volume: 66 Issue: 12 Pages: 7588-7601
  • DOI: 10.1109/tit.2020.3009208
  • Peer Reviewed / Open Access
• [Journal Article] Optimum Overflow Thresholds in Variable-Length Source Coding Allowing Non-Vanishing Error Probability (2019)
  • Author(s): Ryo Nomura, Hideki Yagi
  • Journal Title: IEEE Transactions on Information Theory Volume: 65 Issue: 12 Pages: 8213-8221
  • DOI: 10.1109/tit.2019.2920417
  • Peer Reviewed / Open Access
• [Journal Article] Overflow Probability of Variable-Length Codes With Codeword Cost (2019)
  • Author(s): Nomura Ryo
  • Journal Title: IEEE Transactions on Information Theory Volume: 65 Issue: 12 Pages: 8194-8206
  • DOI: 10.1109/tit.2019.2941888
  • Peer Reviewed / Open Access
• [Presentation] Relationship Between Intrinsic Randomness with f-Divergence and Fixed-Length Source Coding (2022)
  • Author(s): Ryo Nomura
  • Organizer: 2022 IEEE International Symposium on Information Theory
  • Int'l Joint Research
• [Presentation] 確率分布の近似問題と情報源符号化 (2022)
  • Author(s): 野村亮
  • Organizer: 電子情報通信学会 ソサイエティ大会
  • Invited
• [Presentation] 正規化KL情報量に基づくIntrinsic Randomnessと固定長情報源符号化 (2022)
  • Author(s): 野村亮
  • Organizer: 電子情報通信学会 情報理論研究会
• [Presentation] Relationship Between Source Resolvability with Normalized f-Divergence and Fixed-Length Coding (2021)
  • Author(s): Ryo Nomura
  • Organizer: 2020 IEEE Information Theory Workshop
  • Int'l Joint Research
• [Presentation] Optimum Intrinsic Randomness Rate with Respect to f-divergences Using the Smooth Min Entropy (2021)
  • Author(s): Ryo Nomura, Hideki Yagi
  • Organizer: 2021 IEEE International Symposium on Information Theory
  • Int'l Joint Research
• [Presentation] ノイズを含むデータからの仮説検定問題に対する情報スペクトル的アプローチ (2021)
  • Author(s): 野村亮，堀井俊祐
  • Organizer: 電子情報通信学会 情報理論研究会
• [Presentation] Optimum Source Resolvability Rate with Respect to f-divergences Using the Smooth Renyi entropy, (2020)
  • Author(s): Ryo Nomura and Hideki Yagi
  • Organizer: 2020 IEEE International Symposium on Information Theory
  • Int'l Joint Research
• [Presentation] fダイバージェンスに基づくIntrinsic RandomnessレートのSmooth最小エントロピーによる表現 (2020)
  • Author(s): 野村亮，八木秀樹
  • Organizer: 電子情報通信学会 情報理論研究会
• [Presentation] Intrinsic Randomness Problem with Respect to a Subclass of f-divergence (2019)
  • Author(s): Ryo Nomura
  • Organizer: 2019 IEEE Information Theory Workshop
  • Int'l Joint Research
• [Presentation] Source Resolvability Problem with Respect to a Certain Subclass of f-divergence (2019)
  • Author(s): Ryo Nomura
  • Organizer: 2019 IEEE International Symposium on Information Theory
  • Int'l Joint Research
• [Presentation] 正規化f-ダイバージェンスに基づく情報源Resolvability と固定長情報源符号化 (2019)
  • Author(s): 野村亮
  • Organizer: 電子情報通信学会 情報理論研究会
• [Presentation] f-ダイバージェンスに基づく情報源Resolvability レートのSmooth R´enyi エントロ ピーによる表現 (2019)
  • Author(s): 野村亮
  • Organizer: 第11回シャノン理論ワークショップ
• [Presentation] f-ダイバージェンスを誤差尺度とした二次情報源 Resolvability レート (2019)
  • Author(s): 野村亮
  • Organizer: 電子情報通信学会情報理論研究会
• [Presentation] Random Number Generation Problems with respect to f-Divergence (2019)
  • Author(s): Ryo Nomura
  • Organizer: AMS Spring Central and Western Joint Sectional Meeting
  • Int'l Joint Research / Invited
• [Presentation] f-ダイバージェンスの部分クラスと情報源Resolvability (2018)
  • Author(s): 野村亮
  • Organizer: 電子情報通信学会情報理論研究会
• [Presentation] Overflow Probability of Codeword Cost in Variable-Length Coding Allowing Non-Vanishing Error Probability (2018)
  • Author(s): Ryo Nomura and Hideki Yagi
  • Organizer: 2018 International Symposium on Information Theory and Its Applications
  • Int'l Joint Research
• [Presentation] f-ダイバージェンスの部分クラスと Intrinsic Randomness (2018)
  • Author(s): 野村亮
  • Organizer: 第41回情報理論とその応用シンポジウム
• [Remarks] 早稲田大学研究者データベース
  • URL: https://w-rdb.waseda.jp/html/100000620_ja.html
• [Remarks] 早稲田大学研究者データベース
  • URL: http://researchers.waseda.jp/profile/ja.50460283c5a61f9dbf702c04877e6f03.html