Joint Network-Channel Coding for Wireless Relay Networks

This work investigates the design of channel codes for error-correction in wireless relay networks with broadcast transmissions and time-division multiple access. In particular, the relay channel, the multiple-access relay channel (MARC) and the two-way relay channel (TWRC) are considered as networks. The coding schemes for the MARC and the TWRC include network coding at the relay. Network coding and channel coding is jointly designed with the aim to exploit redundancy in the network code for a better error-correction. The code design is based on turbo codes. A possible application are cellular mobile systems. Beside the code design, it is considered how to allocate the transmission time to the source(s) and the relay and a relaying scheme with hierarchical modulation is proposed to lower the computational complexity. It is also proposed to extend current H-ARQ schemes for systems without relay with cross-packet channel coding.

[1]  Petar Popovski,et al.  Spectrally-Efficient Wireless Relaying Based on Superposition Coding , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[2]  Elza Erkip,et al.  Cooperative coding for wireless networks , 2004, IEEE Trans. Commun..

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

[4]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

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

[6]  N. Goertz,et al.  A shared-relay cooperative diversity scheme based on joint channel and network coding in the multiple access channel , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[7]  Sergio Benedetto,et al.  Principles of Digital Transmission: With Wireless Applications , 1999 .

[8]  Thomas M. Cover,et al.  Broadcast channels , 1972, IEEE Trans. Inf. Theory.

[9]  H. Vincent Poor,et al.  Opportunistic Communications in an Orthogonal Multiaccess Relay Channel , 2007, 2007 IEEE International Symposium on Information Theory.

[10]  J.N. Laneman,et al.  The Diversity-Multiplexing Tradeoff for the Multiaccess Relay Channel , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[11]  Zheng Zhang,et al.  Capacity Approaching Turbo Coding For Half-Duplex Relaying , 2007, IEEE Trans. Commun..

[12]  Pei Liu,et al.  Cooperative wireless communications: a cross-layer approach , 2006, IEEE Wireless Communications.

[13]  Peter Elias,et al.  A note on the maximum flow through a network , 1956, IRE Trans. Inf. Theory.

[14]  J. Bibb Cain,et al.  Error-Correction Coding for Digital Communications , 1981 .

[15]  G. Bauch,et al.  Iterative Network and Channel Decoding on a Tanner Graph , 2005 .

[16]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

[17]  Niklas Johansson,et al.  Coded Bi-directional Relaying , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[18]  Sichao Yang,et al.  Network Coding over a Noisy Relay : a Belief Propagation Approach , 2007, 2007 IEEE International Symposium on Information Theory.

[19]  Lin-nan Lee,et al.  Short unit-memory byte-oriented binary convolutional codes having maximal free distance (Corresp.) , 1976, IEEE Trans. Inf. Theory.

[20]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[21]  Lihua Song,et al.  A separation theorem for single-source network coding , 2006, IEEE Transactions on Information Theory.

[22]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[23]  D.H. Woldegebreal,et al.  Multiple-Access Relay Channel with Network Coding and Non-Ideal Source-Relay Channels , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[24]  Tian Hui,et al.  An Adaptive Frame Resource Allocation Strategy for TDMA-Based Cooperative Transmission , 2007, IEEE Communications Letters.

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

[26]  Samuel Cheng,et al.  Two-Way Video Communication Based on Network Coding , 2007, 2007 IEEE International Conference on Image Processing.

[27]  Gerhard Kramer,et al.  The multicast capacity of deterministic relay networks with no interference , 2006, IEEE Transactions on Information Theory.

[28]  D. H. Woldegebreal,et al.  Network-Coding-based Adaptive Decode and Forward Cooperative Transmission in a Wireless Network : Outage Analysis , 2007 .

[29]  Frank R. Kschischang,et al.  Coding for Errors and Erasures in Random Network Coding , 2008, IEEE Trans. Inf. Theory.

[30]  Tobias J. Oechtering,et al.  Broadcast Capacity Region of Two-Phase Bidirectional Relaying , 2007, IEEE Transactions on Information Theory.

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

[32]  Richard D. Gitlin,et al.  Diversity coding for transparent self-healing and fault-tolerant communication networks , 1993, IEEE Trans. Commun..

[33]  Michel Daoud Yacoub,et al.  Foundations of Mobile Radio Engineering , 1993 .

[34]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[35]  Branimir R. Vojcic,et al.  Cooperative turbo coding with time-varying rayleigh fading channels , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[36]  Branimir R. Vojcic,et al.  Cooperative coding using serial concatenated convolutional codes , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[37]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[38]  Peter Sanders,et al.  Polynomial time algorithms for multicast network code construction , 2005, IEEE Transactions on Information Theory.

[39]  Daniel J. Costello,et al.  Channel coding: The road to channel capacity , 2006, Proceedings of the IEEE.

[40]  Antonio Ortega,et al.  Multiresolution broadcast for digital HDTV using joint source-channel coding , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

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

[42]  Hayder Radha,et al.  INPoD: In-Network Processing over Sensor Networks based on Code Design , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[43]  A. Wittneben,et al.  Spectral Efficient Signaling for Half-duplex Relay Channels , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[44]  Stephen B. Wicker,et al.  Applications of Error-Control Coding , 1998, IEEE Trans. Inf. Theory.

[45]  Gerhard Fettweis,et al.  Relay-based deployment concepts for wireless and mobile broadband radio , 2004, IEEE Communications Magazine.

[46]  Petar Popovski,et al.  The Anti-Packets Can Increase the Achievable Throughput of a Wireless Multi-Hop Network , 2006, 2006 IEEE International Conference on Communications.

[47]  L. Xiao,et al.  Nested codes with multiple interpretations , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[48]  Joachim Hagenauer,et al.  Relay communication with hierarchical modulation , 2007, IEEE Communications Letters.

[49]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[50]  Joachim Hagenauer,et al.  The turbo principle-tutorial introduction and state of the art , 1997 .

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

[52]  Christoph Hausl.  Improved Rate-Compatible Joint Network-Channel Code for the Two-Way Relay Channel , 2006 .

[53]  Matthew C. Valenti,et al.  Distributed turbo coded diversity for relay channel , 2003 .

[54]  Gerhard Bauch,et al.  MIMO two-way relaying with transmit CSI at the relay , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[55]  Helmut Bölcskei,et al.  Fading relay channels: performance limits and space-time signal design , 2004, IEEE Journal on Selected Areas in Communications.

[56]  Aik Chindapol,et al.  Hybrid ARQ with Cross-Packet Channel Coding , 2007, IEEE Communications Letters.

[57]  Tracey Ho,et al.  On the Performance of Joint and Separate Channel and Network Coding in Wireless Fading Networks , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[58]  Branka Vucetic,et al.  Practical distributed turbo coding through soft information relaying , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[59]  A.J. van Wijngaarden,et al.  On the white Gaussian multiple-access relay channel , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[60]  Luc Vandendorpe,et al.  Soft decode and forward improves cooperative communications , 2007, 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005..

[61]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[62]  Gerhard Kramer.  Communication Strategies and Coding for Relaying , 2007 .

[63]  Jung-Fu Cheng.  On the coding gain of incremental redundancy over chase combining , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[65]  Jian Sun,et al.  The UMTS Turbo Code and an Efficient Decoder Implementation Suitable for Software-Defined Radios , 2001, Int. J. Wirel. Inf. Networks.

[66]  Joachim Hagenauer,et al.  Source-controlled channel decoding , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[67]  Aik Chindapol,et al.  Design of Cross-Packet Channel Coding with Low-Density Parity-Check Codes , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[68]  Jörg Kliewer,et al.  A network coding approach to cooperative diversity , 2007, IEEE Transactions on Information Theory.

[69]  Laurence B. Milstein,et al.  On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes , 2000, IEEE Trans. Commun..

[70]  Petar Popovski,et al.  Bi-directional Amplification of Throughput in a Wireless Multi-Hop Network , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[71]  Ralf Koetter,et al.  Coding strategies for noise-free relay cascades with half-duplex constraint , 2008, 2008 IEEE International Symposium on Information Theory.

[72]  Erik G. Larsson,et al.  Cooperative transmit diversity based on superposition modulation , 2005, IEEE Communications Letters.

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

[74]  Andrea J. Goldsmith,et al.  Capacity regions for wireless ad hoc networks , 2003, IEEE Trans. Wirel. Commun..

[75]  Ali Özgür Yilmaz.  Cooperative Multiple-Access in Fading Relay Channels , 2006, 2006 IEEE International Conference on Communications.

[76]  Liang-Liang Xie.  Network Coding and Random Binning for Multi-User Channels , 2007, 2007 10th Canadian Workshop on Information Theory (CWIT).

[77]  Yingbin Liang,et al.  Gaussian orthogonal relay channels: optimal resource allocation and capacity , 2005, IEEE Transactions on Information Theory.

[78]  Shuo-Yen Robert Li,et al.  Network Coding Theory - Part I: Single Source , 2005, Found. Trends Commun. Inf. Theory.

[79]  Petar Popovski,et al.  Physical Network Coding in Two-Way Wireless Relay Channels , 2007, 2007 IEEE International Conference on Communications.

[80]  Jing Li,et al.  Wireless diversity through network coding , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[81]  M. Yuksel,et al.  Broadcast strategies for the fading relay channel , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[82]  Jörg Kliewer,et al.  Cooperative diversity based on code superposition , 2006, 2006 IEEE International Symposium on Information Theory.

[83]  Elza Erkip,et al.  Diversity-Multiplexing Tradeoff in Half-Duplex Relay Systems , 2007, 2007 IEEE International Conference on Communications.

[84]  Christoph Hausl,et al.  Joint Network-Channel Coding for the Multiple-Access Relay Channel , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

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

[86]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[87]  Dong-Ho Cho,et al.  Hierarchical Constellation Based Adaptive Relay Scheme in Multi-Hop Networks , 2007, IEEE Communications Letters.

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

[89]  Philip Schniter,et al.  On the Optimality of the ARQ-DDF Protocol , 2008, IEEE Transactions on Information Theory.

[90]  Tracey Ho,et al.  Linear Network Codes: A Unified Framework for Source, Channel, and Network Coding , 2003, Advances in Network Information Theory.

[91]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[92]  Jørn Justesen,et al.  Bounds on distances and error exponents of unit memory codes , 1983, IEEE Trans. Inf. Theory.

[93]  Matthew C. Valenti,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005 .

[94]  M.A. Khojastepour,et al.  Code design for the relay channel and factor graph decoding , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[95]  Jörg Kliewer,et al.  Algebraic Superposition of LDGM Codes for Cooperative Diversity , 2007, 2007 IEEE International Symposium on Information Theory.

[96]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[97]  A. Sabharwal,et al.  An Achievable Rate Region for a Multiuser Half-Duplex Two-Way Channel , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[98]  Patrick Mitran,et al.  Performance Bounds for Bidirectional Coded Cooperation Protocols , 2007, IEEE Transactions on Information Theory.

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

[100]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[101]  Gerhard Kramer,et al.  Hierarchical sensor networks: capacity bounds and cooperative strategies using the multiple-access relay channel model , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[102]  Sergio Benedetto,et al.  Design of parallel concatenated convolutional codes , 1996, IEEE Trans. Commun..

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

[104]  Matching Code-on-Graph with Network-on-Graph : Adaptive Network Coding for Wireless Relay Networks , 2005 .

[105]  Pedro M. Crespo,et al.  On Combining Distributed Joint Source-Channel-Network Coding and Turbo Equalization in Multiple Access Relay Networks , 2007 .

[106]  J. Widmer,et al.  Design of network coding functions in multihop relay networks , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[107]  Christina Fragouli,et al.  Processing along the way: forwarding vs. coding , 2004 .

[108]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[109]  Joachim Hagenauer,et al.  Iterative Network and Channel Decoding for the Two-Way Relay Channel , 2006, 2006 IEEE International Conference on Communications.

[110]  R. Koetter,et al.  An algebraic approach to network coding , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[111]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

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

[113]  Patrick Mitran,et al.  Variable-Rate Two-Phase Collaborative Communication Protocols for Wireless Networks , 2006, IEEE Transactions on Information Theory.

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

[115]  D. R. Fulkerson,et al.  On the Max Flow Min Cut Theorem of Networks. , 1955 .

[116]  Zhigang Cao,et al.  A Cross Layer Method for Interference Cancellation and Network Coding in Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

[117]  Zheng Zhang,et al.  Capacity-approaching turbo coding and iterative decoding for relay channels , 2005, IEEE Transactions on Communications.

[118]  Aggelos Bletsas,et al.  Implementing cooperative diversity antenna arrays with commodity hardware , 2006, IEEE Communications Magazine.

[119]  Jie Hou,et al.  Distributed turbo coding schemes for asymmetric two-way relay communication , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[120]  Jeffrey Considine,et al.  Informed content delivery across adaptive overlay networks , 2002, IEEE/ACM Transactions on Networking.

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

[122]  G. Kramer.  Models and Theory for Relay Channels with Receive Constraints , 2004 .

[123]  Shu Lin,et al.  Error Control Coding , 2004 .