Can I read On Locally Decodable Index Codes on EtoBox?

On Locally Decodable Index Codes by Natarajan, Lakshmi; Krishnan, Prasad; Lalitha, V. is a scholarly article available to read on EtoBox.

What is On Locally Decodable Index Codes about?

Index coding achieves bandwidth savings by jointly encoding the messages demanded by all the clients in a broadcast channel. The encoding is performed in such a way that each client can retrieve its demanded message from its side information and the broadcast codeword. In general, in order to decode its demanded message symbol, a receiver may have to observe the entire transmitted codeword. Querying or downloading the codeword symbols might involve costs to a client -- such as network utilization costs and storage requirements for the queried symbols to perform decoding. In traditional index coding solutions, this 'client aware' perspective is not considered during code design. As a result, for these codes, the number of codeword symbols queried by a client per decoded message symbol, which we refer to as 'locality', could be large. In this paper, considering locality as a cost parameter, we view index coding as a trade-off between the achievable broadcast rate (codeword length normalized by the message length) and locality, where the objective is to minimize the broadcast rate for a given value of locality and vice versa. We show that the smallest possible locality for any index c

Author

Natarajan, Lakshmi; Krishnan, Prasad; Lalitha, V.

Published

2018

Language

EN