Aligned interference neutralization and the degrees of freedom of the 2 × 2 × 2 interference channel

IEEE Transactions on Information Theory

Volumn 58, Issue 7, 2012, Pages 4381-4395

  Gou, Tiangao ^a   Jafar, Syed Ali ^a   Wang, Chenwei ^a   Jeon, Sang Woon ^b   Chung, Sae Young ^c  

^a University of California at Irvine   (United States)

^b EPFL   (Switzerland)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Aligned interference neutralization; capacity; degrees of freedom (DoF); interference alignment; interference neutralization; multihop interference networks

Indexed keywords

ALIGNED INTERFERENCE NEUTRALIZATION; CAPACITY; CHANNEL COEFFICIENT; INTERFERENCE ALIGNMENT; INTERFERENCE CHANNELS; INTERFERENCE TERMS; MIN-CUT; MULTIHOP; OUTER BOUNDS; OVER THE AIRS; TIME VARYING;

DEGREES OF FREEDOM (MECHANICS); MECHANICS; SIGNAL INTERFERENCE;

TIME VARYING NETWORKS;

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

References (54)

1. A. S. Avestimehr, S. Diggavi, and D. Tse, "Wireless network information flow: A deterministic approach," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 1872-1905, Apr. 2011.
2. S. Jafar and S. Shamai, "Degrees of freedom region for the MIMO X channel," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 151-170, Jan. 2008.
3. V. Cadambe and S. Jafar, "Interference alignment and degrees of freedom of the user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
4. V. Cadambe and S. Jafar, "Interference alignment and the degrees of freedom of wireless x networks," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 3893-3908, Sep. 2009.
5. A. S. Motahari, S.O.Gharan,M. A. Maddah-Ali, and A.K.Khandani, Real interference alignment: Exploiting the Potential of single antenna systems Nov. 2009 [Online]. Available: http://arxiv.org/abs/0908.2282
6. P. Parker, D. Bliss, and V. Tarokh, "On the degrees-of-freedom of the MIMO interference channel," presented at the presented at the 42nd Annu. Conf. Inf. Sci. Syst. Princeton, NJ, Mar. 2008.
7. S. Jafar and S. Vishwanath, "Generalized degrees of freedom of the symmetric Gaussian user interference channel," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3297-3303, Jul. 2010.
8. B. Bandemer, A. El Gamal, and G. Vazquez-Vilar, "On the sum capacity of a class of cyclically symmetric deterministic interference channels," presented at the presented at the IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun. 2009.
9. C. Huang, V. Cadambe, and S. Jafar, On the capacity and generalized degrees of freedom of the x channel Oct. 2008 [Online]. Available: http://arxiv.org/abs/0810.4741
10. T. Gou and S. A. Jafar, "Sum capacity of a class of symmetric SIMO Gaussian interference channels within ," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 1932-1958, Apr. 2011.
11. T. Gou, S. Jafar, and C. Wang, "On the degrees of freedom of finite state compound wireless networks," IEEE Trans. Inf. Theory, vol. 57, no. 6, pp. 3286-3308, Jun. 2011.
12. 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.
13. G. Bresler, A. Parekh, and D. 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.
14. C. Suh and D. Tse, "Feedback capacity of the Gaussian interference channel to within 2 bits," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 2667-2685, Apr. 2011.
15. D. N. C. Tse, R. Yates, and Z. Li, "Fading broadcast channels with state information at the receivers," in Proc. 46th Annu. Allerton Conf. Commun., Control Comput., Sep. 2008, pp. 221-227.
16. A. Motahari andA.Khandani, "Capacity bounds for the Gaussian interference channel," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 620-643, Feb. 2009.
17. X. Shang, G. Kramer, and B. Chen, "A new outer bound and the noisy-interference sum-rate capacity for Gaussian interference channels," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 689-699, Feb. 2009.
18. 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, Jun. 2009.
19. V. S. Annapureddy and V. V. Veeravalli, "Sum capacity of MIMO interference channels in the low interference regime," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 2565-2581, Apr. 2011.
20. S. Sridharan, A. Jafarian, S. Vishwanath, and S. Jafar, "Capacity of symmetric -user Gaussian very strong interference channels," in Proc. IEEE GLOBECOM, Dec. 2008, pp. 1-5.
21. J. Jose and S. Vishwanath, "Sum capacity of user Gaussian degraded interference channels," presented at the presented at the IEEE Inf. Theory Workshop, Dublin, Ireland, Aug. 2010.
22. V. Cadambe and S. Jafar, "Sum-capacity and the unique separability of the parallel GaussianMAC-Z-BC network," presented at the presented at the IEEE Int. Symp. Inf. Theory, Austin, TX, Jun. 2010.
23. S. A. Jafar, "The ergodic capacity of phase-fading interference networks," IEEE Trans. Inf. Theory, vol. 57, no. 12, pp. 7685-7694, Dec. 2011.
24. S. Borade, L. Zheng, and R.Gallager, "Maximizing degrees of freedom in wireless networks," in Proc. 40th Annu. Allerton Conf. Commun., Control Comput., Oct. 2003, pp. 561-570.
25. R. Tannious and A. Nosratinia, "The interference channel with MIMO relay: Degrees of freedom," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008, pp. 1908-1912.
26. S. Chen and R. Cheng, "Achieve the degrees of freedom of -User MIMO interference channel with a MIMO relay," in Proc. IEEE GLOBECOM, Dec. 2010, pp. 1-5.
27. H. Boelcskei, R. Nabar, O. Oyman, and A. Paulraj, "Capacity scaling laws in MIMO relay networks," IEEE Trans. Wireless Commun., vol. 5, no. 6, pp. 1433-1444, Jun. 2006.
28. V. Morgenshtern and H. Bölcskei, "Crystallization in large wireless networks," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3319-3349, Oct. 2007.
29. C. Esli and A. Wittneben, "A hierarchical AF protocol for distributed orthogonalization in multiuser relay networks," IEEE Trans. Veh. Technol., vol. 59, no. 8, pp. 3902-3916, Oct. 2010.
30. B. Rankov and A. Wittneben, "Spectral efficient protocols for halfduplex fading relay channels," IEEE J. Sel. Areas Commun., vol. 25, no. 2, pp. 379-389, Feb. 2007.
31. S. Berger, T. Unger, M. Kuhn, A. Klein, and A. Wittneben, "Recent advances in amplify-and-forward two-hop relaying," IEEE Commun. Mag., vol. 47, no. 7, pp. 50-56, Jul. 2009.
32. O. Simeone, O. Somekh, Y. Bar-Ness, H. V. Poor, and S. Shamai, "Capacity of linear two-hopmesh networks with rate splitting, decode-andforward relaying and cooperation," presented at the presented at the 45th Annu. Allerton Conf. Commun., Control Comput., Monticello, IL, Sep. 2007.
33. P. Thejaswi, A. Bennatan, J. Zhang, R. Calderbank, and D. Cochran, "Rate-achievability strategies for two-hop interference flows," presented at the presented at the 46th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2008.
34. Y. Cao and B. Chen, "Capacity bounds for two-hop interference networks," presented at the presented at the 47th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2009.
35. A. Host-Madsen and A. Nosratinia, "The multiplexing gain of wireless networks," in Proc. IEEE Int. Symp. Inf. Theory, Sep. 2005, pp. 2065-2069.
36. Y. Birk and T. Kol, "Informed-source coding-on-demand (ISCOD) over broadcast channels," in Proc. 17th Annu. Joint Conf. IEEE Comput. Commun. Soc., Mar. 1998, vol. 3, pp. 1257-1264.
37. M. Maddah-Ali, A. Motahari, and A. Khandani, "Communication over MIMO X channels: Interference alignment, decomposition, and performance analysis," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3457-3470, Aug. 2008.
38. H. Weingarten, S. Shamai, and G. Kramer, "On the compound MIMO broadcast channel," in Proc. Annu. Inf. Theory Appl. Workshop UCSD, Jan. 2007 [Online]. Available: http://ita.ucsd.edu/workshop/07/files/paper/paper-230. pdf
39. B. Nazer, M. Gastpar, S. Jafar, and S. Vishwanath, "Ergodic interference alignment," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2009, pp. 1769-1773.
40. V. Cadambe, S. Jafar, and C. Wang, "Interference alignment with asymmetric complex signaling settling the Høst-Madsen-Nosratinia conjecture," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4552-4565, Sep. 2010.
41. R. Etkin and E. Ordentlich, "The degrees of freedom of the user Gaussian interference channel is discontinuous at rational channel coefficients," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 4932-4946, Oct. 2009.
42. V. Cadambe, S. Jafar, and S. Shamai, "Interference alignment on the deterministic channel and application to Gaussian networks," IEEE Trans. Inf. Theory, vol. 55, no. 1, pp. 269-274, Jan. 2009.
43. S. Jafar, "Exploiting channel correlations - simple interference alignment schemes with no CSIT," in Proc. IEEE Global Telecommun. Conf., Dec. 2010, pp. 1-5.
44. M. A. Maddah-Ali and D. Tse, "Completely stale transmitter channel state information is still very useful," presented at the presented at the 48th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2010.
45. V. R. Cadambe, S. A. Jafar, and H. Maleki, Distributed data storage with minimum storage regenerating codes-Exact and functional repair are asymptotically equally efficient [Online]. Available: http://arxiv.org/abs/1004. 4299
46. A. Motahari, S. Oveis Gharan, and A. Khandani, Real interference alignment with real numbers [Online]. Available: http://arxiv.org/abs/0908.1208
47. S. Mohajer, S. Diggavi, C. Fragouli, and D. Tse, "Transmission techniques for relay-interference networks," in Proc. 46th Annu. Allerton Conf. Commun., Control, Comput., Sep. 2008, pp. 467-474.
48. S. Mohajer, D. Tse, and S. Diggavi, "Approximate capacity of a class of Gaussian relay-interference networks," inProc. IEEE Int. Symp. Inf. Theory, Jun. 2009, pp. 31-35.
49. K. Gomadam and S. Jafar, "The effect of noise correlation in amplifyand- forward relay networks," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 731-745, Feb. 2009.
50. S.-W. Jeon and S.-Y. Chung, "Capacity of a class of multi-source relay networks," in Proc. UCSD Workshop Inf. Theory Appl., Feb. 2009 [Online]. Available: http://ita.ucsd.edu/workshop/09/files/paper/paper-423.pdf
51. S.-W. Jeon, S.-Y. Chung, and S. Jafar, "Degrees of freedom of multisource wireless relay networks," presented at the presented at the 47th Annu. Allerton Conf. Commun., Control, Comput., Montecillo, IL, Sep. 2009.
52. S. A. Jafar, "On asymptotic interference alignment: Plenary talk," in 2010 Int. Conf. Signal Process. Commun. (SPCOM), 2010, pp. 1-5.
53. M. A. Maddah-Ali,On the degrees of freedomof the compound MIMO broadcast channels with finite states Oct. 2009 [Online]. Available: http://arxiv.org/abs/ 0909.5006
54. S. A. Jafar, "Interference alignment: A new look at signal dimensions in a communication network," Found. Trends Commun. Inf. Theory, vol. 7, no. 1, pp. 1-136, 2011.