Title :
A rate-distortion approach to index coding
Author :
Unal, Sinem ; Wagner, Aaron B.
Author_Institution :
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA
Abstract :
We view the index coding problem with an arbitrary number of source bits and potentially overlapping demands as an instance of rate-distortion with multiple receivers, each with distinct side information. By applying network-information-theoretic tools, we find the optimal rate for the special case in which each source bit is present at either all of the decoders, none of the decoders, all but one of the decoders, or all but two of the decoders.
Keywords :
network coding; radio receivers; rate distortion theory; arbitrary source bits number; decoder; distinct side information; index coding; multiple receiver; network information theory tools; rate distortion approach; Decoding; Educational institutions; Encoding; Indexes; Rate-distortion; Receivers;
Conference_Titel :
Information Theory and Applications Workshop (ITA), 2014
Conference_Location :
San Diego, CA
DOI :
10.1109/ITA.2014.6804209