Distributed raptor coding for erasure channels: Partially and fully coded cooperation

IEEE Transactions on Communications

Volumn 61, Issue 9, 2013, Pages 3576-3589

  Shirvanimoghaddam, Mahyar ^a   Li, Yonghui ^a   Tian, Shuang ^a   Vucetic, Branka ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Coded cooperation; cooperative multiple access channel; iterative decoding; rateless codes

Indexed keywords

BINARY ERASURE CHANNEL; CODED COOPERATION; CODING FOR ERASURE CHANNELS; COOPERATIVE MULTIPLE ACCESS; DEGREE DISTRIBUTIONS; LINEAR PROGRAMMING OPTIMIZATION; NO CHANNEL STATE INFORMATION; RATELESS CODES;

ITERATIVE DECODING; THROUGHPUT;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 84884910213     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2013.072913.120724     Document Type: Article

References (42)

1. A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity - part I: system description," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
2. - , "User cooperation diversity - part II: implementation aspects and performance analysis," IEEE Trans. Commun., vol. 51, no. 11, pp. 1939- 1948, Nov. 2003.
3. T. Hunter and A. Nosratinia, "Diversity through coded cooperation," IEEE Trans. Wireless Commun., vol. 5, no. 2, pp. 283-289, Feb. 2006.
4. Y. Li, "Distributed coding for cooperative wireless networks: an overview and recent advances," IEEE Commun. Mag., vol. 47, no. 8, pp. 71-77, Aug. 2009.
5. J. Yuan, Z. Chen, Y. Li, and L. Chu, "Distributed space-time trellis codes for a cooperative system," IEEE Trans. Wireless Commun., vol. 8, no. 10, pp. 4897-4905, Oct. 2009.
6. M. Janani, A. Hedayat, T. E. Hunter, and A. Nosratinia, "Coded cooperation in wireless communications: space-time transmission and iterative decoding," IEEE Trans. Signal Process., vol. 52, pp. 362-371, Feb. 2004.
7. A. Chakrabarti, A. D. Baynast, A. Sabharwal, and B. Aazhang, "Low density parity check codes for the relay channel," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 280-291, Feb. 2007.
8. J. Castura and Y. Mao, "Rateless coding for wireless relay channels," IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1638-1642, May 2007. (Pubitemid 46808628)
9. X. Liu and T. J. Lim, "Fountain codes over fading relay channels," IEEE Trans. Wireless Commun., vol. 8, no. 6, pp. 3278-3287, Jun. 2009.
10. M. Uppal, G. Yue, X. Wang, and Z. Xiong, "A rateless coded protocol for half-duplex wireless relay channels," IEEE Trans. Signal Process., vol. 59, no. 1, pp. 209-222, Jan. 2011.
11. A. Ravanshid, L. Lampe, and J. Huber, "Dynamic decode-and-forward relaying using raptor codes," IEEE Trans. Wireless Commun., vol. 10, no. 5, pp. 1569-1581, May. 2011.
12. N. Mehta, V. Sharma, and G. Bansal, "Performance analysis of a cooperative system with rateless codes and buffered relays," IEEE Trans. Wireless Commun., vol. 10, no. 4, pp. 1069-1081, Apr. 2011.
13. H. Zhang and G.-S. Kuo, "Raptor code for downlink cooperative wireless cellular networks," in Proc. 2008 IEEE Veh. Technology Conf. - Fall.
14. A. Molisch, N. Mehta, J. Yedidia, and J. Zhang, "Performance of fountain codes in collaborative relay networks," IEEE Trans. Wireless Commun., vol. 6, no. 11, pp. 4108-4119, Nov. 2007. (Pubitemid 350121760)
15. R. Nikjah and N. Beaulieu, "Low complexity selection cooperation techniques using information accumulation in dual-hop relaying networks," IEEE Trans. Wireless Commun., vol. 10, no. 5, pp. 1514-1526, May 2011.
16. A. Talari and N. Rahnavard, "Distributed unequal error protection rateless codes over erasure channels: a two-source scenario," IEEE Trans. Commun., vol. 60, no. 8, pp. 2084-2090, 2012.
17. K.-C. Yang and J.-S. Wang, "Unequal error protection for streaming media based on rateless codes," IEEE Trans. Comput., vol. 61, no. 5, pp. 666-675, May. 2012.
18. N. Rahnavard, B. N. Vellambi, and F. Fekri, "Rateless codes with unequal error protection property," IEEE Trans. Inf. Theory, vol. 53, pp. 1521-1532, Apr. 2007. (Pubitemid 46562903)
19. D. Sejdinovic, D. Vukobratovic, A. Doufexi, V. Senk, and R. Piechocki, "Expanding window fountain codes for unequal error protection," IEEE Trans. Commun., vol. 57, no. 9, pp. 2510-2516, Sep. 2009.
20. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006. (Pubitemid 43898908)
21. W. Chen and W. Chen, "A new rateless coded cooperation scheme for multiple access channels," in Proc. 2011 IEEE Int. Conf. Commun.
22. M. Shirvanimoghaddam, Y. Li, and B. Vucetic, "Distributed rateless coding with cooperative sources," in Proc. 2012 Intl. Symp. Inform. Theory, pp. 488-492.
23. M. Uppal, Z. Yang, A. Host-Madsen, and Z. Xiong, "Cooperation in the low power regime for the MAC using multiplexed rateless codes," IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4720-4734, Sep. 2010.
24. M. Shirvanimoghaddam, Y. Li, and B. Vucetic, "User cooperation via rateless coding," in Proc. 2012 IEEE Global Commun. Conf., pp. 4312- 4317.
25. S. Kim and S. Lee, "Improved intermediate performance of rateless codes," in Proc. 2009 Int. Conf. Advanced Commun. Technology, vol. 3, pp. 1682-1686.
26. S. Sanghavi, "Intermediate performance of rateless codes," in Proc. 2007 IEEE Inform. Theory Workshop, pp. 478-482.
27. A. Talari and N. Rahnavard, "Rateless codes with optimum intermediate performance," in Proc. 2009 IEEE Global Commun. Conf., pp. 1-6.
28. A. Kamra, V. Misra, J. Feldman, and D. Rubenstein, "Growth codes: maximizing sensor network data persistence," in Proc. 2006 ACM SIGCOMM, pp. 255-266.
29. M. Luby, "LT codes," in Proc. 2002 IEEE Symp. Foundations Computer Science, pp. 271-280.
30. P. Maymounkov and D. Mazieres, "Rateless codes and big downloads," Peer-to-Peer Systems II, pp. 247-255, 2003.
31. J. Byers, J. Considine, M. Mitzenmacher, and S. Rost, "Informed content delivery across adaptive overlay networks," ACM SIGCOMM Computer Commun. Review, vol. 32, no. 4, pp. 47-60, 2002. (Pubitemid 43843774)
32. C. Stefanovic, V. Stankovic, M. Stojakovic, and D. Vukobratovic, "Raptor packets: a packet-centric approach to distributed raptor code design," in Proc. 2009 IEEE Int. Symp. Inf. Theory, pp. 2336-2340.
33. A. Dimakis, V. Prabhakaran, and K. Ramchandran, "Distributed fountain codes for networked storage," in Proc. 2006 IEEE ICASSP.
34. Y. Lin, B. Liang, and B. Li, "Data persistence in large-scale sensor networks with decentralized fountain codes," in Proc. 2007 IEEE INFOCOM, pp. 1658-1666.
35. S. Aly, Z. Kong, and E. Soljanin, "Raptor codes based distributed storage algorithms for wireless sensor networks," in Proc. 2008 IEEE Int. Symp. Inf. Theory, pp. 2051-2055.
36. P. Cataldi, A. Tomatis, G. Grilli, and M. Gerla, "CORP: cooperative rateless code protocol for vehicular content dissemination," in Proc. 2009 IFIP Med-Hoc-Net.
37. D. MacKay, "Fountain codes," IEE Proc. Commun., vol. 152, no. 6, pp. 1062-1068, Dec. 2005.
38. M. G. Luby, M. Mitzenmacher, and M. A. Shokrollahi, "Analysis of random processes via and-or tree evaluation," in Proc. 1998 SIAM Symp. Discrete Algorithms, pp. 364-373.
39. A. Talari and N. Rahnavard, "Distributed rateless codes with UEP property," in Proc. 2010 IEEE Intl. Symp. Inform. Theory, pp. 2453- 2457.
40. D. Sejdinovic, R. Piechocki, and A. Doufexi, "And-or tree analysis of distributed LT codes," in Proc. 2009 IEEE Inf. Theory Workshop, pp. 261-265.
41. T. Richardson and R. Urbanke, "Multi-edge type LDPC codes," in Proc. 2002 Workshop Honoring Prof. Bob McEliece on his 60th Birthday.
42. P. Maymounkov, "Online codes," in NYU Tech. Rep., TR2003-883, 2002.