A survey of linear network coding and network error correction code constructions and algorithms

International Journal of Digital Multimedia Broadcasting

Volumn 2011, Issue , 2011, Pages

  Sanna, Michele ^a   Izquierdo, Ebroul ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ACYCLIC NETWORKS; CODE CONSTRUCTION; CONSTRUCTION ALGORITHMS; INTERMEDIATE NODE; NETWORK ERROR CORRECTION; NETWORK-CONTROL; PRACTICAL IMPLEMENTATION; RETRANSMISSIONS; STORE AND FORWARD;

ALGORITHMS; CODES (SYMBOLS); LINEAR NETWORKS; SURVEYS;

NETWORK CODING;

EID: 80052654618     PISSN: 16877578     EISSN: 16877586     Source Type: Journal    
DOI: 10.1155/2011/857847     Document Type: Review

References (67)

1. Ahlswede R., Cai N., Li S. Y. R., Yeung R. W., Network information flow IEEE Transactions on Information Theory 2000 46 4 1204 1216
2. Chou P. A., Wu Y., Network coding for the internet and wireless networks June 2007 Microsoft Research
3. Katti S., Rahul H., Hu W., Katabi D., Medard M., Crowcroft J., XORs in the air: practical wireless network coding IEEE/ACM Transactions on Networking 2008 16 3 497 510
4. Jaggi S., Langberg M., Katti S., Ho T., Katabi D., Medard M., Effros M., Resilient network coding in the presence of byzantine adversaries IEEE Transactions on Information Theory 2008 54 6 2596 2603
5. Cai N., Chan T., Theory of secure network coding Proceedings of the IEEE 2011 99 3 421 437
6. Silva D., Kschischang F. R., Universal secure network coding via rank-metric codes IEEE Transactions on Information Theory 2011 57 2 1124 1135
7. Yeung R. W., Cai N., Network error correction. I. Basic concepts and upper bounds Communications in Information Systems 2006 6 1 19 35
8. Cai N., Yeung R. W., Network error correction. II. Lower bounds Communications in Information Systems 2006 6 1 37 54
9. Jain K., Lovsz L., Chou P. A., Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding Distributed Computing 2007 19 4 301 311 (Pubitemid 46324508)
10. Gkantsidis C., Rodriguez P. R., Network coding for large scale content distribution 4 Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05) March 2005 2235 2245
11. Li S. Y. R., Yeung R. W., Cai N., Linear network coding IEEE Transactions on Information Theory 2003 49 2 371 381
12. Koetter R., Médard M., An algebraic approach to network coding IEEE/ACM Transactions on Networking 2003 11 5 782 795
13. Yeung R. W., Li S.-Y. R., Polynomial time construction of generic linear network codes Proceedings of the 43rd Allerton Conference on Communication, Control and Computing September 2005
14. Lehman A. R., Lehman E., Complexity classification of network information flow problems Proceedings of the 41st Annual Allerton Conference on Communication, Control and Computing 2003
15. Jaggi S., Sanders P., Chou P. A., Effros M., Egner S., Jain K., Tolhuizen L. M. G. M., Polynomial time algorithms for multicast network code construction IEEE Transactions on Information Theory 2005 51 6 1973 1982 (Pubitemid 40843620)
16. Langberg M., Sprintson A., Bruck J., Network coding: a computational perspective IEEE Transactions on Information Theory 2009 55 1 147 157
17. Fragouli C., Soljanin E., Shokrollahi A., Network coding as a coloring problem Proceedings of the Conference on Information Science and Systems (CISS '04) 2004 Princeton, NJ, USA
18. Chan T. H., On the optimality of group network codes Proceedings of the IEEE International Symposium on Information Theory (ISIT '05) September 2005 1992 1996
19. Zhang Z., Yeung R. W., On characterization of entropy function via information inequalities IEEE Transactions on Information Theory 1998 44 4 1440 1452 (Pubitemid 128736707)
20. Dougherty R., Freiling C., Zeger K., Networks, matroids, and non-Shannon information inequalities IEEE Transactions on Information Theory 2007 53 6 1949 1969 (Pubitemid 46852015)
21. Dougherty R., Freiling C., Zeger K., Insufficiency of linear coding in network information flow IEEE Transactions on Information Theory 2005 51 8 2745 2759 (Pubitemid 41158597)
22. Dougherty R., Freiling C., Zeger K., Linearity and solvability in multicast networks IEEE Transactions on Information Theory 2004 50 10 2243 2256
23. Riis S., Graph entropy, network coding and guessing games 2007 CoRR abs/0711.4175. http://www.eecs.qmul.ac.uk/smriis/RiisTRGraphEntro.pdf
24. Riis S., Reversible and irreversible information networks IEEE Transactions on Information Theory 2007 53 11 4339 4349 (Pubitemid 350141930)
25. Song L., Yeung R. W., Cai N., Zero-error network coding for acyclic networks IEEE Transactions on Information Theory 2003 49 12 3129 3355
26. Yan X., Yeung R. W., Zhang Z., The capacity region for multi-source multi-sink network coding Proceedings of the IEEE International Symposium on Information Theory (ISIT '07) June 2007 116 120
27. Barros J., Servetto S. D., Network information flow with correlated sources IEEE Transactions on Information Theory 2006 52 1 155 170 (Pubitemid 43263125)
28. Yeung R. W., Information Theory and Network Coding 2008 1st New York, NY, USA Springer
29. Ramamoorthy A., Jain K., Chou P. A., Effros M., Separating distributed source coding from network coding IEEE Transactions on Information Theory 2006 52 6 2785 2795 (Pubitemid 43898926)
30. Wu Y., Stankovic V., Xiong Z., Kung S. Y., On practical design for joint distributed source and network coding IEEE Transactions on Information Theory 2009 55 4 1709 1720
31. 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 2006 52 10 4413 4430 (Pubitemid 46445282)
32. Gadouleau M., Goupil A., A matroid framework for noncoherent random network communications IEEE Transactions on Information Theory 2011 57 2 1031 1045
33. Erez E., Feder M., Efficient network code design for cyclic networks IEEE Transactions on Information Theory 2010 56 8 3862 3878
34. Huang J., Wang L., Zhang T., Li H., Unified construction algorithm of network coding in cyclic networks Proceedings of the 15th Asia-Pacific Conference on Communications (APCC '09) October 2009 749 753
35. Barbero A. I., Ytrehus., Cycle-logical treatment for Cyclopathic networks IEEE Transactions on Information Theory 2006 52 6 2795 2804
36. Li S. Y. R., Sun Q. T., Network coding theory via commutative algebra IEEE Transactions on Information Theory 2011 57 1 403 415
37. Prasad K., Rajan B. S., Network error correction for unit-delay, memory-free networks using convolutional codes Proceedings of the IEEE International Conference on Communications (ICC '10) May 2010
38. Prasad K., Rajan B. S., On network-error correcting convolutional codes under the BSC edge error model Proceedings of the IEEE International Symposium on Information Theory (ISIT '10) June 2010 2418 2422
39. Yeung R. W., Li S. Y. R., Cai N., Zhang Z., Network coding theory part I: single source Foundations and Trends in Communications and Information Theory 2006 2 4 241 329 (Pubitemid 46100134)
40. Harvey N. J. A., Karger D. R., Murota K., Deterministic network coding by matrix completion Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '05) 2005 Vancouver, Canada SIAM 489 498 (Pubitemid 40851405)
41. Dougherty R., Freiling C., Zeger K., Linear network codes and systems of polynomial equations IEEE Transactions on Information Theory 2008 54 5 2303 2316 (Pubitemid 351689561)
42. Li S.-Y.R., Sun Q. T., Shao Z., Linear network coding: theory and algorithms Proceedings of the IEEE 2011 99 3 372 387
43. Balli H., Yan X., Zhang Z., On randomized linear network codes and their error correction capabilities IEEE Transactions on Information Theory 2009 55 7 3148 3160
44. Guang X., Fu F.-W., The failure probability at sink node of random linear network coding Proceedings of the IEEE International Conference on Information Theory and Information Security (ICITIS '10) December 2010 Beijing, China 876 879
45. Yunnan P. C., Chou P. A., Wu Y., Jain K., Practical network coding Allerton Conference in Communication, Control and Computing October 2003 Monticello, Ill, USA
46. Ho T., Médard M., Koetter R., An information-theoretic view of network management IEEE Transactions on Information Theory 2005 51 4 1295 1312 (Pubitemid 40555876)
47. Zhang Z., Linear network error correction codes in packet networks IEEE Transactions on Information Theory 2008 54 1 209 218
48. Ketter R., Kschischang F. R., Coding for errors and erasures in random network coding IEEE Transactions on Information Theory 2008 54 8 3579 3591
49. Silva D., Kschischang F. R., Ketter R., A rank-metric approach to error control in random network coding IEEE Transactions on Information Theory 2008 54 9 3951 3967
50. Yang S., Yeung R. W., Ngai C. K., Refined coding bounds and code constructions for coherent network error correction IEEE Transactions on Information Theory 2011 57 3 1409 1424
51. Yang S., Yeung R. W., Zhang Z., Weight properties of network codes European Transactions on Telecommunications 2008 19 4 371 383
52. Yang S., Ho S.-W., Meng J., Yang E.-H., Optimality of subspace coding for linear operator channels over finite fields IEEE Information Theory Workshop (ITW '10) January 2010 Cairo, Egypt 1 5
53. Silva D., Kschischang F. R., Kotter R., Communication over finite-field matrix channels IEEE Transactions on Information Theory 2010 56 3 1296 1305
54. Zhang Z., Some recent progresses in network error correction coding theory Proceedings of the 4th Workshop on Network Coding, Theory, and Applications (NetCod '08) January 2008 1 5
55. Bahramgiri H., Lahouti F., Robust network coding against path failures IET Communications 2010 4 3 272 284
56. Matsumoto R., Construction algorithm for network error-correcting codes attaining the Singleton bound IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 2007 E90-A 9 1729 1735
57. Guang X., Fu F.-W., Zhang Z., Construction of network error correction codes in packet networks Proceedings of the IEEE International Symposium on Network Coding (NetCod '11) July 2011 Beijing, China
58. Zhang Z., Yan X., Balli H., Some key problems in network error correction coding theory Proceedings of the IEEE Information Theory Workshop on Information Theory for Wireless Networks (ITW '07) July 2007 131 135
59. Bossert M., Gabidulin E. M., One family of algebraic codes for network coding 4 Proceedings of IEEE International Symposium on Information Theory (ISIT '09) 2009 Seoul, Korea IEEE Press 2863 2866
60. Gabidulin E. M., Bossert M., Algebraic codes for network coding Problems of Information Transmission 2009 45 4 343 356
61. Gadouleau M., Yan Z., Packing and covering properties of subspace codes for error control in random linear network coding IEEE Transactions on Information Theory 2010 56 5, article no. 6 2097 2108
62. Silva D., Kschischang F. R., On metrics for error correction in network coding IEEE Transactions on Information Theory 2009 55 12 5479 5490
63. Zhang Z., Theory and applications of network error correction coding Proceedings of the IEEE 2011 99 3 406 420
64. Ho T., Lun D. S., Network Coding: An Introduction 2008 Cambridge, UK Cambridge University Press
65. Fragouli C., Soljanin E., Network coding fundamentals Foundations and Trends in Networking 2007 2 1 1 133 (Pubitemid 47007533)
66. Fragouli C., Soljanin E., Network coding applications Foundations and Trends in Networking 2007 2 2 135 269 (Pubitemid 351258956)
67. Médard M., Sprintson A., Network Coding: Fundamentals and Applications 2011 Cambridge, UK Cambridge University Press