Abstract
In this paper, we present a technique for a network error correcting code using Random Network Coding. We introduce a novel error correction scheme that uses the implicit encoding capability of Random Network Coding. This scheme does not add redundancy to the data prior to transmission, but ads redundancy based on information already contained in the network. Random Network Coding within a large network generates enough redundant information to perform error correction on transmitted data.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. on Information Theory 46, 1204–1216 (2000)
Ho, T., Koetter, R., Médard, M., Karger, D.R., Effros, M.: The benefits of coding over routing in a randomized setting. In: Proc. IEEE Int. Symp. Information Theory, Yokohama, 29 June-4 July 2003, p. 442 (2003)
Koetter, R., Médard, M.: Beyond routing: An algebraic approach to network coding. IEEE/ACM Transaction on Networking 11, 782–796 (2003)
Silva, D., Kschischang, F.R., Koetter, R.: A Rank-Metric approach to error control in random network coding. In: IEEE International Symposium on Information Theory, Nice, France (June 2007)
Ho, T., Koetter, R., Médard, M., Effros, M., Shi, J., Karger, D.: Toward a random operation of networks. Submitted to IEEE Trans. Inform. Theory (2004)
Fragouli, C., Le Boudec, J., Widmer, J.: Network coding: an instant primer. SIGCOMM Comput. Commun. Rev. 36(1), 63–68 (2006)
Koetter, R., Kschischang, F.: Coding for errors and erasures in random network coding. In: International Symposium on Information Theory (ISIT) (June 2007)
Cai, N., Yeung, R.W.: Network coding and error correction. In: Proceedings of IEEE Information Theory Workshop, October 2002, pp. 119–122 (2002)
Yeung, R.W., Cai, N.: Network Coding, Algebraic Coding, and Network Error Correction. In: Proc. Information Theory and Applications Workshop, La Jolla, CA (February 2006)
Jaggi, S., Langberg, M., Katti, S., Ho, T., Katabi, D., Médard, M.: Resilient network coding in the presence of Byzantine adversaries. In: Proc. 26th IEEE Int. Conf. on Computer Commun., Anchorage, AK, May 2007, pp. 616–624 (2007)
Fragouli, C., Soljanin, E.: Network Coding Fundamentals. Foundations and Trends in Networking 2(1) (2007)
Deb, S., Effros, M., Ho, T., Karger, D.R., Koetter, R., Lun, D.S., Médard, M., Ratnakar, N.: Network Coding for Wireless Applications; A Brief Tutorial. In: International Workshop on Wireless and Ad-hoc Networks (IWWAN) (May 2005)
MacKay, D.J.C.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
von Solms, S., Grobler, M.J., Helberg, A.S.J. (2010). Error Correction with the Implicit Encoding Capability of Random Network Coding. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds) Ad Hoc Networks. ADHOCNETS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11723-7_48
Download citation
DOI: https://doi.org/10.1007/978-3-642-11723-7_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11722-0
Online ISBN: 978-3-642-11723-7
eBook Packages: Computer ScienceComputer Science (R0)