A code and rate equivalence between secure network and index coding

Document Type

Article

Publication Date

3-1-2021

Abstract

Establishing code equivalences between index coding and network coding provides important insights for code design. Previous works showed an equivalence relation between any index-coding instance and a network-coding instance, for which a code for one instance can be translated to a code for the other instance with the same decoding-error performance. The equivalence also showed a surprising result that any network-coding instance can be mapped to an index-coding instance with a properly designed code translation. In this article, we extend the existing equivalence (instance map and code translation) to one between secure index coding and secure network coding, where eavesdroppers are present in the network. In the secure setting, any code construction needs to guarantee security constraints in addition to decoding-error performance. A rate equivalence between these two problems is also established.

Identifier

85108095287 (Scopus)

Publication Title

IEEE Journal on Selected Areas in Information Theory

External Full Text Location

https://doi.org/10.1109/JSAIT.2021.3054847

e-ISSN

26418770

First Page

106

Last Page

120

Issue

1

Volume

2

This document is currently not available here.

Share

COinS