DocumentCode :
133514
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
fYear :
2014
fDate :
9-14 Feb. 2014
Firstpage :
1
Lastpage :
5
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory and Applications Workshop (ITA), 2014
Conference_Location :
San Diego, CA
Type :
conf
DOI :
10.1109/ITA.2014.6804209
Filename :
6804209
Link To Document :
بازگشت