An LEK-Based Design Algorithm for MDS Linear Network Error Correction Codes on Cyclic Multicast Networks
Morteza Esmaeili, Morteza Rekab-Eslami, Vahid Samadi-Khaftari, Thomas Aaron Gulliver · IEEE Transactions on Communications · 2019
A linear network (LN) code can be described by either global encoding kernels (GEKs) or local encoding kernels (LEKs). In the literature, the multicast property of an LN code is described using GEKs, so the design algorithms for multicast LN codes employ GEKs to check this property. In this paper, a criterion is developed so that LEKs rather than GEKs can be used to check the multicast maximum distance separable (MDS) property of linear network error correction (LNEC) codes on erroneous networks. Further, it is used to develop a design algorithm for multicast MDS LNEC codes on erroneous cyclic networks. This algorithm is more efficient than the algorithm that uses GEKs when the number of edges is high and the interconnection of these edges is low.