CIF Small Wireless Relay Networks: Coding Above Capacity and Exploiting Structure

CIF 小型无线中继网络：基于容量的编码和利用结构

• 批准号: 1216825
• 负责人: Natasha Devroye
• 金额: $ 34.99万
• 依托单位: University of Illinois at Chicago
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1216825&HistoricalAwards=false
• 关键词: CIF; Small; Wireless; Relay; Networks

How to best process and forward received signals, or relay, in wireless networks has been an open question for many years. We will revisit determining the capacity of relay networks by taking a fresh look at the problem focussed on understanding the potential of exploiting two types of codebook structure in relay networks: 1) messages received at relays, even those received at rates above capacity, originated from codebooks. This codebook structure should be harnessed in relaying and we seek to determine how to best compress signals coded at rates above capacity; 2) matching codebook structure (e.g. linearity of lattice codes is well suited to linear additive Gaussian noise channels) to channel structure has recently been shown to be efficient in decoding functions of messages. In this thrust, we seek to make precise how and when structured codes may be exploited in multi-source relay networks. Our two approaches both involve novel departures from and additions to our understanding of random coding based schemes. A full solution would constitute a significant step towards the understanding of network information theory, and will provide new insight into the elusive relay channel. However, the significance of solving this problem goes well beyond information theory: understanding how to most efficiently relay in wireless networks is of direct relevance to satiating the demands on WiFi, cellular, ad hoc military and first responder wireless networks of the present and future. The fundamental limit -- or capacity -- of such networks not only acts as a benchmark for engineers building systems, but also provides guidance as to what schemes perform well. The PI will integrate portions of this research into UIC's curriculum and will integrate this theoretical approach with practice through the PI-founded UIC Software Defined Radio lab.

多年来，如何最好地处理和转发无线网络中的接收信号或中继一直是一个悬而未决的问题。我们将通过重新审视集中在理解在中继网络中利用两种类型的码本结构的潜力的问题来重新讨论确定中继网络的容量：1)在中继处接收的消息，甚至是那些以高于容量的速率接收的消息，源自码本。这种码本结构应该被利用在中继中，并且我们寻求确定如何最好地压缩以高于容量的速率编码的信号；2)将码本结构(例如，格形码的线性很好地适合于线性加性高斯噪声信道)与信道结构相匹配最近已经被证明在消息的解码功能中是有效的。在这一努力中，我们试图准确地确定如何以及何时可以在多源中继网络中利用结构化代码。我们的两种方法都涉及对基于随机编码的方案的新的背离和补充。一个完整的解决方案将构成朝着理解网络信息理论迈出的重要一步，并将为难以捉摸的中继通道提供新的见解。然而，解决这个问题的意义远远超出了信息论：了解如何在无线网络中最有效地进行中继，直接关系到满足现在和未来对WiFi、蜂窝、自组织军事和急救无线网络的需求。这类网络的基本极限--或容量--不仅作为工程师构建系统的基准，而且还为哪些方案执行得很好提供了指导。PI将把这项研究的部分内容融入UIC的课程，并将通过由PI创建的UIC软件定义无线电实验室将这一理论方法与实践相结合。