Another Description of Linear Network Error Correction Model

Abstract

In this chapter, we introduce another equivalent description of linear network error correction (LNEC) model so as to facilitate important and interesting problems in linear network error correction coding such as encoding, decoding, analysis and constructions of LNEC codes, etc. Actually, this description is a local approach to represent linear network error correction coding process, which can be used to restate LNEC codes. Like linear network codes, we also introduce local encoding kernels and extended global encoding kernels for LNEC codes, which respectively correspond to a so-called local description and a so-called global description of LNEC codes. And thus, we can redefine the distance and the weight for a LNEC code, which simplify their construction and decoding.