Low-Density Graph Codes for Coded Cooperation on Slow Fading Relay Channels

We study Low-Density Parity-Check (LDPC) codes with iterative decoding on block-fading (BF) Relay Channels. We consider two users that employ coded cooperation, a variant of decode-and-forward with a smaller outage probability than the latter. An outage probability analysis for discrete constellations shows that full diversity can be achieved only when the coding rate does not exceed a maximum value that depends on the level of cooperation. We derive a new code structure by extending the previously published full-diversity root-LDPC code, designed for the BF point-to-point channel, to exhibit a rate-compatibility property which is necessary for coded cooperation. We estimate the asymptotic performance through a new density evolution analysis and the word error rate performance is determined for finite length codes. We show that our code construction exhibits near-outage limit performance for all block lengths and for a range of coding rates up to 0.5, which is the highest possible coding rate for two cooperating users.

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

[2]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[3]  M. Yazdani,et al.  Irregular rate-compatible LDPC codes for capacity-approaching hybrid-ARQ schemes , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[4]  J. Nicholas Laneman,et al.  Cooperative diversity in wireless networks: algorithms and architectures , 2002 .

[5]  Albert Guillen i Fabregas,et al.  Concatenated codes for block-fading channels , 2004 .

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

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

[8]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[9]  J. Hubaux,et al.  Cooperative communication in wireless networks , 2004 .

[10]  Marc Moeneclaey,et al.  Analysis and Construction of Full-Diversity Joint Network-LDPC Codes for Cooperative Communications , 2010, EURASIP J. Wirel. Commun. Netw..

[11]  Harry Leib,et al.  Evaluating the performance of convolutional codes over block fading channels , 1999, IEEE Trans. Inf. Theory.

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

[13]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[14]  Sergio VerdÂ,et al.  Fading Channels: InformationTheoretic and Communications Aspects , 2000 .

[15]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[16]  Raymond Knopp,et al.  On coding for block fading channels , 2000, IEEE Trans. Inf. Theory.

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

[18]  Joseph J. Boutros,et al.  Universal LDPC codes for cooperative communications , 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing.

[19]  J. Li,et al.  Decode-amplify-forward (DAF): a new class of forwarding strategy for wireless relay channels , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[20]  Amos Lapidoth,et al.  The performance of convolutional codes on the block erasure channel using various finite interleaving techniques , 1994, IEEE Trans. Inf. Theory.

[21]  Aria Nosratinia,et al.  Diversity through coded cooperation , 2006, IEEE Transactions on Wireless Communications.

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

[23]  Hui Jin,et al.  Block Error Iterative Decoding Capacity for LDPC Codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[24]  J. Thorpe.  Low-Density Parity-Check (LDPC) Codes Constructed from Protographs , 2003 .

[25]  Wei Yu,et al.  Bit-Interleaved Coded Modulation for the Relay Channel Using Bilayer LDPC Codes , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[26]  Marc Moeneclaey,et al.  A full-diversity joint network-channel code construction for cooperative communications , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

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

[29]  E. Biglieri,et al.  Design and Analysis of Low-Density Parity-Check Codes for Block-Fading Channels , 2007, 2007 Information Theory and Applications Workshop.

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

[31]  Gerhard Kramer,et al.  Cooperative Communications , 2007, Found. Trends Netw..

[32]  Joseph J. Boutros,et al.  Turbo code design for block fading channels , 2004 .

[33]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[34]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[35]  Aria Nosratinia,et al.  Outage analysis of coded cooperation , 2006, IEEE Transactions on Information Theory.

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

[37]  Giuseppe Caire,et al.  Coded modulation in the block-fading channel: coding theorems and code construction , 2006, IEEE Transactions on Information Theory.

[38]  Jun Hu,et al.  Low Density Parity Check Codes over Wireless Relay Channels , 2007, IEEE Transactions on Wireless Communications.

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

[40]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

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

[42]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[43]  Marc Moeneclaey,et al.  Towards full-diversity joint network-channel coding for large networks , 2011, EW.

[44]  Guosen Yue,et al.  LDPC Code Design for Half-Duplex Cooperative Relay , 2008, IEEE Transactions on Wireless Communications.

[45]  Ezio Biglieri,et al.  Coding for Wireless Channels , 2005 .

[46]  Matthew C. Valenti,et al.  Some New Adaptive Protocols for the Wireless Relay Channel , 2003 .

[47]  Joseph J. Boutros,et al.  Analysis of coding on non-ergodic block-fading channels , 2005 .

[48]  Philip Schniter,et al.  On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels , 2005, IEEE Transactions on Information Theory.

[49]  Ezio Biglieri,et al.  Low-Density Parity-Check Codes for Nonergodic Block-Fading Channels , 2007, IEEE Transactions on Information Theory.

[50]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[51]  Steven W. McLaughlin,et al.  Rate-compatible puncturing of low-density parity-check codes , 2004, IEEE Transactions on Information Theory.