2019arXiv (Cornell University)Open access

Optimal Weakly Secure Linear Codes for Some Classes of the Two-Sender\n Index Coding Problem

Chinmayananda Arunachala, B. Sundar Rajan

Open full text 0 citations

Abstract

The two-sender unicast index coding problem is the most fundamental\nmulti-sender index coding problem. The two senders collectively cater to the\ndemands of all the receivers, by taking advantage of the knowledge of their\nside-information. Each receiver demands a unique message and has some\nside-information. Weakly secure index coding problem is a practical version of\nthe index coding problem in the presence of an eavesdropper. The eavesdropper\ncan not gain any information about the messages he does not have, by listening\nto the senders' transmissions. We provide constructions of weakly secure linear\ncodes for different classes of the two-sender unicast index coding problem,\nusing those of its sub-problems. The constructions are valid only if such codes\nexist for all the sub-problems under consideration. We identify some classes of\nthe two-sender problem, where the constructions provide optimal weakly secure\nlinear index codes.\n

Open-access reader

About this research paper

What this paper is about

The two-sender unicast index coding problem is the most fundamental\nmulti-sender index coding problem. The two senders collectively cater to the\ndemands of all the receivers, by taking advantage of the knowledge of their\nside-information. Each receiver demands a unique message and has some\nside-information. Weakly secure index coding problem is a practical version of\nthe index coding problem in the presence of an eavesdropper. The eavesdropper\ncan not gain any information about the messages he does not have, by listening\nto the senders' transmissions. We provide constructions of weakly secure linear\ncodes for different classes of the two-sender unicast index coding problem,\nusing those of its sub-problems. The constructions are valid only if such codes\nexist for all the sub-problems under consideration. We identify some classes of\nthe two-sender problem, where the constructions provide optimal weakly secure\nlinear index codes.\n

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

The two-sender unicast index coding problem is the most fundamental\nmulti-sender index coding problem. The two senders collectively cater to the\ndemands of all the receivers, by taking advantage of the knowledge of their\nside-information. Each receiver demands a unique message and has some\nside-information. Weakly secure index coding problem is a practical version of\nthe index coding problem in the presence of an eavesdropper. The eavesdropper\ncan not gain any information about the messages he does not have, by listening\nto the senders' transmissions. We provide constructions of weakly secure linear\ncodes for different classes of the two-sender unicast index coding problem,\nusing those of its sub-problems. The constructions are valid only if such codes\nexist for all the sub-problems under consideration. We identify some classes of\nthe two-sender problem, where the constructions provide optimal weakly secure\nlinear index codes.\n

Key concepts: Communication source, Unicast, Computer science, Coding (social sciences), Theoretical computer science, Linear network coding, Index (typography), Channel code

Related papers

Back to paper searchBrowse research topicsOriginal source
Optimal Weakly Secure Linear Codes for Some Classes of the Two-Sender\n Index Coding Problem — Research Paper | ScholarLens