On the Optimal Design and Performance of Linear Physical-Layer Network Coding for Fading Two-Way Relay Channels

The design of a reliable physical-layer network coding (PNC) scheme for practical fading two-way relay channels is a challenging task. This is because the signals transmitted by two users arrive at the relay with varied amplitudes and a relative carrier-phase offset, which will impair the performance of PNC. This paper studies a linear PNC scheme for fading two-way relay channels where the transmitters lack the channel state information. In this scheme, the relay computes and broadcast some finite-set integer combinations of two users' messages. The coefficients for the integer combinations used at the relay are carefully designed to minimize the error probability. This scheme can be viewed as a practical embodiment of the compute-and-forward concept. We develop a new LPNC design criterion called minimum set-distance maximization. Using this criterion, we derive an explicit expression for the optimized integer coefficients that minimizes the error probability of LPNC. The optimized integer coefficients turn out to resemble the fading channel coefficients. We further derive a closed-form expression on the average error probability performance over a complex-valued Rayleigh fading two-way relay channel, which shows that our designed LPNC scheme approaches the optimal error performance at a high SNR. Numerical results show that our designed LPNC outperforms existing schemes by more than 5 dB at a medium-to-high SNR regime.