Joint Physical Layer Coding and Network Coding for Bidirectional Relaying

Makesh Pravin Wilson, Krishna R. Narayanan, Henry D. Pfister, Alex Sprintson

IEEE Transactions on Information Theory · 2010 · 479 citations · 26 references

Concepts

TL;DR

We consider a bidirectional relay system where two transmitters exchange data via a central relay over synchronized, power‑constrained AWGN channels, with an upper bound of ½ log(1 + SNR) bits per transmitter per use. The scheme decodes the sum of codewords modulo a lattice at the relay and then broadcasts using Slepian‑Wolf coding. Using lattice codes and modulo‑sum decoding, the authors achieve a rate of ½ log(½ + SNR) bits per transmitter—essentially optimal at high SNR—and show that identical lattices with minimum‑angle decoding attain the same rate, outperforming recent analog network‑coding schemes.

Abstract

We consider a communication system where two transmitters wish to exchange information through a central relay. The transmitter and relay nodes exchange data over synchronized, average power constrained additive white Gaussian noise channels with a real input with signal-to-noise ratio (SNR) of snr. An upper bound on the capacity is 1/2 log(1 + snr) bits per transmitter per use of the multiple access phase and broadcast phase of the bidirectional relay channel. We show that, using lattice codes and lattice decoding, we can obtain a rate of 1/2 log(1/2 + snr) bits per transmitter, which is essentially optimal at high SNR. The main idea is to decode the sum of the codewords modulo a lattice at the relay followed by a broadcast phase which performs Slepian-Wolf coding. We also show that if the two transmitters use identical lattices with minimum angle decoding, we can achieve the same rate of 1/2 log(1/2 + snr). The proposed scheme can be thought of as a joint physical-layer network-layer code which outperforms other recently proposed analog network coding schemes.

References

26