Binary soliton-like rateless coding for the Y-network

IEEE Transactions on Communications

Volumn 59, Issue 12, 2011, Pages 3217-3222

  Liau, Andrew ^a   Yousefi, Shahram ^a   Kim, Il Min ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

Distributed LT codes; fountain codes; linear network coding; LT codes

Indexed keywords

BELIEF PROPAGATION; BINARY ERASURE CHANNEL; DEGREE DISTRIBUTIONS; FOUNTAIN CODES; GAUSSIAN ELIMINATION; INTERMEDIATE NODE; LT CODES; MULTIHOP NETWORKS; NEW PROTOCOL; RATELESS CODING; SOLITON-LIKE; STATE OF THE ART; STATISTICAL PROPERTIES; TRANSPORT NODES;

DECODING; FOUNTAINS; LINEAR NETWORKS; MULTICASTING; SOLITONS;

NETWORK CODING;

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

References (14)

1. C. Gkantsidis and P. R. Rodriguez, "Network coding for large scale content distribution," in Proc. INFOCOM, 2005, pp. 2235-2245.
2. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
3. S.-Y. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
4. M. Champel, K. Huguenin, A. Kermarrec, and N. Le Scouarnec, "LT network codes," in Proc. ICDCS, 2010.
5. M. Luby, "LT Codes," in Proc. 43rd Annual IEEE Symp. Foundations Comput. Science, 2002, pp. 271-280.
6. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, June 2006.
7. R. Palanki and J. S. Yedidia, "Rateless codes on noisy channels," in Proc. ISIT, 2004, p. 37.
8. R. Gummadi and R. S. Sreenivas, "Relaying a fountain code across multiple nodes," in Proc. ITW, 2008, pp. 49-153.
9. 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, Oct. 2007.
10. D. Sejdinovic, R. Piechocki, and A. Doufexi, "AND-OR tree analysis of distributed LT codes," in Proc. ITW, 2009, pp. 261-265.
11. O. Etesami and A. Shokrollahi, "Raptor codes on binary memoryless symmetric channels," IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 2033-2051, May 2006.
12. D. J. C. MacKay, "Fountain codes," IEE Proc.-Commun., vol. 152, no. 6, pp. 1062-1068, Dec. 2005.
13. E. Hyytia, T. Tirronen, and J. Virtamo, "Optimizing the degree distribution of LT codes with an importance sampling approach," in Proc. RESIM, 2006.
14. A. Liau, S. Yousefi, and I.-M. Kim, "Binary soliton-like rateless coding for the Y-network," to appear in Proc. CWIT, 2011.