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