Blind index coding over wireless channels: The value of repetition coding

David T.H. Kao, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

We introduce an index coding problem over wireless channels where a transmitter broadcasts to multiple receivers through an erasure channel, and receivers have access to some side-information unknown to the transmitter. Such scenarios can arise naturally, for example, in caching networks where users locally store popular files as side-information or in relay networks where users opportunistically overhear transmissions from multiple relays. For this problem, we present a coding scheme based on repetition coding combined with random linear coding, that allows us to send a message to one receiver while blindly exploiting side-information to control interference at the other. Within this class of coding schemes, we identify a tension between number of repetitions and random linear coding, characterize the achievable rate region, and compare the performance of our scheme against that of conventional methods.

Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Communications, ICC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2066-2071
Number of pages6
ISBN (Electronic)9781467364324
DOIs
StatePublished - Sep 9 2015
Externally publishedYes
EventIEEE International Conference on Communications, ICC 2015 - London, United Kingdom
Duration: Jun 8 2015Jun 12 2015

Publication series

NameIEEE International Conference on Communications
Volume2015-September
ISSN (Print)1550-3607

Other

OtherIEEE International Conference on Communications, ICC 2015
Country/TerritoryUnited Kingdom
CityLondon
Period6/8/156/12/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Fingerprint

Dive into the research topics of 'Blind index coding over wireless channels: The value of repetition coding'. Together they form a unique fingerprint.

Cite this