研究課題/領域番号 |
19K04368
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
審査区分 |
小区分21020:通信工学関連
|
研究機関 | 埼玉大学 (2021) 東京工業大学 (2019-2020) |
研究代表者 |
松田 哲直 埼玉大学, 理工学研究科, 准教授 (00638984)
|
研究期間 (年度) |
2019-04-01 – 2022-03-31
|
キーワード | 非同期通信 / マルチユーザ情報理論 / 情報源符号化 / 通信路符号化 / 達成可能領域 |
研究成果の概要 |
様々なIoTデバイスの登場により、複数の送信者が非同期的に通信を行う機会が増加している。本研究では、非同期通信における通信速度やデータ圧縮率の理論限界を、いくつかの通信システムに対して解明することを目的とし、以下の主要成果を得た。(1) Helperシステムと呼ばれる通信システムに対して、非同期通信と同期通信におけるデータ圧縮率の理論限界が必ずしも一致しないことを明らかにした。(2) WZシステムと呼ばれる通信システムに対して、同期通信について改めて詳細に解析した結果、データ圧縮率の理論限界がグラフの彩色数で特徴づけられることを明らかにした。
|
自由記述の分野 |
情報理論
|
研究成果の学術的意義や社会的意義 |
本研究の成果によって、非同期通信におけるデータ圧縮率の理論限界を明らかにすることが、通信システムの設計を行う上で非常に重要であることが明らかとなった。さらに、通信システムの設計を行う際には、グラフの彩色数が応用できる可能性があることも明らかとなった。以上から、非同期通信だけでなく同期通信に対しても重要性の高い基礎理論を築くことができたといえる。
|