Constructing Fundamental Theories to Clarify Theoretical Limits of Asynchronous Communication

2021 Fiscal Year Final Research Report

• Project/Area Number: 19K04368
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 21020:Communication and network engineering-related
• Research Institution: Saitama University (2021); Tokyo Institute of Technology (2019-2020)
• Principal Investigator: Matsuta Tetsunao 埼玉大学, 理工学研究科, 准教授 (00638984)
• Project Period (FY): 2019-04-01 – 2022-03-31
• Keywords: 非同期通信 / マルチユーザ情報理論 / 情報源符号化 / 通信路符号化 / 達成可能領域

Outline of Final Research Achievements

Due to the appearance of various IoT devices, opportunities are increasing for multiple senders to communicate asynchronously. The purpose of this study is to clarify the theoretical limits of transmission rate and data compression rate in asynchronous communication for several communication systems, and the following major results are obtained. (1) For a communication system called the Helper system, we clarify that the theoretical limit of the data compression rate for asynchronous communication does not always coincide with that for synchronous communication. (2) For a communication system called the WZ system, we analyze the theoretical limit of the data compression rate for synchronous communication in detail, and clarify that the theoretical limit is characterized by the chromatic number of a graph.

Free Research Field

情報理論

Academic Significance and Societal Importance of the Research Achievements

本研究の成果によって、非同期通信におけるデータ圧縮率の理論限界を明らかにすることが、通信システムの設計を行う上で非常に重要であることが明らかとなった。さらに、通信システムの設計を行う際には、グラフの彩色数が応用できる可能性があることも明らかとなった。以上から、非同期通信だけでなく同期通信に対しても重要性の高い基礎理論を築くことができたといえる。