Joint Network-Channel Coding with Rateless Code in Two-Way Relay Systems

In this paper, we propose a three-stage rateless coded protocol for a half-duplex time-division two-way relay system, where two terminals send messages to each other through a relay between them. In the protocol, each terminal takes one of the first two stages respectively to encode its message using rateless code and broadcast the result until the relay acknowledges successful decoding. During the third stage, the relay combines and re-encodes both messages with a joint network-channel coding scheme based on rateless coding which provides incremental redundancy. Together with the packets received directly in previous stages, each terminal then retrieves the desired message using an iterative decoder. The degree profiles of the specific rateless codes, i.e., Raptor codes, implemented at both terminals and the relay, are jointly optimized for both the AWGN channel and the Rayleigh block fading channel through solving a set of linear programming problems. Simulation results show that, the system throughput as well as the error rate achieved by the optimized degree profiles always outperforms those achieved by the conventional degree profile optimized for Binary Erasure Channel (BEC) and the previous network coding scheme with rateless codes.

[1]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[2]  F. Xue,et al.  MAC-layer and PHY-layer Network Coding for Two-way Relaying : Achievable Regions and Opportunistic Scheduling , 2007 .

[3]  Ying-Chang Liang,et al.  Optimal channel estimation and training design for two-way relay networks , 2009, IEEE Transactions on Communications.

[4]  Guosen Yue,et al.  Analysis and optimization of a rateless coded joint relay system , 2010, IEEE Transactions on Wireless Communications.

[5]  Omid Etesami,et al.  Raptor codes on binary memoryless symmetric channels , 2006, IEEE Transactions on Information Theory.

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

[7]  Youjian Liu A Low Complexity Protocol for Relay Channels Employing Rateless Codes and Acknowledgement , 2006, 2006 IEEE International Symposium on Information Theory.

[8]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit , 2009, ArXiv.

[9]  Branka Vucetic,et al.  Practical physical layer network coding for two-way relay channels: performance analysis and comparison , 2010, IEEE Transactions on Wireless Communications.

[10]  Andreas F. Molisch,et al.  WLC41-6: Cooperative Relay Networks Using Fountain Codes , 2006, IEEE Globecom 2006.

[11]  Ying-Chang Liang,et al.  Channel Estimation for OFDM Modulated Two-Way Relay Networks , 2009, IEEE Transactions on Signal Processing.

[12]  Dirk Wübben,et al.  Generalized Sum-Product Algorithm for Joint Channel Decoding and Physical-Layer Network Coding in Two-Way Relay Systems , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

[14]  Yongyi Mao,et al.  Rateless coding for wireless relay channels , 2005, ISIT.

[15]  David Declercq,et al.  Rateless Coding for Block Fading Channels using Channel Estimation Accuracy , 2008 .

[16]  Yongyi Mao,et al.  Rateless coding over fading channels , 2006, IEEE Communications Letters.

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

[18]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[19]  Yongyi Mao,et al.  On the design of raptor codes for binary-input gaussian channels , 2009, IEEE Trans. Commun..

[20]  Jun Li,et al.  Design of Distributed Multi-Edge Type LDPC Codes for Two-Way Relay Channels , 2011, 2011 IEEE International Conference on Communications (ICC).

[21]  David Declercq,et al.  Analysis and design of raptor codes for joint decoding using Information Content evolution , 2007, 2007 IEEE International Symposium on Information Theory.

[22]  Feng Xue,et al.  PHY-layer network coding for broadcast channel with side information , 2007, 2007 IEEE Information Theory Workshop.

[23]  Soung Chang Liew,et al.  Channel coding and decoding in a relay system operated with physical-layer network coding , 2008, IEEE Journal on Selected Areas in Communications.

[24]  David Declercq,et al.  Jointly Decoded Raptor Codes: Analysis and Design for the BIAWGN Channel , 2009, EURASIP J. Wirel. Commun. Netw..

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

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

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

[28]  Ilmu Byun,et al.  Practical network-coding scheme for two-way relay channels employing a rate-compatible punctured code , 2009, IEICE Electron. Express.

[29]  Xiaodong Wang,et al.  A Rateless Coded Protocol for Half-Duplex Wireless Relay Channels , 2011, IEEE Trans. Signal Process..

[30]  Slawomir Stanczak,et al.  On Coding for the Broadcast Phase in the Two-Way Relay Channel , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[31]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[32]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-Way Relay Channel to Within ${1\over 2}$ Bit , 2009, IEEE Transactions on Information Theory.