arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1102.5724cs.ITmath.IT
收藏

可靠的物理层网络编码

Reliable Physical Layer Network Coding

Bobak Nazer, Michael Gastpar

摘要:

当无线网络中的两个或多个用户同时发送时,他们的电磁信号在信道上线性叠加。结果,对这些信号之一感兴趣的接收器将其他信号视为不必要的干扰。无线介质的这种特性通常被视为网络上可靠通信的障碍。然而,使用最近开发的编码策略,实际上可以利用干扰进行网络编码。在有线网络中,(线性)网络编码是指每个中间结点获取其接收到的分组,在有限域上计算线性组合,并将结果转发到目的地。然后,给定一组适当的线性组合,目的地可以求解其期望的分组。对于某些拓扑结构,这种策略可以获得比基于路由的策略高得多的吞吐量。可靠的物理层网络编码将这一思想进一步发展:使用明智选择的线性纠错码,无线网络中的中间结点可以直接从所观察到的传输信号的噪声叠加中恢复数据包的线性组合。从一些简单的例子开始,本调查探讨了这种新技术背后的核心思想,以及它为干扰受限的无线网络通信提供的可能性。

英文摘要:

When two or more users in a wireless network transmit simultaneously, their electromagnetic signals are linearly superimposed on the channel. As a result, a receiver that is interested in one of these signals sees the others as unwanted interference. This property of the wireless medium is typically viewed as a hindrance to reliable communication over a network. However, using a recently developed coding strategy, interference can in fact be harnessed for network coding. In a wired network, (linear) network coding refers to each intermediate node taking its received packets, computing a linear combination over a finite field, and forwarding the outcome towards the destinations. Then, given an appropriate set of linear combinations, a destination can solve for its desired packets. For certain topologies, this strategy can attain significantly higher throughputs over routing-based strategies. Reliable physical layer network coding takes this idea one step further: using judiciously chosen linear error-correcting codes, intermediate nodes in a wireless network can directly recover linear combinations of the packets from the observed noisy superpositions of transmitted signals. Starting with some simple examples, this survey explores the core ideas behind this new technique and the possibilities it offers for communication over interference-limited wireless networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑