On the capacity of the interference channel with a cognitive relay

IEEE Transactions on Information Theory

Volumn 60, Issue 4, 2014, Pages 2148-2179

  Rini, Stefano ^a   Tuninetti, Daniela ^b   Devroye, Natasha ^b   Goldsmith, Andrea J ^a  

^a Stanford University   (United States)

^b University of Illinois at Chicago   (United States)

Author keywords

capacity; inner bound; Interference channel with a cognitive relay; outer bound; strong interference; weak interference

Indexed keywords

SIGNAL INTERFERENCE;

CAPACITY; COGNITIVE RELAYS; INNER BOUND; OUTER BOUNDS; STRONG INTERFERENCE;

CHANNEL CAPACITY;

EID: 84896913753     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2014.2301454     Document Type: Article

References (58)

1. S. Rini, D. Tuninetti, N. Devroye, and A. Goldsmith, "The capacity of the interference channel with a cognitive relay in very strong interference," in Proc. IEEE Int. Symp. Inf. Theory, Petersburg, Russia, Feb. 2011, pp. 1-5.
2. S. Rini, D. Tuninetti, and N. Devroye, "Outer bounds for the interference channel with a cognitive relay," in Proc. IEEE Inf. Theory Workshop, Dublin, Ireland, Sep. 2010, pp. 1-12.
3. S. Rini, D. Tuninetti, and N. Devroye, "New inner and outer bounds for the discrete memoryless cognitive channel and some capacity results," IEEE Trans. Inf. Theory, Mar. 2011.
4. S. Rini, D. Tuninetti, and N. Devroye, "Inner and outer bounds for the Gaussian cognitive interference channel and new capacity results," IEEE Trans. Inf. Theory, Feb. 2010.
5. A. El Gamal and M. Aref, "The capacity of the semideterministic relay channel (Corresp.)," IEEE Trans. Inf. Theory, vol. 28, no. 3, p. 536, May 1982.
6. M. Costa, "Writing on dirty paper (Corresp.)," IEEE Trans. Inf. Theory, vol. 29, no. 3, pp. 439-441, May 1983.
7. O. Sahin and E. Erkip, "Achievable rates for the Gaussian interference relay channel," in Proc. IEEE Global Telecommun. Conf., Nov. 2007, pp. 1627-1631. (Pubitemid 351259301)
8. S. Sridharan, S. Vishwanath, S. Jafar, and S. Shamai, "On the capacity of cognitive relay assisted Gaussian interference channel," in Proc. IEEE Int. Symp. Inf. Theory, Toronto, ON, Canada, Jul. 2008, pp. 549-553.
9. J. Jiang, I. Maric, A. Goldsmith, and S. Cui, "Achievable rate regions for broadcast channels with cognitive relays," in Proc. IEEE Inf. Theory Workshop, Oct. 2009, pp. 500-504.
10. H. Sato, "An outer bound to the capacity region of broadcast channels (Corresp.)," IEEE Trans. Inf. Theory, vol. 24, no. 3, pp. 374-377, May 1978. (Pubitemid 8607601)
11. E. Telatar and D. Tse, "Bounds on the capacity region of a class of interference channels," in Proc. IEEE Int. Symp. Inf. Theory, Toronto, ON, Canada, Jun. 2008, pp. 2871-2874.
12. A. Avestimehr, S. Diggavi, and D. Tse, "A deterministic approach to wireless relay networks," in Proc. Allerton Conf. Commun., Control Comput., Monticello, VA, USA, Sep. 2007, pp. 1-9.
13. S. Rini, D. Tuninetti, and N. Devroye, "Capacity of a class of Gaussian interference channels with a cognitive relay to within 3 bits/s/hz," in Proc. IEEE Int. Symp. Inf. Theory, Petersburg, VA, USA, Feb. 2011, pp. 1-6.
14. A. Dytso, N. Devroye, and D. Tuninetti, "On the capacity of the symmetric interference channel with a cognitive relay at high SNR," in Proc. IEEE Int. Conf. Commun., Ottawa, ON, Canada, Jun. 2012, pp. 2350-2354.
15. A. Chaaban and A. Sezgin, "The DOF of the k-user interference channel with a cognitive relay," in Proc. IEEE ISIT, Jul. 2012, pp. 1503-1507.
16. A. Chaaban and A. Sezgin, "Achievable rates and upper bounds for the interference relay channel," in Proc. 44th Asilomar Conf. Rec. Signals, Syst. Comput., 2010, pp. 267-271.
17. Y. Tian and A. Yener. (2010). Symmetric Capacity of the Gaussian Interference Channel with an Out-of-Band Relay to Within 1.15 Bits [Online]. Available: http://arxiv.org/abs/1010.6290
18. O. Sahin, O. Simeone, and E. Erkip, "Interference channel with an outof-band relay," Jun. 2010.
19. O. Sahin, O. Simeone, and E. Erkip, "Gaussian interference channel aided by a relay with out-of-band reception and in-band transmission," IEEE Trans. Commun., vol. 59, no. 11, pp. 2976-2981, Jan. 2011.
20. N. Devroye, P. Mitran, and V. Tarokh, "Achievable rates in cognitive radio channels," IEEE Trans. Inf. Theory, vol. 52, no. 5, pp. 1813-1827, May 2006.
21. I. Maric, R. Yates, and G. Kramer, "The strong interference channel with unidirectional cooperation," in Proc. Inaugural Workshop ITA, La Jolla, CA, USA, Feb. 2006, pp. 1-3.
22. W. Wu, S. Vishwanath, and A. Arapostathis, "Capacity of a class of cognitive radio channels: Interference channels with degraded message sets," IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 4391-4399, Nov. 2007. (Pubitemid 350141937)
23. S. Rini, D. Tuninetti, and N. Devroye, "State of the cognitive interference channel: A new unified inner bound," in Proc. Int. Zurich Seminar Commun., Mar. 2010, pp. 1-57.
24. I. Maric, A. Goldsmith, G. Kramer, and S. Shamai, "On the capacity of interference channels with one cooperating transmitter," IEEE Trans. Inf. Theory, vol. 19, no. 4, pp. 405-420, Apr. 2008.
25. A. Jovicic and P. Viswanath, "Cognitive radio: An information-theoretic perspective," in Proc. IEEE ISIT, Washington, DC, USA, Jul. 2006, pp. 2413-2417. (Pubitemid 351244534)
26. S. Rini, D. Tuninetti, and N. Devroye, "The capacity of the semideterministic cognitive interference channel and its application to constant gap results for the Gaussian channel," in Proc. IEEE ICC, Kyoto, Japan, Jun. 2011, pp. 1-5.
27. S. Rini, D. Tuninetti, and N. Devroye, "A new capacity result for the Z-Gaussian cognitive interference channel," Feb. 2011.
28. M. Vaezi and M. Vu, "On the capacity of the cognitive Z-interference channel," in Proc. 12th CWIT, 2011, pp. 30-33.
29. K. Marton, "A coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inf. Theory, vol. 25, no. 3, pp. 306-311, May 1979. (Pubitemid 9450752)
30. C. Nair and A. El Gamal, "An outer bound to the capacity region of the broadcast channel," IEEE Trans. Inf. Theory, vol. 53, no. 1, pp. 350-355, Nov. 2007. (Pubitemid 46056082)
31. Z. Wang and C. Nair, "The capacity region of a class of broadcast channels with a sequence of less noisy receivers," in Proc. IEEE ISIT, Jun. 2010, pp. 595-598.
32. T. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inf. Theory, vol. 27, no. 1, pp. 49-60, Jan. 1981. (Pubitemid 11481232)
33. A. Motahari and A. Khandani, "Capacity bounds for the Gaussian interference channel," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 620-643, Feb. 2009.
34. H. Sato, "The capacity of the Gaussian interference channel under strong interference (Corresp.)," IEEE Trans. Inf. Theory, vol. 27, no. 6, pp. 786-788, Jan. 2002.
35. A. Carleial, "Interference channels," IEEE Trans. Inf. Theory, vol. 24, no. 1, pp. 60-70, Jan. 1978.
36. A. El Gamal and M. Costa, "The capacity region of a class of deterministic interference channels," IEEE Trans. Inf. Theory, vol. 28, no. 2, pp. 343-346, Mar. 1982. (Pubitemid 12499758)
37. R. Etkin, D. Tse, and H. Wang, "Gaussian interference channel capacity to within one bit," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5534-5562, Dec. 2008.
38. A. El Gamal, The Capacity of a Class of Broadcast Channels. Stanford, CA, USA: Stanford Univ., 1977.
39. M. Costa and A. El Gamal, "The capacity region of the discrete memoryless interference channel with strong interference," IEEE Trans. Inf. Theory, vol. 33, no. 5, pp. 710-711, Sep. 1987. (Pubitemid 18568153)
40. I. Maric, R. Yates, and G. Kramer, "The capacity region of the strong interference channel with common information," in Proc. Asilomar Conf. Signal, Syst. Comput., Nov. 2005, pp. 1737-1741. (Pubitemid 46350604)
41. V. Annapureddy and V. Veeravalli, "Gaussian interference networks: Sum capacity in the low-interference regime and new outer bounds on the capacity region," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3032-3050, Jul. 2009.
42. X. Shang, G. Kramer, and B. Chen, "A new outer bound and the noisyinterference sum-rate capacity for Gaussian interference channels," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 689-699, Feb. 2009.
43. S. Rini, D. Tuninetti, and N. Devroye, "New results on the capacity of the Gaussian cognitive interference channel," in Proc. Allerton Conf. Commun., Control Comput., Monticello, VA, USA, Sep. 2010, pp. 1-7.
44. S. Gel'fand and M. Pinsker, "Capacity of a broadcast channel with one deterministic component," Problems Peredachi Inf., vol. 16, no. 1, pp. 24-34, Jan.-Mar. 1980.
45. I. Csiszar and J. Korner, Information Theory: Coding Theorems for Discrete Memoryless Systems. Orlando, FL, USA: Academic, 1982.
46. T. Cover, "Comments on broadcast channels," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2524-2530, Oct. 1998. (Pubitemid 128741899)
47. S. Gel'fand and M. Pinsker, "Coding for channel with random parameters," Problems Control Inf. Theory, vol. 9, no. 1, pp. 19-31, 1980.
48. R. Stefano and G. Andrea, "A general approach to random coding for multi-terminal networks," in Proc. Inf. Theory Appl. Workshop, 2013, pp. 1-9.
49. K. Marton, "The capacity region of deterministic broadcast channels," IEEE Trans. Inf. Theory, Jan. 1977.
50. S. Gelfand, "Capacity of one broadcast channel," Problems Peredachi Inf., vol. 13, no. 3, pp. 106-108, Jul./Sep. 1977.
51. J. Korner and K. Marton, "General broadcast channels with degraded message sets," IEEE Trans. Inf. Theory, vol. 23, no. 1, pp. 60-64, Jan. 1977.
52. G. Kramer, "Outer bounds on the capacity of Gaussian interference channels," IEEE Trans. Inf. Theory, vol. 50, no. 3, pp. 581-586, Mar. 2004.
53. P. Bergmans, "Random coding theorem for broadcast channels with degraded components," IEEE Trans. Inf. Theory, vol. 19, no. 2, pp. 197-207, Mar. 1973.
54. I. Maric, R. Yates, and G. Kramer, "Capacity of interference channels with partial transmitter cooperation," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3536-3548, Oct. 2007. (Pubitemid 47534512)
55. H. Chong, M. Motani, H. Garg, and H. El Gamal, "On the Han-Kobayashi region for the interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 3188-3195, Jul. 2008.
56. C. Shannon, "A mathematical theory of communication," Bell. Syst. Tech. J., vol. 27, pp. 379-423, Jul. 1948.
57. T. Liu and P. Viswanath, "An extremal inequality motivated by multiterminal information-theoretic problems," IEEE Trans. Inf. Theory, vol. 53, no. 5, pp. 1839-1851, May 2007. (Pubitemid 46736820)
58. A. Stam, "Some inequalities satisfied by the quantities of information of Fisher and Shannon," Inf. Control, vol. 2, no. 2, pp. 101-112, 1959.