Reliable Physical Layer Network Coding
arXiv:1102.5724
Abstract
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.
19 pages, 14 figures, survey paper to appear in Proceedings of the IEEE
References in corpus (12)
- Minimum-Cost Multicast over Coded Packet Networks
- The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels
- Channel Coding and Decoding in a Relay System Operated with Physical layer Network Coding
- Broadcast Capacity Region of Two-Phase Bidirectional Relaying
- On the role of MMSE estimation in approaching the information-theoretic limits of linear Gaussian channels: Shannon meets Wiener
- Joint Physical Layer Coding and Network Coding for Bi-Directional Relaying
- Nested Lattice Codes for Gaussian Relay Networks with Interference
- Providing Secrecy With Structured Codes: Tools and Applications to Two-User Gaussian Channels
- On Achieving Local View Capacity Via Maximal Independent Graph Scheduling
- Capacity Theorems for the AWGN Multi-Way Relay Channel
- A Layered Lattice Coding Scheme for a Class of Three User Gaussian Interference Channels
- List decoding for nested lattices and applications to relay channels
Cited by in corpus (19)
- Secure Compute-and-Forward in a Bidirectional Relay
- Physical-Layer Network Coding: Tutorial, Survey, and Beyond
- Network-Coded Multiple Access with High-order Modulations
- Anti-Structure Problems
- Wirelessly Powered Data Aggregation for IoT via Over-the-Air Functional Computation: Beamforming and Power Control
- Fading Two-Way Relay Channels: Physical-Layer Versus Digital Network Coding
- Network-Coded Multiple Access
- Multiuser Rate-Diverse Network-Coded Multiple Access
- Robust Analog Function Computation via Wireless Multiple-Access Channels
- Information-Theoretic Study on Routing Path Selection in Two-Way Relay Networks
- ARQ for Physical-layer Network Coding
- Asynchronous Physical-Layer Network Coding with Quasi-Cyclic Codes
- DNF-AF Selection Two-Way Relaying
- Random Access with Physical-layer Network Coding
- Perfect Secrecy in Physical Layer Network Coding Systems from Structured Interference
- Weak Secrecy in the Multi-Way Untrusted Relay Channel with Compute-and-Forward
- Practical Power-Balanced Non-Orthogonal Multiple Access
- User Activity Detection via Group Testing and Coded Computation
- Simplified Compute-and-Forward and Its Performance Analysis