Abstract
In this chapter, we focus on the basic model of linear network error correction (LNEC). First, the basic network error correction model is established over linear network coding. And then, like classical coding theory, the distance between two received vectors at each sink node is proposed to characterize the discrepancy of these two vectors. In particular, the distance between two codewords is of importance in LNEC coding. We further define the weight of error vectors in order to measure their seriousness. In addition, similar to the minimum distance decoding principle for classical error-correcting codes, we can also apply the minimum distance decoding principle to LNEC codes at each sink node, but distinct distances used. For this decoding principle, it is shown that the minimum distance of a LNEC code at each sink node can fully characterize its error-detecting, error-correcting, and erasure-error-correcting capabilities with respect to the sink node.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Incomplete decoding refers to the case that if a word is received, find the closest codeword. If there are more than one such codewords, request a retransmission. The counterpart is complete decoding which means that if there are more than one such codewords, select one of them arbitrarily.
References
S. Yang, R. W. Yeung, and Z. Zhang, “Weight properties of network codes,” European Transactions on Telecommunications, 19: 371–383, 2008.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 The Author(s)
About this chapter
Cite this chapter
Guang, X., Zhang, Z. (2014). Network Error Correction Model. In: Linear Network Error Correction Coding. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-0588-1_2
Download citation
DOI: https://doi.org/10.1007/978-1-4939-0588-1_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-0587-4
Online ISBN: 978-1-4939-0588-1
eBook Packages: Computer ScienceComputer Science (R0)