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

多年来，如何在无线网络中最好地处理和转发接收到的信号或中继一直是一个悬而未决的问题。我们将通过重新审视集中于理解在中继网络中利用两种类型的码本结构的潜力的问题来重新确定中继网络的容量：1）在中继处接收的消息，即使是以高于容量的速率接收的那些消息，也源自码本。 这种码本结构应该在中继中被利用，并且我们寻求确定如何最好地压缩以高于容量的速率编码的信号; 2）将码本结构（例如，格型码的线性度非常适合于线性加性高斯噪声信道）与信道结构相匹配最近已被证明在消息的解码功能中是有效的。 在这方面，我们寻求精确的结构化代码如何以及何时可以利用多源中继网络。 我们的两种方法都涉及新的偏离和补充，我们的理解随机编码为基础的计划。 一个完整的解决方案将构成对网络信息理论的理解的重要一步，并将提供新的洞察难以捉摸的中继信道。 然而，解决这个问题的重要性远远超出了信息理论：了解如何在无线网络中最有效地中继，直接关系到满足当前和未来对WiFi，蜂窝，ad hoc军事和第一响应者无线网络的需求。这种网络的基本限制-或容量-不仅可以作为工程师构建系统的基准，而且还可以为哪些方案表现良好提供指导。PI将把这项研究的一部分整合到UIC的课程中，并将通过PI建立的UIC软件定义无线电实验室将这种理论方法与实践相结合。

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.