Coding for a network coded fountain

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2011, Pages 2647-2651

  Yang, Shenghao ^a   Yeung, Raymond W ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER SIZES; ENCODING/DECODING; FOUNTAIN CODES; INTERMEDIATE NETWORKS; LINEAR OPERATORS;

FOUNTAINS; INFORMATION THEORY; LINEAR NETWORKS; MAMMALS; MATHEMATICAL OPERATORS;

NETWORK CODING;

EID: 80054822109     PISSN: 21578104     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2011.6034050     Document Type: Conference Paper

References (16)

1. M. Luby, "LT codes", in Proc. 43rd Ann. IEEE Symp. on Foundations of Computer Science, Nov. 2002, pp. 271-282.
2. A. Shokrollahi, "Raptor codes", IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006.
3. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding", IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
4. T. Ho, B. Leong, M. Medard, R. Koetter, Y. Chang, and M. Effros, "The benefits of coding over routing in a randomized setting", in Proc. IEEE ISIT'03, Jun. 2003.
5. D. S. Lun, M. Médard, R. Koetter, and M. Effros, "On coding for reliable communication over packet networks", Physical Communication, vol. 1, no. 1, pp. 3-20, 2008.
6. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding", in Proc. Allerton Conf. con Comm., Control, and Computing, Oct. 2003.
7. R. W. Yeung, Information Theory and Network Coding. Springer, 2008.
8. M.-L. Champel, K. Huguenin, A.-M. Kermarrec, and N. L. Scouarnec, "LT network codes", INRIA, Research Report RR-7035, 2009. [Online]. Available: http://hal.inria.fr/inria-00416671/PDF/RR-7035.pdf
9. P. Maymounkov, N. J. A. Harvey, and D. S. Lun, "Methods for efficient network coding", in Proc. Allerton Conf. Comm., Control, and Computing, Sep. 2006.
10. D. Silva, W. Zeng, and F. R. Kschischang, "Sparse network coding with overlapping classes", in Proc. Workshop Network Coding, Theory, and Applications NetCod'09, 2009, pp. 74-79.
11. A. Heidarzadeh and A. H. Banihashemi, "Overlapped chunked network coding", in Proc. ITW'10, 2010, pp. 1-5.
12. R. Gummadi and R. Sreenivas, "Relaying a fountain code across multiple nodes", in Proc. ITW'08, 2008, pp. 149-153.
13. S. Yang, S.-W. Ho, J. Meng, E. hui Yang, and R. W. Yeung, "On linear operator channels over finite fields", 2009. [Online]. Available: http://arxiv.org/abs/1002.2293v1
14. R. Koetter and M. Medard, "An algebraic approach to network coding", IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
15. S. Yang and R. W. Yeung, "Batched sparse codes: Coding for a network coded fountain", 2011, under preparation.
16. N. C. Wormald, "The differential equation method for random graph processes and greedy algorithms", Karonsky and Proemel, eds., Lectures on Approximation and Randomized Algorithms PWN, Warsaw, pp. 73-155, 1999.