Network Coding for Two-Way Relay Channels using Lattices

In this paper, we propose a network coding using a lattice for the two-way relay channel with two nodes communicating bidirectionally through a relay, which we call modulo-and- forward (MF). Our scheme extends the network coding in the binary channel to the Gaussian channel case, where XOR in the binary case is replaced by mod Lambda for the Gaussian case, where Lambda is a high-dimensional lattice whose shaping gain is close to optimal. If the relay node re-transmits the received signal after the mod Lambda operation, we can reduce the complexity compared to decode-and-forward (DF) and can get a better power efficiency compared to amplify-and-forward (AF). When the transmission powers of two nodes are different, we use superposition coding and partial decoding at the relay node. Finally, we plot and compare the sum rates of three different schemes, i.e., AF, DF, and MF. We show that by applying the proposed scheme, we can get better performance than AF and DF schemes under some conditions.

[1]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[2]  Joohwan Chun,et al.  Zero-Forcing Based Two-phase Relaying , 2007, 2007 IEEE International Conference on Communications.

[3]  Uri Erez,et al.  Achieving 1/2 log (1+SNR) on the AWGN channel with lattice encoding and decoding , 2004, IEEE Transactions on Information Theory.

[4]  Andrea J. Goldsmith,et al.  Joint Relaying and Network Coding in Wireless Networks , 2007, 2007 IEEE International Symposium on Information Theory.

[5]  정세영,et al.  격자 구조를 이용한 쌍방향 릴레이 채널에서의 네트웍 코딩 , 2007 .

[6]  Armin Wittneben,et al.  Achievable Rate Regions for the Two-way Relay Channel , 2006, 2006 IEEE International Symposium on Information Theory.

[7]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[8]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[9]  Kin K. Leung,et al.  Achievable Rates of Physical Layer Network Coding Schemes on the Exchange Channel , 2007 .

[10]  Sae-Young Chung,et al.  Capacity Bounds for Two-Way Relay Channels , 2008, 2008 IEEE International Zurich Seminar on Communications.

[11]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[12]  Kin K. Leung,et al.  Achievable Rates for Network Coding on the Exchange Channel , 2007, MILCOM 2007 - IEEE Military Communications Conference.