On field size and success probability in network coding

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5130 LNCS, Issue , 2008, Pages 157-173

  Geil, Olav ^a   Matsumoto, Ryutaroh ^b   Thomsen, Casper ^a  

^a AALBORG UNIVERSITY   (Denmark)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Distributed networking; Linear network coding; Multicast; Network coding; Random network coding

Indexed keywords

DIGITAL ARITHMETIC; ESTIMATION; LINEAR NETWORKS; PROBABILITY; PROGRAMMING THEORY; RANDOM PROCESSES;

ALGEBRAIC GEOMETRY; DISTRIBUTED NETWORKING; FIELD SIZE; FINITE FIELDS; LINEAR NETWORK CODING; MULTICAST; NETWORK CODING; RANDOM NETWORK CODING;

MATRIX ALGEBRA;

EID: 49949101716     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69499-1_14     Document Type: Conference Paper

References (11)

1. Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46(4), 1204-1206 (2000)
2. Becker, T., Weispfenning, V.: Gröbner Bases - A Computational Approach to Commutative Algebra. Springer, Berlin (1993)
3. Cox, D., Little, J., O'Shea, D.: Ideals, Varieties, and Algorithms, 2nd edn. Springer, Berlin (1996)
4. Fragouli, C., Soljanin, E.: Network Coding Fundamentals. In: Foundations and Trends in Networking, vol. 2(1). now Publishers Inc., Hanover (2007)
5. Geil, O.: On codes from norm-trace curves. Finite Fields and their Applications 9(3), 351-371 (2003)
6. Ho, T., Karger, D.R., Médard, M., Koetter, R.: Network Coding from a Network Flow Perspective. In: Proceedings. IEEE International Symposium on Information Theory, Yokohama, Japan, July 2003, p. 441 (2003)
7. Ho, T., Médard, M., Koetter, R., Karger, D.R., Effros, M., Shi, J., Leong, B.: A Random Linear Network Coding Approach to Multicast. IEEE Transactions on Information Theory 52(10), 4413-4430 (2006)
8. Jaggi, S., Chou, P.A., Jain, K.: Low Complexity Algebraic Multicast Network Codes. In: Proceedings. IEEE International Symposium on Information Theory, Yokohama, Japan, July 2003, p. 368 (2003)
9. Koetter, R., Médard, M.: An Algebraic Approach to Network Coding. IEEE/ACM Transactions on Networking 11(5), 782-795 (2003)
10. Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear Network Coding. IEEE Transactions on Information Theory 49(2), 371-381 (2003)
11. Sanders, P., Egner, S., Tolhuizen, L.: Polynomial Time Algorithms for Network Information Flow. In: Proceedings of the 15th ACM Symposium on Parallel Algorithms, San Diego, USA, June 2003, pp. 286-294 (2003)