Open Research Newcastle
Browse

A code and rate equivalence between secure network and index coding

Download (9.77 MB)
journal contribution
posted on 2025-08-25, 04:13 authored by Lawrence OngLawrence Ong, BN Vellambi, J Kliewer, PL Yeoh
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.

History

Related Materials

Journal title

IEEE Journal on Selected Areas in Information Theory

Volume

2

Issue

1

Pagination

106-120

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Language

  • en, English

College/Research Centre

College of Engineering, Science and Environment

School

School of Engineering

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC