On index coding in noisy broadcast channels with receiver message side information

IEEE Communications Letters

Volumn 18, Issue 4, 2014, Pages 640-643

  Asadi, Behzad ^a   Ong, Lawrence ^a   Johnson, Sarah J ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Broadcast channels; capacity; index coding; multiplexing coding; receiver message side information; superposition coding

Indexed keywords

MULTIPLEXING;

BROADCAST CHANNELS; CAPACITY; INDEX CODING; SIDE INFORMATION; SUPER-POSITION CODING;

BROADCASTING;

EID: 84899627117     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2014.020414.132589     Document Type: Article

References (18)

1. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. 18,no. 1, pp. 2-14, Jan. 1972.
2. A. B. Carleial, "Interference channels," IEEE Trans. Inf. Theory, vol. 24,no. 1, pp. 60-70, Jan. 1978.
3. T. M. Cover and A. El Gamal, "Capacity theorems for the relaychannels," IEEE Trans. Inf. Theory, vol. 25, no. 5, pp. 572-584, Sep.1979.
4. P. P. Bergmans, "A simple converse for broadcast channels with additivewhite Gaussian noise," IEEE Trans. Inf. Theory, vol. 20, no. 2, pp. 279-280, Mar. 1974.
5. R. G. Gallager, "Capacity and coding for degraded broadcast channels,"Probl. Inf. Transm., vol. 10, no. 3, pp. 3-14, July 1974.
6. Z. Yang and A. Høst-Madsen, "Cooperation efficiency in the low powerregime," in Proc. 2005 Asilomar Conf. Signal Syst. Comput., pp. 1742-1746.
7. Z. Bar-Yossef, Y. Birk, T. S. Jayram, and T. Kol, "Index coding with sideinformation," IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1479-1494,Mar. 2006.
8. L. Xiao, T. E. Fuja, J. Kliewer, and D. J. Costello, Jr., "Nested codeswith multiple interpretations," in Proc. 2006 Conf. Inf. Sci. Syst., pp.851-856.
9. F. Xue and S. Sandhu, "PHY-layer network coding for broadcast channelwith side information," in Proc. 2007 IEEE Inf. Theory Workshop, pp.108-113.
10. T. J. Oechtering, C. Schnurr, I. Bjelakovic, and H. Boche, "Broadcastcapacity region of two-phase bidirectional relaying," IEEE Trans. Inf.Theory, vol. 54, no. 1, pp. 454-458, Jan. 2008.
11. E. Tuncel, "Slepian-Wolf coding over broadcast channels," IEEE Trans.Inf. Theory, vol. 52, no. 4, pp. 1469-1482, Apr. 2006.
12. G. Kramer and S. Shamai, "Capacity for classes of broadcast channelswith receiver side information," in Proc. 2007 IEEE Inf. Theory Workshop,pp. 313-318.
13. R. Ahlswede, N. Cai, S. Li, and R. W. Yeung, "Network informationflow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
14. S. El Rouayheb, A. Sprintson, and C. Georghiades, "On the index codingproblem and its relation to network coding and matroid theory," IEEETrans. Inf. Theory, vol. 56, no. 7, pp. 3187-3195, July 2010.
15. J. W. Yoo, T. Liu, and F. Xue, "Gaussian broadcast channels withreceiver message side information," in Proc. 2009 IEEE Int. Symp. Inf.Theory, pp. 2472-2476.
16. Y. Wu, "Broadcasting when receivers know some messages a priori," inProc. 2007 IEEE Int. Symp. Inf. Theory, pp. 1141-1145.
17. T. J. Oechtering, M. Wigger, and R. Timo, "Broadcast capacity regionswith three receivers and message cognition," in Proc. 2012 IEEE Int.Symp. Inf. Theory, pp. 388-392.
18. A. E. Gamal and Y. H. Kim, Network Information Theory. CambridgeUniversity Press, 2011.