Inner and outer bounds for the gaussian cognitive interference channel and new capacity results

IEEE Transactions on Information Theory

Volumn 58, Issue 2, 2012, Pages 820-848

  Rini, Stefano ^a   Tuninetti, Daniela ^a   Devroye, Natasha ^a  

^a 1120 Science and Engineering Offices   (United States)

Author keywords

Broadcast channel with degraded message sets; Capacity for the Z channel in strong interference; Capacity in the primary decodes cognitive regime; Capacity to within a factor of two; Capacity to within one bit; Cognitive interference channel; Inner bound; Outer bound

Indexed keywords

CAPACITY IN THE PRIMARY DECODES COGNITIVE REGIME; CAPACITY TO WITHIN A FACTOR OF TWO; COGNITIVE INTERFERENCE CHANNEL; INNER BOUND; MESSAGE SET; OUTER BOUNDS; STRONG INTERFERENCE;

BROADCASTING; CODES (SYMBOLS); GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); SIGNAL INTERFERENCE; TELECOMMUNICATION; TRANSMITTERS;

CHANNEL CAPACITY;

EID: 84856869830     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2168382     Document Type: Review

References (47)

1. 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.
2. S. Rini, D. Tuninetti, and N. Devroye, "New results on the capacity of the Gaussian cognitive interference channel," in Proc. Allerton Conf. Commun., Control and Comp., Sep. 2010.
3. S. Rini, D. Tuninetti, and N. Devroye, "The capacity of the semi-deterministic cognitive interference channel and its application to constant gap results for the Gaussian channel," in Proc. IEEE Int. Conf. Commun., Jun. 2011.
4. 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.
5. I. Maric, R. Yates, and G. Kramer, "The strong interference channel with unidirectional cooperation," in Proc. UCSD Workshop on Information Theory and Applications, Feb. 2006.
6. W. Wu, S. Vishwanath, and A. Arapostathis, "Capacity of a class of cognitive radio channels: Interference channels with degradedmessage sets," IEEE Trans. Inf. Theory, vol. 53, no. 11, pp. 4391-4399, Nov. 2007.
7. S. Rini, D. Tuninetti, and N.Devroye, "The capacity region of Gaussian cognitive radio channels to within 1.87 bits," in Proc. IEEE Inf. Theory Workshop, Jan. 2010.
8. H. Sato, "Two-user communication channels," IEEE Trans. Inf. Theory, vol. 23, no. 3, pp. 295-304, 1977.
9. E. Yang and D. Tuninetti, "Interference channel with generalized feedback (a.k.a. with source cooperation)-Part I: Achievable region," IEEE Trans. Inf. Theory, Special Issue on Interference Networks, vol. 57, no. 5, pp. 2686-2710, May 2011.
10. T. Cover, "Comments on broadcast channels," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2524-2530, Oct. 1998.
11. A. Jovicic and P. Viswanath, "Cognitive radio: An information-theoretic perspective," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 3945-3958, Aug. 2009.
12. 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.
13. S. Rini, D. Tuninetti, and N. Devroye, "New inner and outer bounds for the discrete memoryless cognitive interference channel and some new capacity results," IEEE Trans. Inf. Theory, vol. 57, no. 7, pp. 4087-4109, July 2011.
14. 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.
15. C. Nair and A. E. Gamal, "An outer bound to the capacity region of the broadcast channel," IEEE Trans. Inf. Theory, vol. 53, no. 1, pp. 350-355, Jan. 2007.
16. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley-Interscience, 1991.
17. H. Sato, "An outer bound to the capacity region of broadcast channels (corresp.)," IEEE Trans. Inf. Theory, vol. 24, no. 3, pp. 374-377, 1978.
18. J. Jiang and Y. Xin, "A new achievable rate region for the cognitive radio channel," in Proc. IEEE Int. Conf. Commun., 2008, pp. 1055-1059.
19. Y. Cao and B. Chen, "Interference Channels with one cognitive transmitter," in Proc. Asilomar Conference on Signals, Systems and Computers, Nov. 2008, pp. 1593-1597.
20. K. Marton, "A coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inf. Theory, vol. 25, no. 3, pp. 306-311, May 1979.
21. J. Jiang, I. Maric, A. Goldsmith, and S. Cui, "Achievable rate regions for broadcast channels with cognitive relays," in Proc. IEEE Inf. Theory Workshop, 2009.
22. G. Hodtani and M. Aref, "On the Devroye-Mitran-Tarokh rate region for the cognitive radio channel," IEEE Trans. Wireless Comm., vol. 8, no. 7, pp. 3458-3461, Jul. 2009.
23. N. Devroye, "Information Theoretic Limits of Cognition and Cooperation in Wireless Networks," Ph.D. dissertation, Harvard University, Cambridge, MA, 2007.
24. S. Rini,D. Tuninetti, and N.Devroye, "The capacity region of Gaussian cognitive radio channels at high SNR," in Proc. IEEE Inf. TheoryWorkshop, Nov. 2009.
25. A. Avestimehr, S. Diggavi, and D. Tse, "A deterministic approach to wireless relay networks," in Proc. Allerton Conf. Commun., Control and Comp., Monticello, IL, Sep. 2007.
26. N. Liu, I. Maric, A. Goldsmith, and S. Shamai, "The capacity region of the cognitive z-interference channel with one noiseless component," Arxiv Preprint arXiv:0812.0617 2008.
27. S. Seyedmehdi, Y. Xin, and Y. Lian, "An achievable rate region for the causal cognitive radio," in Proc. Allerton Conf. Communications Control and Computer, 2007.
28. S. Rini, D. Tuninetti, and N. Devroye, "A new capacity result for the Z-Gaussian cognitive interference channel," in Proc. IEEE Int. Symp. Inf. Theory, Aug. 2011.
29. J. Jiang, I. Maric, A. Goldsmith, S. Shamai, and S. Cui, "On the capacity of a class of cognitive Z-Interference channels," in Proc. IEEE Int. Conf. Communication, Jul. 2011.
30. M. Vaezi andM. Vu, "Superposition coding-based bounds and capacity for the cognitive z-interference channels," Arxiv Preprint arXiv:1101. 1920 2011.
31. A. El Gamal, "The capacity of a class of broadcast channels," IEEE Trans. Inf. Theory, vol. 25, no. 2, pp. 166-169, 1979.
32. H. Sato, "The capacity of Gaussian interference channel under strong interference," IEEE Trans. Inf. Theory, vol. IT-27, no. 6, pp. 786-788, Nov. 1981.
33. A. Carleial, "Interference channels," IEEE Trans. Inf. Theory, vol. IT-24, no. 1, pp. 60-70, Jan. 1978.
34. G. Kramer, "Outer bounds on the capacity of Gaussian interference channels," IEEE Trans. Inf. Theory, vol. 50, no. 3, pp. 581-586, 2004.
35. G. Kramer, Topics in Multi-User Information Theory ser. Foundations and Trends in Communications and Information Theory, vol. 4, no. 45, pp. 265-444, 2008.
36. I. Csiszar and J. Korner, Information Theory: Coding Theorems for Discrete Memoryless Channels. Budapest, Hungary: Akademiai Kiado, 1981.
37. H. Weingarten, Y. Steinberg, and S. Shamai, "The capacity region of the Gaussian multiple-input multiple-output broadcast channel," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 3936-3964, 2006.
38. P. Bergmans, "Random coding theorem for broadcast channels with degraded components," IEEE Trans. Inf. Theory, vol. 19, no. 2, pp. 197-207, 1973.
39. H.Weingarten, Y. Steinberg, and S. Shamai, "On the capacity region of the multi-antenna broadcast channel with common messages," in Proc. IEEE Int. Symp. Inf. Theory, 2006, pp. 2195-2199.
40. 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.
41. 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.
42. S. Gel'fand and M. Pinsker, "Coding for channel with random parameters," Probl. Contr. Inf. Theory, vol. 9, no. 1, pp. 19-31, 1980.
43. R. Gallager, "Capacity and coding for degraded broadcast channels," Probl. Transm. Inf., vol. 10, no. 3, pp. 3-14, 1974.
44. M. Costa, "Writing on dirty paper (corresp.)," IEEE Trans. Inf. Theory, vol. 29, no. 3, pp. 439-441, 1983.
45. A. Avestimehr, S. Diggavi, and D. Tse, "Wireless network information flow," in Proc. Allerton Conf. Commun., Control and Comp., Sep. 2007.
46. 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, 2007.
47. K. Kobayashi and T. Han, "A further consideration on the HK and the CMG regions for the interference channel," in Proc. ITA Workshop, 2007.