A new sum-rate outer bound for interference channels with three source-destination pairs

2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

Volumn , Issue , 2011, Pages 386-393

  Tuninetti, Daniela ^a  

^a University of Illinois at Chicago   (United States)

Author keywords

Interference channel; Outer bound; Sum capacity

Indexed keywords

CHANNEL PARAMETER; GAUSSIAN CHANNELS; GAUSSIANS; INTERFERENCE CHANNELS; MEMORYLESS; OUTER BOUNDS; SOURCE-DESTINATION PAIRS; SUM-CAPACITY; SUM-RATE;

INFORMATION THEORY; TELECOMMUNICATION;

SIGNAL INTERFERENCE;

EID: 79955779121     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2011.5743610     Document Type: Conference Paper

References (42)

1. D. Tuninetti, "An Outer Bound on the Capacity of the K-user Interference Channel," Proceedings 2011 IEEE International Symposium on Information Theory, SUBMITTED TO ISIT 2011, July 2011.
2. A. El Gamal and Y.-H. Kim, "Lecture notes on network information theory," submitted, preprint at arXiv:1001.3404, 2010.
3. H. Sato, "On the capacity region of a discrete two-user channel for strong interference," in IEEE Trans. Inform. Theory, vol. 24(3), May 1978, pp. 377-379. (Pubitemid 8607602)
4. M. H. M. Costa and A. A. E. Gamal, "The capacity region of the discrete memoryless interference channel with strong interference," in IEEE Trans. Inform. Theory, vol. 33(5), Sept 1987, pp. 710-711.
5. A. B. Carleial, "A case where interference does not reduce capacity," in IEEE Trans. Inform. Theory, vol. 21(5), Sept 1975, pp. 569-570.
6. A. A. E. Gamal and M. H. M. Costa, "The capacity region of a class of deterministic interference channels," in IEEE Trans. Inform. Theory, vol. 28(2), March 1982, pp. 343-346.
7. N. Liu and S. Ulukus, "The capacity region of a class of discrete degraded interference channels," in IEEE Trans. Inform. Theory, vol. 54(9), Sept 2008, pp. 4372-4378.
8. R. Benzel, "The capacity region of a class of discrete additive degraded interference channels," IEEE Trans. Inform. Theory, vol. IT-25, pp. 228- 231, Mar 1979. (Pubitemid 9443309)
9. T. S. Han and K. Kobayashi, "A new achievable rate region for the interference channel," in IEEE Trans. Inform. Theory, vol. 27(1), Jan 1981, pp. 49 -60. (Pubitemid 11481232)
10. H. Sato, "Two-user communication channels," in IEEE Trans. Inform. Theory, vol. 23(3), 1977, pp. 295 - 304.
11. A. B. Carleial, "Outer bounds on the capacity of interference channels," in IEEE Trans. Inform. Theory, vol. 29, no. 4, July 1983, pp. 602-606.
12. G. Kramer, "Outer bounds on the capacity of gaussian interference channels," in IEEE Trans. Inform. Theory, vol. 50, no. 3, Jan 2004, pp. 581-586.
13. H. Sato, "The capacity of the gaussian interference channel under strong interference," in IEEE Trans. Inform. Theory, vol. 27(6), Nov 1981, pp. 786-788. (Pubitemid 12447680)
14. M. H. M. Costa, "On the gaussian interference channel," in IEEE Trans. Inform. Theory, vol. 31(5), Sept 1985, pp. 607-615.
15. D. Tuninetti and Y. Weng, "On gaussian mixed interference channels," in IEEE International Symposium Information Theory, Toronto, Canada, July 2008.
16. A. S. Motahari and A. K. Khandani, "Capacity bounds for the Gaussian interference channel," IEEE Trans. Inform. Theory, vol. 55, no. 2, pp. 620-643, 2009.
17. I. Sason, "On achievable rate regions for the gaussian interference channel," in IEEE Trans. Inform. Theory, vol. 50(6), June 2004, pp. 1345-1356.
18. X. Shang, G. Kramer, and B. Chen;, "A new outer bound and the noisyinterference sumrate capacity for gaussian interference channels," in IEEE Trans. Inform. Theory, vol. 55(2), Feb 2009, pp. 689 - 699.
19. V. S. Annapureddy and V. V. Veeravalli, "Gaussian interference networks: Sum capacity in the low-interference regime and new outer bounds on the capacity region," in IEEE Trans. Inform. Theory, vol. 55(7), July 2009, pp. 3032 - 3050.
20. P. Razaghi and G. Caire, "On achievability of gaussian interference channel capacity to within one bit," submitted to IEEE Transactions on Information Theory, Dec 2010, arXiv:1101.2483, 2010.
21. R. H. Etkin, D. N. C. Tse, and H. Wang, "Gaussian interference channel capacity to within one bit," IEEE Trans. Inform. Theory, vol. 54, no. 12, pp. 5534 - 5562, 2008.
22. R. Etkin, "New sum-rate upper bound for the two-user gaussian interference channel," Information Theory, 2009. ISIT 2009. IEEE International Symposium on, pp. 2582 - 2586, 2009.
23. V. R. Cadambe and S. A. Jafar, "Interference alignment and the degrees of freedom for the k user interference channel," IEEE Trans. Inform. Theory, vol. 54, no. 8, pp. 3425-3441, Aug 2008.
24. B. Nazer and M. Gastpar, "Computation over multiple-access channels," IEEE Trans. Inform. Theory, vol. 53, no. 10, pp. 3498-3516, Oct. 2007. (Pubitemid 47534510)
25. G. Bresler, A. Parekh, , and D. Tse, "The approximate capacity of the many-to-one and one-to-many gaussian interference channel, arxiv:0809.3554," Proceedings of the Allerton Conference, Sept 2007.
26. S. Sridharan, A. Jafarian, S. Vishwanath, S. Jafar, and S. Shamai, "A layered lattice coding scheme for a class of three user gaussan interference channels," Communication, Control, and Computing, 2008 46th Annual Allerton Conference on, pp. 531 - 538, Sept 2008.
27. V. R. Cadambe and S. A. Jafar, "Parallel gaussian interference channels are not always separable," IEEE Trans. Inform. Theory, vol. 55(9), pp. 3983-3990, Sept 2009.
28. J. Jose and S. Vishwanath, "Sum capacity of k user gaussian degraded interference channels," Proc. IEEE Info. Theory Workshop (ITW), Dublin, Ireland., Sept 2010.
29. L. Zhou and W. Yu, "On the symmetric capacity of the k-user symmetric cyclic gaussian interference channel," Proceedings of Conference on Information Science and Systems (CISS), Princeton, NJ, March 2010.
30. B. Bandemer, G. Vazquez-Vilar, and A. E. Gamal, "On the sum capacity of a class of cyclically symmetric deterministic interference channels," Proc. IEEE International Symposium on Information Theory, Seoul, Korea, p. 26222626, July 2009.
31. A. Chaaban and A. Sezgin, "The capacity region of the 3-user Gaussian interference channel with mixed strong-very strong interference, arxiv:1010.4911," Submitted to ISIT 2011, 2010.
32. S. Sridharan, A. Jafarian, S. Vishwanath, and S. A. Jafar, "Capacity of symmetric k-user gaussian very strong interference channels," Globecom 2008, 2008.
33. S. A. Jafar and S. Vishwanath, "Generalized degrees of freedom of the symmetric gaussian k user interference channel," IEEE Trans. Inform. Theory, vol. 56(7), pp. 3297-3303, July 2010.
34. R. Etkin and E. Ordentlich, "On the degrees-of-freedom of the k-user gaussian interference channel," Information Theory, 2009. ISIT 2009. IEEE International Symposium on, pp. 1919 - 1923, 2009.
35. S. H., "An outer bound to the capacity region of broadcast channels," IEEE Trans. Inform. Theory, pp. 374 - 377, May 1978.
36. S. E. Yang and D. Tuninetti, "On interference channels with generalized feedback (a.k.a. with source cooperation). part i achievable region, in print, arxiv:1006.1667," in IEEE Trans. Inform. Theory, June 2010.
37. S. Yang and D. Tuninetti, "A new sum-rate outer bound for Gaussian interference channels with generalized feedback," in Proceedings of 2009 IEEE International Symposium on Information Theory (ISIT 2009), Seoul, South Korea, June 2009.
38. D. Tuninetti, "An outer bound region for interference channels with generalized feedback," Proceedings of the Information Theory and Applications Workshop, 2010, San Diego, CA USA, Jan 2010.
39. S. Rini, D. Tuninetti, and N. Devroye, "New inner and outer bounds for the discrete memoryless cognitive channel and some capacity results," Information Theory, IEEE Transactions on, 2010, in print, preprint at arXiv:1003.4328.
40. -, "Outer bounds for the interference channel with a cognitive relay," Proc. IEEE Information Theory Workshop (ITW), Dublin, Ireland (preprint at arXiv:1004.4944), Sep 2010.
41. V. Prabhakaran and P. Viswanath, "Interference channels with source cooperation," submitted to IEEE Trans. Info. Theory in May 2009, Arxiv preprint arXiv:0905.3109v1, 2009.
42. H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. New York: Springer-Verlag, 1994.