EAGER: Understanding cooperation through the zero-error relay channel

EAGER：通过零差错中继通道了解合作

基本信息

批准号：
1645381
负责人：
Natasha Devroye
金额：
$ 25万
依托单位：
University of Illinois at Chicago
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2016
资助国家：
美国
起止时间：
2016-07-15 至 2019-06-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1645381&HistoricalAwards=false
关键词：
EAGER Understanding cooperation through zero

项目摘要

The research seeks to obtain the zero-error capacity a fundamental performance limit quantifying the number of messages that may be reliably communicated with no error of the primitive relay channel. In this channel, a source communicates with a destination in the presence of an out-of-band relay. Understanding how the source and relay may cooperate in communicating messages is interesting theoretically as the relay channel capacity has been open for over 40 years. The research looks at the zero-error capacity, which differs from the more commonly studied small-error capacity, and leads to an unexplored combinatorial problem involving new relaying "compression" graphs. Progress in understanding how to cooperate from a mathematical, structural perspective is expected to be made by attacking the relay channel from this novel combinatorial angle. Understanding how to best relay is important in extending coverage of, or adding reliability to, wireless networks. Relaying is a part of existing standards such as 802.16j, 802.11ah, and 4G LTE Advanced. The PI's outreach and educational efforts focus on remaining active in "women in science" retention and recruiting events and broadening awareness of information theory through non-specialist talks and tutorials. Technically, the research will first determine when the zero-error capacity of the primitive relay channel is non-zero. When the capacity is positive, the structure of the graphs that characterize the overall capacity of the primitive relay channel and how to best cooperate will be sought. These are expected to be difficult-to-compute combinatorial quantities; the goal will then be to simplify the expressions for certain classes of channels, and to understand the properties of these graphs as a function of the block length and number of nodes.

该研究旨在获得零错误容量，这是一种基本性能限制，用于量化可以可靠地通信而没有原始中继信道错误的消息数量。在此通道中，源在存在带外中继的情况下与目的地进行通信。从理论上讲，理解源和中继如何协作传输消息是很有趣的，因为中继通道容量已经开放了 40 多年。该研究着眼于零误差容量，它与更普遍研究的小误差容量不同，并导致了一个涉及新的中继“压缩”图的未经探索的组合问题。通过从这种新颖的组合角度攻击中继通道，有望在从数学、结构角度理解如何进行合作方面取得进展。了解如何最好地进行中继对于扩大无线网络的覆盖范围或增加无线网络的可靠性非常重要。中继是 802.16j、802.11ah 和 4G LTE Advanced 等现有标准的一部分。 PI 的外展和教育工作重点是积极参与“科学界女性”保留和招募活动，并通过非专业讲座和教程扩大对信息论的认识。从技术上讲，研究将首先确定原始中继信道的零错误容量何时不为零。当容量为正时，将寻求表征原始中继信道整体容量的图的结构以及如何最好地合作。这些预计是难以计算的组合量；然后，目标将是简化某些类别通道的表达式，并理解这些图的属性作为块长度和节点数量的函数。