Cooperative Partial Message Relaying Based on Distributed Polar Codes for the Two-Relay Network

A cooperative partial message relaying (CPMR) scheme based on distributed polar codes (DPC) is proposed to achieve the maximal decode-and-forward (DF) rate of the stochastically degraded symmetric binary-input two-relay network with orthogonal receiver components (TRN-ORCs). In the proposed scheme, the code design problem of the degraded TRN-ORCs is transformed into a problem of polar codes with CPMR protocol. According to the nested structure of polar codes, the messages transmitted by the source and the first relay are recovered successfully at the two relays, respectively, and then the two relays yield correct partial messages for transmission to solve the uncertainty of the source message at the destination. With the help of the CPMR protocol, the destination should be able to reconstruct the source message correctly. In addition to the practical consideration of the construction of the CPMR protocol based on DPC, we also derived that the block error probability of the proposed scheme can be upper bounded by O(2-Nβ) for any constant β (0 < β < ½), and sufficiently large block length N.

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

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

[3]  Panganamala Ramana Kumar,et al.  An achievable rate for the multiple-level relay channel , 2005, IEEE Transactions on Information Theory.

[4]  Panganamala Ramana Kumar,et al.  Towards an information theory of large networks: an achievable rate region , 2003, IEEE Trans. Inf. Theory.

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

[6]  Wei Yu,et al.  Parity Forwarding for Multiple-Relay Networks , 2006, IEEE Transactions on Information Theory.

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

[8]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

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

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

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

[12]  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.

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