- Title
- A Code and Rate Equivalence Between Secure Network and Index Coding
- Creator
- Ong, Lawrence; Vellambi, Badri N.; Kliewer, Jörg; Yeoh, Phee Lep
- Relation
- IEEE Journal on Selected Areas in Information Theory Vol. 2, Issue 1, p. 106-120
- Publisher Link
- http://dx.doi.org/10.1109/jsait.2021.3054847
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2021
- Description
- 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.
- Subject
- code equivalence; index coding; network coding; secure communications; wiretap
- Identifier
- http://hdl.handle.net/1959.13/1474810
- Identifier
- uon:49378
- Identifier
- ISSN:2641-8770
- Language
- eng
- Reviewed
- Hits: 1486
- Visitors: 1477
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|