权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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高级等现有标准的一部分。 PI的外联和教育工作侧重于继续积极参与“科学界妇女”的留用和招聘活动，并通过非专业讲座和辅导扩大对信息理论的认识。技术上，研究将首先确定原始中继信道的零差错容量何时为非零。当容量为正时，将寻求表征原始中继信道的总体容量的图的结构以及如何进行最佳协作。预计这些是难以计算的组合量;目标将是简化某些类别的通道的表达式，并理解这些图的属性作为块长度和节点数的函数。