Vector network coding algorithms

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 2408-2412

  Ebrahimi, Javad ^a   Fragouli, Christina ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC ALGORITHMS; FIELD SIZE; INCOMING PACKETS; INTERMEDIATE NODE; MULTICASTS; REGULAR NETWORKS; VECTOR CODING; VECTOR NETWORKS;

INFORMATION THEORY; OPTIMIZATION; VECTORS;

ALGORITHMS;

EID: 77955681382     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513771     Document Type: Conference Paper

References (20)

1. R. Koetter and M. Medard, "Beyond routing: an algebraic approach to network coding", IEEE/ACM Transactions on Networking, vol. 11, no. 5, pp. 782-796, October 2003.
2. S. Jaggi, P. Sanders, P. Chou, M. Effros, S. Egner, K. Jain and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction", IEEE Transactions on Information Theory, vol. 51, no. 6, pp. 1973-1982, 2005.
3. N. Harvey, "Deterministic network coding by matrix completion", MS Thesis 2005.
4. T. Ho, R. Koetter, M. Medard, M. Effros, J. Shi, and D. Karger, "A random linear network coding approach to multicast," IEEE Transactions on Information Theory, vol. 52, iss. 10, pp. 4413-4430, October 2006. (Pubitemid 46445282)
5. C. Fragouli and E. Soljanin, "A connection between network coding and convolutional codes," IEEE International Conference on Communications (ICC), pp. 661-666, vol.2, June 2004.
6. R. Ahlswede, N. Cai, S-Y. R. Li, and R. W. Yeung, "Network information flow", IEEE Trans. Inform. Theory, vol. 46, 2000.
7. S-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, pp. 371-381, Feb. 2003.
8. S. Avestimehr, S N. Diggavi and D N C. Tse, "Wireless network information flow", Proceedings of Allerton Conference on Communication, Control, and Computing, Illinois, September 2007.
9. S. Avestimehr, S N. Diggavi and D N C. Tse, "A deterministic approach to wireless relay networks", Proceedings of Allerton Conference on Communication, Control, and Computing, Illinois, September 2007.
10. S. Avestimehr, S N. Diggavi and D N C. Tse, "Wireless network information flow: a deterministic approach", arXiv: 0906.5394, 2009.
11. J. Ebrahimi and C. Fragouli, "Multicasting algorithms for deterministic networks", IEEE ITW, Cairo, January 2010.
12. J. Ebrahimi and C. Fragouli, "Vector network coding", EPFL Technical Report, http://infoscience.epfl.ch/record/144144, 2010.
13. S. Jaggi, Y Cassuto, M. Effros, "Low complexity encoding for network codes," ISIT 2006.
14. M. Kim, M. Medard "Algebraic network coding approach to deterministic wireless relay networks", http://arxiv.org/pdf/1001.4431.
15. C. Fragouli and E. Soljanin, "Information flow decomposition for network coding," IEEE Transactions on Information Theory, vol. 52, iss. 3, pp. 829-848, March 2006.
16. P. Morandi, "Field and Galois Theory", Springer, 1996.
17. Istvan Kovacs, Daniel S. Silver and Susan G. Williams, "Determinants of commuting-block matrices", The American Mathematical Monthly, vol. 106, no. 10, pp. 950-952, December 1999.
18. Horn and Johnson, "Linear Algebra", Cambdrige University Press.
19. J. T. Schwartz, "Fast probabilistic algorithms for verification of polynomial identities", Journal of the ACM, vol. 27, no. 4, 1980.
20. J. T. Schwartz, "Fast probabilistic algorithms for verification of polynomial identities",