Joint Physical Layer Coding and Network Coding for Bidirectional Relaying

By Makesh Pravin Wilson, K. Narayanan, H. Pfister, A. Sprintson. IEEE Transactions on Information Theory, 2008

511 citations recorded by the source corpus.

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.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/074aa02f0534c742768af027d390bb60f0121627

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

Physical-layer network coding: Tutorial, survey, and beyond (2011, methodology): “[14,36] considered a scheme with a similar spirit as XOR-CD, using the nested lattice code instead of XOR.”
Optimized constellations for two-way wireless relaying with physical network coding (2009, background): “The usage of structured codes and lattices in the scenarios for two–way relaying with per–codeword denoising at the relay has been investigated in [21, 22].”
Channel coding and decoding in a relay system operated with physical-layer network coding (2008, background): “Theorem 14.3.1]. To the best of our knowledge, the second scheme was first proposed and studied in [5, 6]. In [8, 9 ], the authors proved that the first and second schemes can approach the exchange capacity of TWRC in the low and high SNR regions, respectively, assuming all nodes use the same trans”
Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit (2009, methodology): “messages, were studied in [8], [9]. It was shown that these strategies achieve the information theoretic cut-set bound [23] within a constant number of bits when applied to the Gaussian TRC. In [10], [11], structured schemes that use lattice codes were proposed for the Gaussian TRC, and it was shown”
Compute-and-Forward: Harnessing Interference Through Structured Codes (2009, methodology): “Several papers (including our own) have studied this special case and it is an open problem as to whether the best known outer bound is achievable [32], [34], [35].”