Capacity results for binary fading interference channels with delayed CSIT

IEEE Transactions on Information Theory

Volumn 60, Issue 10, 2014, Pages 6093-6130

  Vahid, Alireza ^a   Maddah Ali, Mohammad Ali ^b   Avestimehr, Amir Salman ^c  

^a School of Operations Research and Industrial Engineering   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c University of Southern California   (United States)

Author keywords

binary fading; capacity; channel state information; delayed CSIT; Interference channel; packet network

Indexed keywords

PACKET NETWORKS;

BINARY FADING; CAPACITY; DELAYED CSIT; INTERFERENCE CHANNELS;

CHANNEL STATE INFORMATION;

EID: 84907188670     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2014.2345371     Document Type: Conference Paper

References (37)

1. A. Vahid, M. A. Maddah-Ali, and A. S. Avestimehr, "Interference channel with binary fading: Effect of delayed network state information," in Proc. 49th Annu. Allerton Conf. Commun., Control, Comput., Sep. 2011, pp. 894-901.
2. A. Vahid, M. A. Maddah-Ali, and A. S. Avestimehr, "Binary fading interference channel with delayed feedback," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2012, pp. 1882-1886.
3. C. E. Shannon, "The zero error capacity of a noisy channel," IRE Trans. Inf. Theory, vol. 2, no. 3, pp. 8-19, Sep. 1956.
4. M. A. Maddah-Ali and D. Tse, "Completely stale transmitter channel state information is still very useful," in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., Sep./Oct. 2010, pp. 1188-1195.
5. A. Vahid, M. A. Maddah-Ali, and A. S. Avestimehr, "Approximate capacity of the two-user MISO broadcast channel with delayed CSIT," in Proc. 51st Annu. Allerton Conf. Commun., Control, Comput., Oct. 2013, pp. 1136-1143.
6. A. Vahid, M. A. Maddah-Ali, and A. S. Avestimehr, "Approximate capacity region of the MISO broadcast channel with delayed CSIT," IEEE Trans. Commun., Aug. 2014, submitted for publication.
7. A. Ghasemi, A. S. Motahari, and A. K. Khandani, "On the degrees of freedom of X channel with delayed CSIT," in Proc. IEEE Int. Symp. Inf. Theory, St. Petersburg, Russia, Jul./Aug. 2011, pp. 909-912.
8. C. S. Vaze and M. K. Varanasi, "The degrees of freedom region of the two-user MIMO broadcast channel with delayed CSIT," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul./Aug. 2011, pp. 199-203.
9. H. Maleki, S. A. Jafar, and S. Shamai, "Retrospective interference alignment over interference networks," IEEE J. Sel. Topics Signal Process., vol. 6, no. 3, pp. 228-240, Jun. 2012.
10. M. Javad, A. Ghasemi, and A. K. Khandani, "On the degrees of freedom of K-user SISO interference and X channels with delayed CSIT," IEEE Trans. Inf. Theory, vol. 59, no. 10, pp. 6542-6561, Oct. 2013.
11. R. Tandon, S. Mohajer, H. V. Poor, and S. Shamai, "Degrees of freedom region of the MIMO interference channel with output feedback and delayed CSIT," IEEE Trans. Inf. Theory, vol. 59, no. 3, pp. 1444-1457, Mar. 2013.
12. C. S. Vaze and M. K. Varanasi, "The degrees-of-freedom region of the MIMO interference channel with Shannon feedback," IEEE Trans. Inf. Theory, vol. 59, no. 8, pp. 4798-4810, Aug. 2013.
13. C. S. Vaze and M. K. Varanasi, "The degrees of freedom region and interference alignment for the MIMO interference channel with delayed CSIT," IEEE Trans. Inf. Theory, vol. 58, no. 7, pp. 4396-4417, Jul. 2012.
14. M. J. Abdoli, A. Ghasemi, and A. K. Khandani, "On the degrees of freedom of K-user SISO interference and X channels with delayed CSIT," in Proc. 49th Annu. Allerton Conf. Commun., Control, Comput. (Allerton), 2011, pp. 625-632.
15. A. S. Avestimehr, S. Diggavi, and D. Tse, "Wireless network information flow: A detreministic approach," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 1872-1905, Apr. 2011.
16. G. Bresler and D. Tse, "The two-user Gaussian interference channel: A deterministic view," Eur. Trans. Telecommun., vol. 19, no. 4, pp. 333-354, Jun. 2008.
17. G. Bresler, A. Parekh, and D. N. C. Tse, "The approximate capacity of the many-to-one and one-to-many Gaussian interference channels," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4566-4592, Sep. 2010.
18. C. Suh and D. N. C. Tse, "Feedback capacity of the Gaussian interference channel to within 2 bits," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 2667-2685, May 2011.
19. A. Vahid and A. S. Avestimehr, "The two-user deterministic interference channel with rate-limited feedback," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2010, pp. 460-464.
20. A. Vahid, C. Suh, and A. S. Avestimehr, "Interference channels with rate-limited feedback," IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 2788-2812, May 2012.
21. A. Avestimehr, A. Sezgin, and D. N. C. Tse, "Capacity of the two-way relay channel within a constant gap," Eur. Trans. Telecommun., vol. 21, no. 4, pp. 363-374, Jun. 2010.
22. A. Sezgin, A. S. Avestimehr, M. A. Khajehnejad, and B. Hassibi, "Divide-and-conquer: Approaching the capacity of the two-pair bidirectional gaussian relay network," IEEE Trans. Inf. Theory, vol. 58, no. 4, pp. 2434-2454, Apr. 2012.
23. A. Vahid, M. A. Maddah-Ali, and A. S. Avestimehr, "Communication through collisions: Opportunistic utilization of past receptions," in Proc. INFOCOM, 2014.
24. N. Gaarder and J. K. Wolf, "The capacity region of a multiple-access discrete memoryless channel can increase with feedback (Corresp.)," IEEE Trans. Inf. Theory, vol. 21, no. 1, pp. 100-102, Jan. 1975.
25. L. H. Ozarow, "The capacity of the white Gaussian multiple access channel with feedback," IEEE Trans. Inf. Theory, vol. 30, no. 4, pp. 623-629, Jul. 1984.
26. I. Issa, S. L. Fong, and A. S. Avestimehr, "Two-hop interference channels: Impact of linear time-varying schemes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), 2013, pp. 2309-2313.
27. W. Hoeffding, "Probability inequalities for sums of bounded random variables," J. Amer. Statist. Assoc., vol. 58, no. 301, pp. 13-30, 1963.
28. J. Phillips, "Chernoff-Hoeffding inequality and applications," to be published.
29. A. Vahid, M. A. Maddah-Ali, and A. S. Avestimehr, "Binary fading interference channel with no CSIT," in Proc. Int. Symp. Inf. Theory (ISIT), May 2014.
30. A. Vahid, M. A. Maddah-Ali, and A. S. Avestimehr, "Binary fading interference channel with no CSIT," IEEE Trans. Inf. Theory, 2014, submitted for publication.
31. D. N. C. Tse and R. D. Yates, "Fading broadcast channels with state information at the receivers," IEEE Trans. Inf. Theory, vol. 58, no. 6, pp. 3453-3471, Jun. 2012.
32. Y. Zhu and D. Guo, "Ergodic fading Z-interference channels without state information at transmitters," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 2627-2647, May 2011.
33. B. Nazer, M. Gastpar, S. A. Jafar, and S. Vishwanath, "Ergodic interference alignment," IEEE Trans. Inf. Theory, vol. 58, no. 10, pp. 6355-6371, Jun./Jul. 2012.
34. T. Gou, S. A. Jafar, S.-W. Jeon, and S. Y. Chung, "Aligned interference neutralization and the degrees of freedom of the 2 × 2 × 2 interference channel," IEEE Trans. Inf. Theory, vol. 58, no. 7, pp. 4381-4395, 2012.
35. I. Shomorony and A. S. Avestimehr, "Two-unicast wireless networks: Characterizing the degrees of freedom," IEEE Trans. Inf. Theory, vol. 59, no. 1, pp. 353-383, Jan. 2013.
36. I. Shomorony and A. S. Avestimehr, "Degrees of freedom of twohop wireless networks: 'Everyone gets the entire cake'," in Proc. 50th Annu. Allerton Conf. Commun., Control, Comput. (Allerton), 2012, pp. 1935-1942.
37. P. Elias, "The noisy channel coding theorem for erasure channels," Amer. Math. Monthly, vol. 81, no. 8, pp. 853-862, Oct. 1974.