Chinmayananda A. | Searcharxiv

arXiv2019

Optimal Scalar Linear Codes for Some Classes of The Two-Sender Groupcast Index Coding Problem

The two-sender groupcast index coding problem (TGICP) consists of a set of receivers, where all the messages demanded by the set of receivers are distributed among the two senders. The senders can possibly have a set of messages in common. Each message can be demanded by more than one receiver. Each receiver has a subset of messages (known as its side information) and demands a message it does not have. The objective is to design scalar linear codes at the senders with the minimum aggregate code length such that all the receivers are able to decode their demands, by leveraging the knowledge of the side information of all the receivers. In this work, optimal scalar linear codes of three sub-problems (considered as single-sender groupcast index coding problems (SGICPs)) of the TGICP are used to construct optimal scalar linear codes for some classes of the TGICP. We introduce the notion of joint extensions of a finite number of SGICPs, which generalizes the notion of extensions of a single SGICP introduced in a prior work. An SGICP $\mathcal{I}_E$ is said to be a joint extension of a finite number of SGICPs if all the SGICPs are disjoint sub-problems of $\mathcal{I}_E$. We identify a class of joint extensions, where optimal scalar linear codes of the joint extensions can be constructed using those of the sub-problems. We then construct scalar linear codes for some classes of the TGICP, when one or more sub-problems of the TGICP belong to the above identified class of joint extensions, and provide some necessary conditions for the optimality of the construction.

cs.IT↗

arXiv2017

Wireless Bidirectional Relaying using Physical Layer Network Coding with Heterogeneous PSK Modulation

In bidirectional relaying using Physical Layer Network Coding (PLNC), it is generally assumed that users employ same modulation schemes in the Multiple Access phase. However, as observed by Zhang et al., it may not be desirable for the users to always use the same modulation schemes, particularly when user-relay channels are not equally strong. Such a scheme is called Heterogeneous PLNC. However, the approach in [1] uses the computationally intensive Closest Neighbour Clustering (CNC) algorithm to find the network coding maps to be applied at the relay. Also, the treatment is specific to certain cases of heterogeneous modulations. In this paper, we show that, when users employ heterogeneous but symmetric PSK modulations, the network coding maps and the mapping regions in the fade state plane can be obtained analytically. Performance results are provided in terms of Relay Error Rate (RER) and Bit Error Rate (BER).

cs.IT↗