Abstract
In this paper, we further study the connections between linear network error correction codes and representable matroids. We extend the concept of matroidal network introduced by Dougherty et al. to a generalized case when errors occur in multiple channels. Importantly, we show the necessary and sufficient conditions on the existence of linear network error correction multicast/ broadcast/dispersion maximum distance separable (MDS) code on a matroidal error correction network.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Cai N, Yeung R W. Network coding and error correction [C] //Proc IEEE Information Theory Workshop. Bangalore: IEEE Press, 2002: 119–122.
Yeung R W, Cai N. Network error correction, part I: Basic concepts and upper bounds [J]. Communications in Infomation and Systems, 2006, 6: 19–36.
Cai N, Yeung R W. Network error correction, part II: Lower bounds [J]. Communications in Infomation and Systems, 2006, 6: 37–54.
Zhang Z. Linear network error correction codes in packet networks [J]. IEEE TransInf Theory, 2008, 54(1): 209–218.
Matsumoto R. Construction algorithm for network error -correcting codes attaining the singleton bound [J]. IEICE Trans Fund, E90-A, 2007, 9: 1729–1735.
Yang S, Yeung R W, Ngai C K. Refined coding bounds and code constructions for coherent network error correction [J]. IEEE Trans Inf Theory, 2011, 57(3): 1409–1424.
Guang X, Fu F W, Zhang Z. Construction of network error correction codes in packet networks [J]. IEEE Trans Inf Theory, 2013, 59(2): 1030–1047.
Guang X, Fu F W. Linear network error correction multicast/ broadcast/dispersion codes [EB/OL]. [2013-02-18]. http://arXiv : 1302.4146.
Dougherty R, Freiling C, Zeger K. Networks, matroids, and non-shannon information inequalities [J]. IEEE Trans Inf Theory, 2007, 53(6): 1949–1969.
Dougherty R, Freiling C, Zeger K. Insufficiency of linear coding in networks information flow [J]. IEEE Trans Inf Theory, 2005, 51(8): 2745–2759.
Kim A, Medard M. Scalar-linear solvability of matroidal networks Associated with representable matroids [C]//International Symposium on Turbo Codes and Iterative Information Processing. Brest: IEEE Press, 2010: 452–456.
Oxley J G. Matroid Theory [M]. New York: Oxford University Press, 1992.
Koetter R, Medard M. An algebraic approach to network coding [J]. IEEE/ACM Transon Networking, 2003, 11: 782–795.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National Natural Science Foundation of China (61271174, 61272492)
Biography: ZHOU Hang, male, Associate professor, Ph.D. candidate, research direction: network coding and matroid theory.
Rights and permissions
About this article
Cite this article
Zhou, H., Liu, G. Matroidal error correction networks and linear network error correction MDS codes. Wuhan Univ. J. Nat. Sci. 18, 477–483 (2013). https://doi.org/10.1007/s11859-013-0960-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-013-0960-6