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的宣传和教育工作着重于在“科学”保留和招募活动中保持活跃，并通过非专业演讲和教程扩大对信息理论的认识。从技术上讲，研究将首先确定原始继电器通道的零误差能力何时非零。当容量为正时，将寻求特征原始中继通道的整体容量以及如何最佳合作的图表的结构。这些预计将是难以计算的组合量；然后，目标是简化某些类别的通道的表达式，并理解这些图作为块长度和节点数量的函数。