| 研究課題/領域番号 |
22KJ0344
|
|---|
| 補助金の研究課題番号 |
21J00593 (2021-2022)
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 基金 (2023)
補助金 (2021-2022) |
|---|
| 応募区分 | 国内 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
角田 有 筑波大学, システム情報系, 特別研究員(PD)
|
|---|
| 研究期間 (年度) |
2023-03-08 – 2024-03-31
|
| 研究課題ステータス |
交付 (2023年度)
|
| 配分額 *注記 |
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2023年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2022年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2021年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
|
|---|
| キーワード | 情報理論 / 符号理論 / DSS / 確率的組合せ論 |
|---|
| 研究開始時の研究の概要 |
物事を数学的に抽象化し、事象の理論限界を、曖昧性を介在させることなく厳密に明らかにすることは、科学の発展において非常に重要かつ基本的な問題の一つである。本研究では、この理論限界の追求という観点から、極値集合論と呼ばれる、与えられた条件を極限状態で達成する集合を考究する離散数学とそこで中心的役割を果たす確率的組合せ論並びにその情報科学への応用を研究する。
（本研究課題は研究課題（課題番号：21J00593）の継続課題であるが、特別研究員奨励費が基金化したことに伴い、基金課題として改めて新たに課題番号が付番された。そのため、本研究の概要として研究課題（課題番号：21J00593）の概要を引用した。）
|
| 研究実績の概要 |
本研究では、離散数学の一分野である確率的組合せ論を、情報科学における符号理論分野において活躍させ、効率的な構成法やより精度の高い理論限界の導出をすることを目指している。
本研究課題2年目である本年度は、まず、昨年度得られた weak superimposed code の研究成果を類似の組合せ構造に応用することから着手した。
本年度の研究において、特殊なグループテストに応用される、generalized cover-free family と呼ばれる構造について、既知の限界式を改良することができた。この結果は、weak superimposed code に関する研究成果とともに、現在論文にまとめている段階である。
また、上述の研究成果は確率集中不等式を使った確率的手法を用いて得られたが、同様の手法にランダムシャッフルを応用することで、 difference system of sets（DSS）と呼ばれる組合せ構造に関する限界式を導出した。DSS を用いると、信号同期のために用いられる q 元の self-syncoronizing code を構成することができると知られており、DSS の redundancy というパラメータが小さいほどより多くの情報を格納でき、relative index と呼ばれるパラメータが大きいほどノイズに強くなる。本研究で得られた結果は、DSS の redundancy の必要条件である Levenshtein bound を漸近的に達成するという意味で漸近的に最適な DSS を任意の q と任意の relative index に対して構成できたというものである。さらにその証明は効率的な構成アルゴリズムを与えるものである。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
上述の研究実績の概要に記載したように、確率的組合せ論を用いて difference system of sets などの組合せ構造について一定の成果をあげた。また、証明に用いた議論を一般化することで、新たに同期のためのより一般的な組合せ構造について研究成果が得られる見込みであり、本研究は概ね順調に進んでいると判断する。
|
| 今後の研究の推進方策 |
最終年度である来年度は、difference system of sets の構成やその応用に関する本年度の研究成果について、追加の調査を行い、論文執筆等の取りまとめを行う予定である。また、generalized cover-free family に関する限界式の改良についても weak superimposed code の研究成果と共に追加調査を行なった上で取りまとめを行い、本年度までに得られた知見を元に順次、種々の類似の離散構造の研究に還元する計画である。
|
