研究課題
特別研究員奨励費
本研究では、数学の一分野である確率的組合せ論を用いて、X符号をはじめとする種々の組合せ構造について理論的に明らかにすることを目的としている。本年度は、前年度までの研究で、X符号の圧縮比に関する限界式の導出や構成アルゴリズムを考案する際に用いた確率的証明や確率的証明の脱乱択化の手法を、グラフ理論における概支配集合や無線通信のスペクトラム拡散における周波数ホッピング系列に応用し、次の研究成果を得た。まず、グラフの概支配集合とは、支配集合という無線通信ネットワークやセンサーネットワークなど様々な応用先のあるグラフの頂点集合を一般化した集合であるが、他の条件が同じであればその集合の大きさは、小さいことが望ましい。本研究では、概支配集合の大きさをどこまで小さくできるのかの解析のため、その要素数に関する限界式を確率的証明によって新たに導出した。また、導出した限界式を満たす概支配集合の構成アルゴリズムを考案した。このアルゴリズムは、入力として対象のグラフを必要としないという驚くべき特徴を持ち、この特徴により、この構成アルゴリズムはネットワークのトポロジーが刻一刻と変化するセンサーネットワークへの適用性に優れている。次に、周波数ホッピング系列については、既存の研究では代数学的視点による抽象化が自然であるため、代数学的手法に大きく偏っており、代数学が特に有効であるような、限られた状況のみが考察されている場合が多いのだが、本研究において、周波数ホッピング系列に対しても確率的組合せ論を用いて、既知の限界式を改良することができている。X符号に関する研究結果が概支配集合や周波数ホッピング系列に関する研究に発展したように、本研究による理論的考察とその結果の影響は他分野にも広く波及すると期待される。
令和2年度が最終年度であるため、記入しない。
すべて 2019 2018 その他
すべて 国際共同研究 (1件) 雑誌論文 (4件) (うち国際共著 1件、 査読あり 4件、 オープンアクセス 3件) 学会発表 (11件) (うち国際学会 9件、 招待講演 1件)
Proceedings of the 2019 IEEE Information Theory Workshop
巻: Aug ページ: 559-563
10.1109/itw44776.2019.8989047
Proceedings of the 2019 IEEE International Symposium on Information Theory
巻: Jul ページ: 1752-1756
10.1109/isit.2019.8849238
IEEE Transactions on Information Theory
巻: 64 号: 12 ページ: 7577-7593
10.1109/tit.2018.2871477
Proceedings of the 2018 IEEE International Symposium on Information Theory
巻: - ページ: 2515-2519
10.1109/isit.2018.8437884
