Distributed Raptor Coding for Erasure Channels: Partially and Fully Coded Cooperation

In this paper, we propose a new rateless coded cooperation scheme for a general multi-user cooperative wireless system. We develop cooperation methods based on Raptor codes with the assumption that the channels face erasure with specific erasure probabilities and transmitters have no channel state information. A fully coded cooperation (FCC) and a partially coded cooperation (PCC) strategy are developed to maximize the average system throughput. Both PCC and FCC schemes have been analyzed through AND-OR tree analysis and a linear programming optimization problem is then formulated to find the optimum degree distribution for each scheme. Simulation results show that optimized degree distributions can bring considerable throughput gains compared to existing degree distributions which are designed for point-to-point binary erasure channels. It is also shown that the PCC scheme outperforms the FCC scheme in terms of average system throughput.

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

[2]  Vinod M. Prabhakaran,et al.  Distributed Fountain Codes for Networked Storage , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[4]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[5]  Dejan Vukobratovic,et al.  Expanding Window Fountain Codes for Unequal Error Protection , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[6]  Vinod Sharma,et al.  Performance Analysis of a Cooperative System with Rateless Codes and Buffered Relays , 2011, IEEE Transactions on Wireless Communications.

[7]  Saejoon Kim,et al.  Improved intermediate performance of rateless codes , 2009, 2009 11th International Conference on Advanced Communication Technology.

[8]  Yonghui Li,et al.  Distributed space-time trellis codes for a cooperative system , 2009, IEEE Transactions on Wireless Communications.

[9]  Nazanin Rahnavard,et al.  Distributed rateless codes with UEP property , 2010, 2010 IEEE International Symposium on Information Theory.

[10]  Hongtao Zhang,et al.  Raptor Code for Downlink Cooperative Wireless Cellular Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[11]  Jeffrey Considine,et al.  Informed content delivery across adaptive overlay networks , 2004, TNET.

[12]  Nazanin Rahnavard,et al.  Distributed Unequal Error Protection Rateless Codes over Erasure Channels: A Two-Source Scenario , 2012, IEEE Transactions on Communications.

[13]  Zixiang Xiong,et al.  A Rateless Coded Protocol for Half-Duplex Wireless Relay Channels , 2010, IEEE Transactions on Signal Processing.

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

[15]  Xi Liu,et al.  Fountain codes over fading relay channels , 2009, IEEE Transactions on Wireless Communications.

[16]  Michael Mitzenmacher,et al.  Analysis of random processes via And-Or tree evaluation , 1998, SODA '98.

[17]  Mario Gerla,et al.  CORP: Cooperative rateless code protocol for vehicular content dissemination , 2009, 2009 8th IFIP Annual Mediterranean Ad Hoc Networking Workshop.

[18]  P. Maymounkov.  Online codes , 2002 .

[19]  Wen Chen,et al.  A New Rateless Coded Cooperation Scheme for Multiple Access Channels , 2011, 2011 IEEE International Conference on Communications (ICC).

[20]  Jon Feldman,et al.  Growth codes: maximizing sensor network data persistence , 2006, SIGCOMM 2006.

[21]  Nazanin Rahnavard,et al.  Rateless Codes With Unequal Error Protection Property , 2007, IEEE Transactions on Information Theory.

[22]  Jon Feldman,et al.  Growth codes: maximizing sensor network data persistence , 2006, SIGCOMM.

[23]  Baochun Li,et al.  Data Persistence in Large-Scale Sensor Networks with Decentralized Fountain Codes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[25]  David Mazières,et al.  Rateless Codes and Big Downloads , 2003, IPTPS.

[26]  Emina Soljanin,et al.  Raptor codes based distributed storage algorithms for wireless sensor networks , 2008, 2008 IEEE International Symposium on Information Theory.

[27]  Sujay Sanghavi.  Intermediate Performance of Rateless Codes , 2007, 2007 IEEE Information Theory Workshop.

[28]  Robert J. Piechocki,et al.  AND-OR tree analysis of distributed LT codes , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[29]  Yongyi Mao,et al.  Rateless coding for wireless relay channels , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[30]  Nazanin Rahnavard,et al.  Rateless Codes with Optimum Intermediate Performance , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[31]  Norman C. Beaulieu,et al.  Low Complexity Selection Cooperation Techniques Using Information Accumulation in Dual-Hop Relaying Networks , 2011, IEEE Transactions on Wireless Communications.

[32]  Jia-Shung Wang,et al.  Unequal Error Protection for Streaming Media Based on Rateless Codes , 2012, IEEE Transactions on Computers.

[33]  Aria Nosratinia,et al.  Coded cooperation in wireless communications: space-time transmission and iterative decoding , 2004, IEEE Transactions on Signal Processing.

[34]  Vladimir Stankovic,et al.  Raptor packets: A packet-centric approach to distributed raptor code design , 2009, 2009 IEEE International Symposium on Information Theory.

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

[36]  Lutz H.-J. Lampe,et al.  Dynamic Decode-and-Forward Relaying using Raptor Codes , 2011, IEEE Transactions on Wireless Communications.

[37]  Branka Vucetic,et al.  User cooperation via rateless coding , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

[39]  Branka Vucetic,et al.  Distributed rateless coding with cooperative sources , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[40]  Zixiang Xiong,et al.  Cooperation in the Low Power Regime for the MAC Using Multiplexed Rateless Codes , 2010, IEEE Transactions on Signal Processing.

[41]  Andreas F. Molisch,et al.  Performance of Fountain Codes in Collaborative Relay Networks , 2007, IEEE Transactions on Wireless Communications.

[42]  Yonghui Li.  Distributed coding for cooperative wireless networks: An overview and recent advances , 2009, IEEE Communications Magazine.

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