| 研究課題/領域番号 |
25289114
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 一部基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
通信・ネットワーク工学
|
|---|
| 研究機関 | 名古屋工業大学 |
|---|
研究代表者 |
和田山 正 名古屋工業大学, 工学(系)研究科(研究院), 教授 (20275374)
|
|---|
| 研究分担者 |
泉 泰介 名古屋工業大学, 大学院工学研究科, 准教授 (20432461)
三村 和史 広島市立大学, 情報科学研究科, 准教授 (40353297)
|
|---|
| 連携研究者 |
渡辺 治 東京工業大学, 情報理工学研究科, 教授 (80158617)
岩田 賢一 福井大学, 工学研究科, 准教授 (80284313)
林 和則 京都大学, 情報科学科, 准教授 (50346102)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
16,510千円 (直接経費: 12,700千円、間接経費: 3,810千円)
2015年度: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2014年度: 5,980千円 (直接経費: 4,600千円、間接経費: 1,380千円)
2013年度: 5,850千円 (直接経費: 4,500千円、間接経費: 1,350千円)
|
|---|
| キーワード | 符号理論 / 情報理論 / 統計力学 / 理論計算機科学 / LDPC符号 / 疎グラフ / ランダムグラフ / 情報統計力学 / アルゴリズム / 確率的手法 / グラフ / グループテスト / 分散アルゴリズム / ランダム |
|---|
| 研究成果の概要 |
現代符号理論の深化, ならびにその学際分野への展開を目指して、本研究課題は、(1) 統計力学的手法に基づくLDPC/LDGM符号の理論の深化 (三村・和田山) (2) 疎グラフに基づく観測系における推定理論の構築 (和田山)(3) 疎なランダムグラフの理論への貢献と応用 (和田山・泉)を中心に研究に取り組んだ。主たる研究成果として、疎グラフに基づくグループテストに対する情報理論的解析、疎グラフに基づく非線形符号の重み分布解析、ランダムグラフにおける種々の問題、ロバースの局所補題の応用、分散グラフアルゴリズムにおける通信複雑性とそれを用いた計算時間限界解析が挙げられる。
|
