Achieving the capacity of half-duplex degraded relay channels using polar coding

Abstract In this paper, a novel transmission protocol based on polar coding is proposed for the half-duplex degraded relay channel. In the proposed protocol, referred to as the partial message relaying, the relay only needs to forward a part of the decoded source message that the destination needs according to the exquisite nested structure of polar codes. Theoretically, it is proved that the scheme can achieve the capacity of the half-duplex relay channel under the decode-and-forward (DF) cooperation strategy while enjoying low encoding/decoding complexity. Practically, in order to minimize the global transmission power, the optimization of the power allocation is performed between the source and the relay by using information theoretic tools. Furthermore, a joint iterative soft parallel interference cancellation receiver structure is developed to suit to the proposed scheme. Simulation results show that the proposed scheme outperforms the conventional scheme designed by low-density parity-check (LDPC) codes.

[1]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[2]  Mohammad Ali Khojastepour Distributed Cooperative Communications in Wireless Networks , 2004 .

[3]  Peter Trifonov,et al.  Efficient Design and Decoding of Polar Codes , 2012, IEEE Transactions on Communications.

[4]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[5]  Mikael Skoglund,et al.  Polar Codes for Cooperative Relaying , 2012, IEEE Transactions on Communications.

[6]  E. Arkan,et al.  A performance comparison of polar codes and Reed-Muller codes , 2008, IEEE Communications Letters.

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

[8]  B. Aazhang,et al.  Sensitivity of achievable rates for half-duplex relay channel , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[9]  Branka Vucetic,et al.  Turbo Codes: Principles and Applications , 2000 .

[10]  Rüdiger L. Urbanke,et al.  Polar Codes for Channel and Source Coding , 2009, ArXiv.

[11]  Emre Telatar,et al.  Polar Codes for the m-User MAC , 2010 .

[12]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[13]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[14]  Toshiyuki Tanaka,et al.  Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization , 2011, IEEE Transactions on Information Theory.

[15]  Mikael Skoglund,et al.  Nested Polar Codes for Wiretap and Relay Channels , 2010, IEEE Communications Letters.

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

[17]  Ángel M. Bravo-Santos Polar Codes for Gaussian Degraded Relay Channels , 2013, IEEE Communications Letters.

[18]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[19]  Rüdiger L. Urbanke,et al.  Polar Codes: Characterization of Exponent, Bounds, and Constructions , 2010, IEEE Transactions on Information Theory.

[20]  Bo Wang,et al.  On the capacity of MIMO relay channels , 2005, IEEE Transactions on Information Theory.

[21]  Sanjeev R. Kulkarni,et al.  Degraded Gaussian multirelay channel: capacity and optimal power allocation , 2004, IEEE Transactions on Information Theory.

[22]  Emre Telatar,et al.  Polar Codes for the Two-User Multiple-Access Channel , 2010, IEEE Transactions on Information Theory.

[23]  Emre Telatar,et al.  Polar Codes for the $m$-User Multiple Access Channel , 2012, IEEE Transactions on Information Theory.

[24]  Erdal Arikan,et al.  Systematic Polar Coding , 2011, IEEE Communications Letters.

[25]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[26]  Ashutosh Sabharwal,et al.  Low density parity check codes for the relay channel , 2007, IEEE Journal on Selected Areas in Communications.

[27]  Jinping Sun,et al.  Coordinated adaptive beamformer over distributed antenna network , 2013 .

[28]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.