Code Equivalences Between Network Codes With Link Errors and Index Codes With Side Information Errors

In this paper, new code equivalence relationships between a network code and an index code are studied. First, for a given index coding instance, equivalent network coding instances are derived, where an index code achieving the maximum acyclic induced subgraph bound is converted to the correspondin...

Full description

Bibliographic Details
Main Authors: Jae-Won Kim, Jong-Seon No
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8698236/
Description
Summary:In this paper, new code equivalence relationships between a network code and an index code are studied. First, for a given index coding instance, equivalent network coding instances are derived, where an index code achieving the maximum acyclic induced subgraph bound is converted to the corresponding network code and vice versa. Then, the code equivalence results are generalized to erroneous cases for both a given network coding instance and a given index coding instance, that is, code equivalences between a network code with link errors and an index code with side information errors.
ISSN:2169-3536