LDPC Code Design for Half-Duplex Cooperative Relay

The authors consider the design of LDPC codes for cooperative relay systems in the half-duplex mode. The capacity of halfduplex relay channels has been studied previously but the design of good channel codes for such channels remains a challenging problem. Employing an efficient relay protocol, we transform the half-duplex relay code design problem into a problem of ratecompatible LDPC code design where different code segments experience different SNRs. The density evolution with conventional Gaussian approximation for single user channels, which assumes invariant SNR within one codeword, is not capable of accurately predicting the code performance for this system. Here we develop a density evolution with a modified Gaussian approximation that takes into account the SNR variation in one received codeword as well as the rate-compatibility constraint. We then optimize the code ensemble using a modified differential evolution procedure. Extensive simulations are carried out to demonstrate that the proposed algorithm offers more accurate prediction of code performance in half-duplex relay channels than the conventional methods, and the optimized codes achieve a significant gain over existing codes.

[1]  Nazanin Rahnavard,et al.  Nonuniform error correction using low-density parity-check codes , 2005, IEEE Transactions on Information Theory.

[2]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[3]  Guosen Yue,et al.  LDPC-coded cooperative relay systems: performance analysis and code design , 2008, IEEE Transactions on Communications.

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

[5]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[6]  Tiffany Jing Li,et al.  Rate-compatible Low Density Parity Check Codes for Capacity-approaching ARQ Schemes in Packet Data Communications , 2002, Communications, Internet, and Information Technology.

[7]  Jaehong Kim,et al.  Design of Rate-Compatible Irregular LDPC Codes for Incremental Redundancy Hybrid ARQ Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[8]  Masoud Ardakani,et al.  A Linear-Programming Approach to The Design of LDPC Codes for Non-Uniform Channels , 2006, 2006 IEEE International Conference on Communications.

[9]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[10]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[11]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[12]  Stephan ten Brink,et al.  Extrinsic information transfer functions: model and erasure channel properties , 2004, IEEE Transactions on Information Theory.

[13]  Thomas E. Fuja,et al.  Bilayer Low-Density Parity-Check Codes for Decode-and-Forward in Relay Channels , 2006, IEEE Transactions on Information Theory.

[14]  Nazanin Rahnavard,et al.  Results on non-uniform error correction using low-density parity-check codes , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[16]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[17]  Ashutosh Sabharwal,et al.  LDPC Code Design for Half-Duplex Decode-and-Forward Relaying , 2005 .

[18]  Michael Gastpar,et al.  On the Performance of Independently Designed LDPC Codes for the Relay Channel , 2006, 2006 IEEE International Symposium on Information Theory.

[19]  D. Mackay,et al.  Low-Density Parity Check Codes over , 1998 .

[20]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[21]  Wei Yu,et al.  Bilayer LDPC Codes for the Relay Channel , 2006, 2006 IEEE International Conference on Communications.

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

[23]  Anders Host-Madsen,et al.  On the capacity of wireless relaying , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[24]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[25]  Amir H. Banihashemi,et al.  On construction of rate-compatible low-density Parity-check codes , 2004, IEEE Commun. Lett..

[26]  G. Kramer Distributed and Layered Codes for Relaying , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[27]  Harm S. Cronie On the Performance of a Multi-Edge Type LDPC Code for Coded Modulation , 2005 .

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

[29]  T. Richardson,et al.  Multi-Edge Type LDPC Codes , 2004 .

[30]  Ashutosh Sabharwal,et al.  On the Capacity of 'Cheap' Relay Networks , 2003 .

[31]  Guosen Yue,et al.  Performance Analysis and Code Design for Cooperative Relay Channels , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[32]  Ashutosh Sabharwal,et al.  On capacity of Gaussian 'cheap' relay channel , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[33]  Jun Hu,et al.  Low Density Parity Check Codes over Half-duplex Relay Channels , 2006, 2006 IEEE International Symposium on Information Theory.

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

[35]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.