Decomposed LT codes for cooperative relay communications

IEEE Journal on Selected Areas in Communications

Volumn 30, Issue 2, 2012, Pages 407-414

  Cao, Rui ^a   Yang, Liuqing ^b  

^a University of Florida   (United States)

^b Engineering Research Center and Hydraulics Laboratory   (United States)

Author keywords

Cooperative relay communications; distribution decomposition; forward error correction; LT codes

Indexed keywords

CHANNEL FADING; CODE CONSTRUCTION; COMPUTATION COSTS; COOPERATIVE RELAY; COOPERATIVE SYSTEMS; COOPERATIVE TRANSMISSION; DECOMPOSITION ALGORITHM; DECOMPOSITION TECHNIQUE; END-TO-END LATENCY; FOUNTAIN CODES; LOW COMPLEXITY; LT CODES; SINGLE LAYER; TWO LAYERS;

DEPRECIATION; ENCODING (SYMBOLS); ENERGY UTILIZATION; FOUNTAINS; SOLITONS;

FORWARD ERROR CORRECTION;

EID: 84863010995     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2012.120220     Document Type: Article

References (24)

1. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
2. T. Wang, A. Cano, G. B. Giannakis, and J. N. Laneman, "Highperformance cooperative demodulation with decode-and-forward relays," IEEE Trans. Commun., vol. 55, no. 7, pp. 1427-1438, Jul. 2007. (Pubitemid 47193967)
3. J. Castura and Y. Mao, "Rateless coding for wireless relay channels," IEEE Trans. Wireless Commun., vol. 6, pp. 1638-1642, May 2007. (Pubitemid 46808628)
4. M.-H. Lu, P. Steenkiste, and T. Chen, "Time-aware opportunistic relay for video streaming over WLANs," in IEEE International Conf. on Multimedia and Expo, Beijing, China, Jul. 2-5 2007.
5. Y. Wei, F. R. Yu, and M. Song, "Distributed optimal relay selection in wireless cooperative networks with finite-state markov channels," IEEE Trans. Veh. Technol., vol. 59, pp. 2149-2158, Jun. 2010.
6. W. Zhang, D. Duan, and L. Yang, "Relay selection from a battery energy efficiency perspective," IEEE Trans. Wireless Commun., 2011 (to appear).
7. P. Liu, Z. Tao, Z. Lin, E. Erkip, and S. Panwar, "Cooperative wireless Comm.: a cross-layer approach," IEEE Trans. Wireless Commun., vol. 13, pp. 84-92, Aug. 2006. (Pubitemid 44335262)
8. B. Zhao and M. C. Valenti, "Practical relay networks: a generalization of hybrid-ARQ," IEEE J. Sel. Areas Commun., vol. 23, pp. 7-18, Jan. 2005. (Pubitemid 40088653)
9. M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, "Efficient erasure correcting codes," IEEE Trans. Inf. Theory, vol. 47, pp. 569-584, Feb. 2001. (Pubitemid 32318090)
10. D. J. C. MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.
11. X. Liu and T. J. Lim, "Fountain codes over fading relay channels," IEEE Trans. Wireless Commun., vol. 8, pp. 3278-3287, Jun. 2009.
12. A. F. Molisch, N. B. Mehta, J. S. 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)
13. R. Gummadi and R. S. Sreenivas, "Relaying a fountain code across multiple nodes," in Info. Theory Workshop (ITW '08), Porto, Portugal, May 5-9 2008, pp. 149-153.
14. P. Pakzad, C. Fragouli, and A. Shokrollahi, "Coding schemes for line networks," in IEEE International Symposium on Info. Theory, Adelaide, Australia, Sep. 4-9 2005.
15. A. Tarable, I. Chatzigeorgiou, and I. J. Wassell, "Randomly select and forward: Erasure probability analysis of a probabilistic relay channel model," in IEEE Info. Theory Workshop, Taormina, Italy, Oct. 11-16 2009, pp. 41-45.
16. H. Wicaksana, S. Ting, and Y. Guan, "Spectral efficient half duplex relaying for fountain code with wireless network coding," in IEEE International Conf. on Comm. Workshops, Beijing, China, May 19-23 2008, pp. 295-299.
17. D. Sejdinovíc, R. J. Piechocki, and A. Doufexi, "AND-OR tree analysis of distributed LT codes," in IEEE Info. Theory Workshop on Networking and Info. Theory (ITW), Volos, Greece, Jun. 10-12 2009.
18. S. Puducheri, J. Kliewer, and T. E. Fuja, "The design and performance of distributed LT codes," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3740-3754, 2007. (Pubitemid 47534524)
19. M. Luby, "LT codes," in 43rd Symposium on Foundations of Computer Science (FOCS), Vancouver, BC, Canada, Nov. 16-19 2002.
20. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006. (Pubitemid 43898908)
21. V. S. Alagar and M. Thanh, "Fast polynomial decomposition algorithms," EUROCAL'85 Lecture Notes in Computer Science, vol. 204, pp. 150-153, 1985.
22. R. M. Corless, M. W. Giesbrecht, D. J. Jeffrey, and S. M. Watt, "Approximate polynomial decomposition," in International Symposium on Symbolic and Algebraic Computation, Vancouver, BC, Canada, Jul. 28-31 1999, pp. 213-220.
23. R. Cao and L. Yang, "On the design of decomposed Raptor codes and the application in data-centric storage," IEEE Trans. Comm., 2011 (submitted).
24. L. L. Dines, "On positive solutions of a system of linear equations," The Annals of Mathematics, 2nd Series, vol. 28, no. 1/4, pp. 386-392, 1927.