2020 Fiscal Year Research-status Report
Information Spectrum Approach to Source Coding Problems with Unknown Parameters
| Project/Area Number |
18K04150
|
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
野村 亮 早稲田大学, データ科学センター, 教授 (90329102)
|
|---|
| Project Period (FY) |
2018-04-01 – 2022-03-31
|
| Keywords | シャノン理論 / 情報源符号化 / 乱数生成 |
|---|
| Outline of Annual Research Achievements |
本研究は，情報源符号化におけるいくつかの重要な問題設定を対象に，確率構造が未知の状況における高効率符号化に関する研究を行うものである.特に本研究 ではこれらの問題において誤り確率を適切に設定すると確率構造が未知の状況が混合情報源を対象とする問題設定として表現できることに着目し特に混合情報源 を対象とした解析に重点を置いている.2020年度は以下の結果を得た.
1. 乱数生成問題について
情報源符号化と密接な関係を持つ乱数生成問題について解析を行った．特に，前年度までに得られていたResolvability問題およびIntrinsic Randomness問題に対する解析結果を国際的な論文誌に投稿し採録された．この結果は従来個別に得られていた結果に対して統一的な視点を提供するものであり，情報理論的な乱数生成問題に対して一定の意義を持つと考えている．
さらにここで得られた結果を別の視点で解析することも可能であることが分かり，そちらの解析結果を国際シンポジウムおよび国内シンポジウムにて発表した．いずれの状況においても，混合情報源への適用も可能な形での解析となっている．
2. 情報理論的な仮説検定問題について
情報理論的な仮説検定問題に対して，ノイズを含む状況に対応した解析を行った．得られた結果を国内の研究会にて発表した．ここでの結果は混合情報源に適用可能であるが，あくまで従来の情報理論的仮説検定の枠組み内での解析と考えられるのでさらに一般化して考える必要があるという意味で課題も見えてきた．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究開始当初は，無歪み情報源符号化の研究から発展させて有歪み情報源符号化に関する研究を解析することを計画していたが，無歪み情報源符号化の別の発展である乱数生成問題について予想外の結果を得ることができ，そちらについてさらに解析を進めることができることが分かってきた．
以上のように，当初の目標とは方向性が異なる形での発展となったが，本課題の大目的「情報源符号化におけるいくつかの重要な問題設定を対象に，確率構造が未知の状況における高効率符号化に関する研究を行う」という枠組みの中での進展と考えられる．上記を鑑みて総じておおむね順調に進展していると考えられる．
|
| Strategy for Future Research Activity |
情報源符号化問題の発展としての乱数生成問題について，前年度まで得られている成果をさらに発展させることを考えている．一方無歪み・有歪み符号化問題についてはマルチユーザの問題について得られている結果さらに発展させることを考えている．
|
| Causes of Carryover |
2020年度は参加予定であった国際シンポジウム（2件）および国内シンポジウム，研究会がすべてオンライン開催やオンデマンド開催となった．従って旅費として予定していた費用について大幅な見直しが必要となった．2021年度もこの傾向が続くと思われるが，オンラインで研究活動を行うための備品購入や論文誌投稿費として支出を予定している．
|
