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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8698236/ |
| _version_ | 1818415943660863488 |
|---|---|
| author | Jae-Won Kim Jong-Seon No |
| author_facet | Jae-Won Kim Jong-Seon No |
| author_sort | Jae-Won Kim |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-14T11:43:01Z |
| format | Article |
| id | doaj.art-b8621a5f7e96495ca427e82a59b67aff |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-14T11:43:01Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-b8621a5f7e96495ca427e82a59b67aff2022-12-21T23:02:44ZengIEEEIEEE Access2169-35362019-01-017541445415410.1109/ACCESS.2019.29129908698236Code Equivalences Between Network Codes With Link Errors and Index Codes With Side Information ErrorsJae-Won Kim0https://orcid.org/0000-0003-1608-5849Jong-Seon No1Department of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South KoreaDepartment of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South KoreaIn 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.https://ieeexplore.ieee.org/document/8698236/Index codeindex code with side information errors (ICSIE)network codenetwork code with link errors (NCLE)side informationside information graph |
| spellingShingle | Jae-Won Kim Jong-Seon No Code Equivalences Between Network Codes With Link Errors and Index Codes With Side Information Errors IEEE Access Index code index code with side information errors (ICSIE) network code network code with link errors (NCLE) side information side information graph |
| title | Code Equivalences Between Network Codes With Link Errors and Index Codes With Side Information Errors |
| title_full | Code Equivalences Between Network Codes With Link Errors and Index Codes With Side Information Errors |
| title_fullStr | Code Equivalences Between Network Codes With Link Errors and Index Codes With Side Information Errors |
| title_full_unstemmed | Code Equivalences Between Network Codes With Link Errors and Index Codes With Side Information Errors |
| title_short | Code Equivalences Between Network Codes With Link Errors and Index Codes With Side Information Errors |
| title_sort | code equivalences between network codes with link errors and index codes with side information errors |
| topic | Index code index code with side information errors (ICSIE) network code network code with link errors (NCLE) side information side information graph |
| url | https://ieeexplore.ieee.org/document/8698236/ |
| work_keys_str_mv | AT jaewonkim codeequivalencesbetweennetworkcodeswithlinkerrorsandindexcodeswithsideinformationerrors AT jongseonno codeequivalencesbetweennetworkcodeswithlinkerrorsandindexcodeswithsideinformationerrors |