Real interference alignment: Exploiting the potential of single antenna systems

IEEE Transactions on Information Theory

Volumn 60, Issue 8, 2014, Pages 4799-4810

  Motahari, Abolfazl Seyed ^a   Oveis Gharan, Shahab ^b   Maddah Ali, Mohammad Ali ^c   Khandani, Amir Keyvan ^d  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b Haryana 122001   (Canada)

^c LUCENT TECHNOLOGIES   (United States)

^d UNIVERSITY OF WATERLOO   (Canada)

Author keywords

degrees of freedom; Diophantine approximation; interference alignment; Interference channel

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); MACHINERY; MECHANICS; SIGNAL INTERFERENCE; TELECOMMUNICATION; TRANSMITTERS; VECTOR SPACES;

DIOPHANTINE APPROXIMATION; GAUSSIAN INTERFERENCE CHANNELS; INFORMATION MESSAGES; INTERFERENCE ALIGNMENT; INTERFERENCE CHANNELS; MULTIPLE ANTENNA SYSTEMS; REAL INTERFERENCE ALIGNMENTS; SINGLE ANTENNA SYSTEMS;

APPROXIMATION THEORY;

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

References (35)

1. C. E. Shannon, "Two-way communication channels," in Proc. 4th Berkeley Symp. Math. Statist. Probab., vol. 1. 1961, pp. 611-644.
2. M. A. Maddah-Ali, A. S. Motahari, and A. K. 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.
3. T. S. 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)
4. 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.
5. 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.
6. 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.
7. V. S. Annapureddy and V. V. Veeravalli, "Sum capacity of the Gaussian interference channel in the low interference regime," in Proc. Inform. Theory Appl., ITA Workshop, San Diego, CA, USA, Jan. 2008.
8. O. O. Koyluoglu, H. El-Gamal, L. Lai, and H. V. Poor, "Interference alignment for secrecy," IEEE Trans. Inf. Theory, vol. 57, no. 6, pp. 3323-3332, Jun. 2011.
9. S. A. Jafar and S. Shamai, "Degrees of freedom region of the MIMO X channel," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 151-170, Jan. 2008.
10. V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom of the K-user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
11. V. R. Cadambe and S. A. Jafar, "Degrees of freedom of wireless X networks," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2008, pp. 1268-1272.
12. B. Nazer, M. Gastpar, S. A. Jafar, and S. Vishwanath, "Ergodic interference alignment," IEEE Trans. Inf. Theory, vol. 58, no. 10, pp. 6355-6371, Oct. 2012.
13. N. Bobak, and M. Gastpar, "Computation over multiple-access channels," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3498-3516, Oct. 2007. (Pubitemid 47534510)
14. 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.
15. S. Sridharan, A. Jafarian, S. Vishwanath, and S. A. Jafar, "Capacity of symmetric K-user Gaussian very strong interference channels," in Proc. IEEE Global Telecommun. Conf., Dec. 2008, pp. 1-5.
16. S. Sridharan, A. Jafarian, S. Vishwanath, S. A. Jafar, and S. Shamai, "A layered lattice coding scheme for a class of three user Gaussian interference channels," in Proc. 46th Annu. Allerton Conf. Commun., Control, Comput., Sep. 2008, pp. 531-538.
17. R. Etkin and E. Ordentlich, "On the degrees-of-freedom of the K-user Gaussian interference channel," IEEE Trans. Inf. Theory, to be published.
18. A. S. Motahari, S. O. Gharan, and A. K. Khandani, "On the degrees-offreedom of the three-user gaussian interfererence channel: The symmetric case," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2009, pp. 1914-1918.
19. A. Host-Madsen and A. Nosratinia, "The multiplexing gain of wireless networks," in Proc. Int. Symp. Inform. Theory, 2005, pp. 2065-2069. (Pubitemid 44508408)
20. M. A. Maddah-Ali, "On the degrees of freedom of the compound MISO broadcast channels with finite states," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2010, pp. 2273-2277.
21. C. Huang and S. A. Jafar, "Degrees of freedom of the MIMO interference channel with cooperation and cognition," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 4211-4220, Sep. 2009.
22. A. Ghasemi, A. S. Motahari, and A. K. Khandani, "Interference alignment for the K-user MIMO interference channel," in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2010, pp. 360-364.
23. W. M. Schmidt, Diophantine Approximation. Berlin, Germany: Springer-Verlag, 1980.
24. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers. Oxford, U.K.: Oxford Science, 2003.
25. V. Bernik, D. Kleinbock, and G. Margulis, "Khintchine-type theorems on manifolds: The convergence case for standard and multiplicative versions," Int. Math. Res. Notices, vol. 2001, no. 9, pp. 453-486, 2001.
26. V. Beresnevich, "A groshev type theorem for convergence on manifolds," Acta Math. Hungarica, vol. 94, nos. 1-2, pp. 99-130, 2002.
27. A. S. Avestimehr, S. N. Diggavi, and D. N. C. Tse, "Wireless network information flow: A deterministic approach," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 1872-1905, Apr. 2011.
28. T. Gou, S. A. Jafar, and C. Wang, "On the degrees of freedom of finite state compound wireless networks," IEEE Trans. Inf. Theory, vol. 57, no. 7, pp. 3286-3308, Sep. 2011.
29. 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, Dec. 2012.
30. I. Shomorony and A. S. Avestimehr, "Degrees of freedom of two-hop wireless networks: Everyone gets the entire cake," IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2417-2431, Oct. 2012.
31. U. Niesen and P. Whiting, "The degrees of freedom of compute-andforward," IEEE Trans. Inf. Theory, vol. 58, no. 8, pp. 5214-5232, Aug. 2012.
32. S. Mohajer, S. N. Diggavi, C. Fragouli, and D. N. C. Tse, "Approximate capacity of a class of Gaussian interference-relay networks," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 2837-2864, May 2011.
33. U. Niesen and M. A. Maddah-Ali, "Interference alignment: From degrees-of-freedom to constant-gap capacity approximations," IEEE Trans. Inf. Theory, vol. 59, no. 8, pp. 4855-4888, Dec. 2011.
34. O. Ordentlich, U. Erez, and B. Nazer, "The approximate sum capacity of the symmetric Gaussian K-user interference channel," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2012, pp. 2072-2076.
35. Y. Wu, S. Shamai, and S. Verdu, "Degrees of freedom of the interference channel: A general formula," in Proc. Int. Symp. Inform. Theory, ISIT, 2011, pp. 1362-1366.