Ergodic interference alignment

IEEE Transactions on Information Theory

Volumn 58, Issue 10, 2012, Pages 6355-6371

  Nazer, Bobak ^a   Gastpar, Michael ^b,c   Jafar, Syed Ali ^d   Vishwanath, Sriram ^e  

^a Boston University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c EPFL   (Switzerland)

^d University of California at Irvine   (United States)

^e The University of Texas at Austin   (United States)

Author keywords

Interference alignment; interference channels; time varying channels

Indexed keywords

CHANNEL COEFFICIENT; CHANNEL GAINS; COMMUNICATION STRATEGY; DESIRED SIGNAL; ERGODIC CAPACITY; ERGODICS; FINITE FIELDS; GAUSSIAN CHANNELS; INTERFERENCE ALIGNMENT; INTERFERENCE CHANNELS; TIME INDEX; TIME VARYING CHANNEL; TIME-VARYING FADING; TRANSMITTED SIGNAL; X-CHANNEL;

SIGNAL INTERFERENCE; SIGNAL TO NOISE RATIO; TELECOMMUNICATION; TRANSMITTERS;

CHANNEL CAPACITY;

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

References (50)

1. M. A. Maddah-Ali, A. S. Motahari, and A. K. Khandani, "Communica tion over MIMO X channels: Interference alignment, decomposition, and performance analysis," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3457-3470, Aug. 2008.
2. V. R. Cadambe and S. A. Jafar, "Interference alignment and the degrees of freedom for the K user interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
3. B. Nazer and M. Gastpar, "Computation over multiple-access channels," IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3498-3516, Oct. 2007. (Pubitemid 47534510)
4. A. B. Carleial, "Interference channels," IEEE Trans. Inf. Theory, vol. 21, no. 5, pp. 569-570, Sep. 1975.
5. H. Sato, "The capacity of the Gaussian interference channel under strong interference," IEEE Trans. Inf. Theory, vol. 27, no. 6, pp. 786-788, Nov. 1981. (Pubitemid 12447680)
6. T. S. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inf. Theory, vol. 27, no. 6, pp. 49-60, Jan. 1981. (Pubitemid 11481232)
7. L. Sankar, X. Shang, E. Erkip, and H. V. Poor, "Ergodic fading interference channels: Sum-capacity and separability," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 2605-2626, May 2011.
8. A. S. Motahari and A. K. Khandani, "Capacity bounds for the Gaussian interference channel," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 620-643, Feb. 2009.
9. 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.
10. 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," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3032-3050, Jul. 2009.
11. R. H. Etkin, D. N. C. 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.
12. S. A. Jafar and S. Shamai (Shitz), "Degrees of freedom region for the MIMO X channel," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 151-170, Jan. 2008.
13. V. R. Cadambe and S. A. Jafar, "Parallel Gaussian interference channels are not always separable," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 3983-3990, Sep. 2009.
14. A. Özgür and D. N. C. Tse, "Achieving linear scaling with interference alignment," in Proc. IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun. 2009, pp. 1754-1758.
15. S.-W. Jeon and S.-Y. Chung, "Capacity of a class of linear binary field multi-source relay networks," IEEE Trans. Inf. Theory, Jul. 2009, http://arxiv.org/abs/0907.2510.
16. S.-W. Jeon, S.-Y. Chung, and S. A. Jafar, "Degrees of freedom region for a class of multisource Gaussian relay networks," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 3032-3044, May 2011.
17. L. H. Grokop, D. N. C. Tse, and R. D. Yates, "Interference alignment for line-of-sight channels," IEEE Trans. Inf. Theory, vol. 57, no. 9, pp. 5820-5839, Sep. 2011.
18. 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.
19. M. Aldridge, O. Johnson, and R. Piechocki, "Interference alignment-based sum capacity bounds for random dense Gaussian interference networks," IEEE Trans. Inf. Theory, vol. 57, no. 1, pp. 282-290, Jan. 2011.
20. U. Niesen, "Interference alignment in dense wireless networks," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 2889-2901, May 2011.
21. R. Bassily and S. Ulukus, "Ergodic secret alignment for the fading multiple access wiretap channel," in Proc. IEEE Int. Conf. Commun., Cape Town, South Africa, May 2010, pp. 1-5.
22. 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.
23. S. Sridharan, A. Jafarian, S. Vishwanath, and S. A. Jafar, "Capacity of symmetric K-user Gaussian very strong interference channels," in Proc. IEEE Global Commun. Conf., New Orleans, LA, Dec. 2008, pp. 1-5.
24. S. A. Jafar and S. Vishwanath, "Generalized degrees-of-freedom of the symmetric Gaussian K-user interference channel," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3297-3303, Jul. 2010.
25. O. Ordentlich, U. Erez, and B. Nazer, "The approximate sum capacity of the K-user symmetric Gaussian interference channel," IEEE Trans. Inf. Theory, May 2012, arXiv:1206.0197v1.
26. A. Jafarian and S. Vishwanath, "Gaussian interference networks: Lattice alignment," in Proc. IEEE Inf. Theory Workshop, Cairo, Egypt, Jan. 2010, pp. 1-5.
27. O. Ordentlich and U. Erez, "Interference alignment at finite SNR for time-invariant channels," IEEE Trans. Inf. Theory, Apr. 2011, http://arxiv.org/abs/1104.5456.
28. A. S. Motahari, S. O. Gharan, M.-A. Maddah-Ali, and A. K. Khan-dani, "Real interference alignment: Exploiting the potential of single antenna systems," IEEE Trans. Inf. Theory, Nov. 2009, http://arxiv. org/abs/0908.2282.
29. R. Etkin and E. Ordentlich, "The degrees-of-freedom of the K-user Gaussian interference channel is discontinuous at rational channel coefficients," IEEE Trans. Inf. Theory, vol. 55, no. 11, pp. 4932-4946, Nov. 2009.
30. V. R. Cadambe, S. A. Jafar, and C. Wang, "Interference alignment with asymmetric complex signaling-Settling the Host-Madsen-Nosratinia conjecture," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4552-4565, Sep. 2010.
31. G. Bresler and D. N. C. Tse, "3 user interference channel: Degrees of freedom as a function of channel diversity," in Proc. 47th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2009, pp. 265-271.
32. G. Bresler, D. Cartwright, and D. N. C. Tse, "Settling the feasibility of interference alignment for the MIMO interference channel: The symmetric square case," IEEE Trans. Inf. Theory Apr. 2011, http://arxiv. org/abs/1104.0888.
33. M. Razaviyayn, G. Lyubeznik, and Z.-Q. Luo, "On the degrees of freedom achievable through interference alignment in a MIMO interference channel," IEEE Trans. Signal Process., vol. 60, no. 2, pp. 812-821, Feb. 2012.
34. C. Wang, T. Gou, and S. A. Jafar, "Subspace alignment chains and the degrees of freedom of the three-user MIMO interference channel," IEEE Trans. Inf. Theory, Sep. 2011, http://arxiv.org/abs/1109.4350.
35. S. A. Jafar, "Blind interference alignment," IEEE J. Sel. Topics Signal Process., vol. 6, no. 3, pp. 216-227, Jun. 2012.
36. M. A. Maddah-Ali and D. N. C. Tse, "Completely stale transmitter channel state information is still very useful," IEEE Trans. Inf. Theory, Sep. 2011, http://arxiv.org/abs/1010.1499.
37. H. Maleki, S. A. Jafar, and S. Shamai, "Retrospective interference alignment over interference networks," IEEE J. Sel. Topics Signal Process., vol. 6, no. 3, pp. 228-240, Jun. 2012.
38. C. Wang, T. Gou, and S. A. Jafar, "Aiming perfectly in the dark-Blind interference alignment through staggered antenna switching," IEEE Trans. Signal Process., vol. 59, no. 6, pp. 2734-2744, Jun. 2011.
39. C. Vaze and M. K. Varanasi, "The degrees of freedom region and interference alignment for the MIMO interference channel with delayed CSIT," IEEE Trans. Inf. Theory Jan. 2011, http://arxiv.org/abs/1101. 5809.
40. A. Ghasemi, A. S. Motahari, and A. K. Khandani, "Interference alignment for the MIMO interference channel with delayed local CSIT," IEEE Trans. Inf. Theory Feb. 2011, http://arxiv.org/abs/1102.5673.
41. C. Geng and S. A. Jafar, On optimal ergodic interference alignment Univ. Calif., Irvine, 2012 [Online]. Available: http://128.48.120. 222/uc/item/72b5q2sf
42. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1982.
43. G. Caire and S. Shamai (Shitz), "On the capacity of some channels with channel state information," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 2007-2019, Sep. 1999. (Pubitemid 32077625)
44. D. Tuninetti, "Gaussian fading interference channels: Power control," in Proc. 42nd Asilomar Conf. Signals, Syst. Comput., Monterey, CA, Oct. 2008, pp. 701-706.
45. S. A. Jafar, "The ergodic capacity of phase-fading interference networks," IEEE Trans. Inf. Theory, vol. 57, no. 12, pp. 7685-7694, Dec. 2011.
46. J. C. Koo, W. Wu, and J. Gill, "Delay-rate tradeoff for ergodic interference alignment in the Gaussian case," in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2010, pp. 1069-1075.
47. O. Johnson, M. Aldridge, and R. Piechocki, "Delay-rate tradeoff in ergodic interference alignment," Proc. IEEE Int. Symp. Inf. Theory. Cambridge, MA, Jul. 2012, arXiv:1004.0208v3.
48. A. Ramakrishnan, A. Das, H. Maleki, A. Markopoulou, S. A. Jafar, and S. Vishwanath, "Network coding for three unicast sessions: Interference alignment approaches," in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2010, pp. 1054-1061.
49. L. Ke, A. Ramamoorthy, Z. Wang, and H. Yin, "Degrees of freedom region for an interference network with general message demands," IEEE Trans. Inf. Theory, vol. 58, no. 6, pp. 3787-3797, Jun. 2012.
50. V. R. Cadambe and S. A. 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.