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

Jae-Won Kim; Jong-Seon No

doi:10.1109/ACCESS.2019.2912990

IEEE Access (Jan 2019)

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

Jae-Won Kim,
Jong-Seon No

Affiliations

Jae-Won Kim: ORCiD; Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South Korea
Jong-Seon No: Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South Korea

DOI: https://doi.org/10.1109/ACCESS.2019.2912990
Journal volume & issue: Vol. 7
pp. 54144 – 54154

Abstract

Read online

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.

Published in IEEE Access

ISSN: 2169-3536 (Online)
Publisher: IEEE
Country of publisher: United States
LCC subjects: Technology: Electrical engineering. Electronics. Nuclear engineering
Website: https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6287639

About the journal

Abstract

Keywords