A Feasibility test for linear interference alignment in MIMO channels with constant coefficients

IEEE Transactions on Information Theory

Volumn 60, Issue 3, 2014, Pages 1840-1856

  González, Óscar ^a   Beltrán, Carlos ^a   Santamaría, Ignacio ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

algebraic geometry; differential topology; Interference alignment; MIMO interference channel; polynomial equations

Indexed keywords

COCHANNEL INTERFERENCE; GEOMETRY; POLYNOMIALS; TOPOLOGY;

ALGEBRAIC GEOMETRY; DIFFERENTIAL TOPOLOGY; INTERFERENCE ALIGNMENT; MIMO INTERFERENCE CHANNELS; POLYNOMIAL EQUATION;

CHANNEL CODING;

EID: 84896812269     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2014.2301440     Document Type: Conference Paper

References (45)

1. 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.
2. 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.
3. M. Maddah-Ali, A. Motahari, and A. Khandani, "Communications over MIMO X channels: Interference alignment, decomposition, and performance analysis, " IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3457-3470, Aug. 2008.
4. V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom region of the K-user interference channel, " IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.
5. A. Ghasemi, A. S. Motahari, and A. Khandani, "Interference alignment for the K user MIMO interference channel, " in Proc. IEEE Int. Symp. Inf. Theory, Jun. 2009, pp. 360-364.
6. R. H. 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.
7. Y. Wu, S. Shamai, and S. Verdú, "Degrees of freedom of the interference channel: A general formula, " in Proc. IEEE ISIT, Jul. 2011, pp. 1344-1348.
8. C. M. Yetis, T. Gou, S. A. Jafar, and A. H. Kayran, "On feasibility of interference alignment in MIMO interference networks, " IEEE Trans. Signal Process., vol. 58, no. 9, pp. 4771-4782, Sep. 2010.
9. S. Gollakota, S. D. Perli, and D. Katabi, "Interference alignment and cancellation, " SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 159-170, 2009.
10. O. El Ayach, S. Peters, and R. W. J. Heath, "The feasibility of interference alignment over measured MIMO-OFDM channels, " IEEE Trans. Veh. Technol., vol. 59, no. 9, pp. 4309-4321, Nov. 2010.
11. Ó. González, D. Ramírez, I. Santamaría, J. A. García-Naya, and L. Castedo, "Experimental validation of interference alignment techniques using a multiuser MIMO testbed, " in Proc. Int. ITG WSA, Feb. 2011, pp. 1-8.
12. G. Bresler, D. Cartwright, and D. Tse. (2011, Apr.). Settling the Feasibility of Interference Alignment for the MIMO Interference Channel: The Symmetric Square Case [Online] Available: http://arxiv.org/abs/1104.0888
13. 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.
14. S. A. Jafar and M. Fakhereddin, "Degrees of freedom for MIMO interference channel, " IEEE Trans. Inf. Theory, vol. 53, no. 7, pp. 2637-2642, Jul. 2007. (Pubitemid 47061918)
15. T. Gou and S. A. Jafar, "Degrees of freedom of the K user M × N MIMO interference channel, " IEEE Trans. Inf. Theory, vol. 56, no. 2, pp. 6040-6057, Dec. 2010.
16. F. Negro, S. P. Shenoy, I. Ghauri, and D. T. M. Slock, "Interference alignment feasibility in constant coefficient MIMO interference channels, " in Proc. IEEE 11th Int. Workshop Signal Process. Adv. Wireless Commun., Jun. 2010, pp. 1-5.
17. Ó. González, C. Lameiro, J. Vía, C. Beltrán, and I. Santamaría, "Computing the degrees of freedom for arbitrary MIMO interference channels, " in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Jul. 2013, pp. 4399-4403.
18. L. Ruan and V. K. N. Lau, "Dynamic interference mitigation for generalized partially connected quasi-static MIMO interference channel, " IEEE Trans. Signal Process., vol. 59, no. 8, pp. 3788-3798, Aug. 2011.
19. M. Shub and S. Smale, "Complexity of Bèzout's theorem. I. Geometric aspects, " J. Amer. Math. Soc., vol. 6, no. 2, pp. 459-501, 1993.
20. L. Blum, F. Cucker, M. Shub, and S. Smale, Complexity and Real Computation. New York, NY, USA: Springer-Verlag, 1998.
21. L. Ruan, V. K. N. Lau, and M. Z. Win, "The feasibility conditions for interference alignment in MIMO networks, " IEEE Trans. Signal Process., vol. 61, no. 8, pp. 2066-2077, Apr. 2013.
22. T. A. Davis, "Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization, " ACM Trans. Math. Softw., vol. 38, no. 1, pp. 8:1-8:22, Dec. 2011.
23. C. C. Paige and M. A. Saunders, "LSQR: An algorithm for sparse linear equations and sparse least squares, " ACM Trans. Math. Softw., vol. 8, no. 1, pp. 43-71, 1982.
24. Z. Chen and A. Storjohann, "A BLAS based C library for exact linear algebra on integer matrices, " in Proc. ISSAC, 2005, pp. 92-99. (Pubitemid 44531653)
25. J.-G. Dumas, T. Gautier, M. Giesbrecht, P. Giorgi, B. Hovinen, E. Kaltofen, et al., "LinBox: A generic library for exact linear algebra, " in Proc. 1st ICMS, 2002, pp. 40-50.
26. G. L. Miller, "Riemann's hypothesis and tests for primality, " J. Comput. Syst. Sci., vol. 13, no. 3, pp. 300-317, 1976.
27. M. O. Rabin, "Probabilistic algorithm for testing primality, " J. Number Theory, vol. 12, no. 1, pp. 128-138, 1980.
28. M. Razaviyayn, M. Sanjabi, and Z.-Q. Luo, "Linear transceiver design for interference alignment: Complexity and computation, " IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 2896-2910, May 2012.
29. Y.-F. Liu, Y.-H. Dai, and Z.-Q. Luo, "On the complexity of leakage interference minimization for interference alignment, " in Proc. IEEE 12th Int. Workshop SPAWC, 2010, pp. 471-475.
30. I. R. Shafarevich, Basic Algebraic Geometry 1, 2nd ed. Berlin, Germany: Springer-Verlag, 1994.
31. H. Whitney, Complex Analytic Varieties. Reading, MA, USA: Addison-Wesley, Oct. 1972.
32. Ó. González, I. Santamaría, and C. Beltrán, "A general test to check the feasibility of linear interference alignment, " in Proc. IEEE ISIT, Jul. 2012, pp. 2481-2485.
33. G. Bresler, D. Cartwright, and D. Tse. (2013, Mar.). Interference Alignment for the MIMO Interference Channel [Online] Available: http://arxiv.org/abs/1303.5678
34. C. Wang, T. Gou, and S. A. Jafar, "Subspace alignment chains and the degrees of freedom of the three-user MIMO interference channel, " in Proc. IEEE ISIT, Jul. 2012, pp. 2471-2475.
35. K. S. Gomadam, V. R. Cadambe, and S. A. Jafar, "A distributed numerical approach to interference alignment and applications to wireless interference networks, " IEEE Trans. Inf. Theory, vol. 57, no. 6, pp. 3309-3322, Jun. 2011.
36. S. W. Peters and R. W. Heath, "Interference alignment via alternating minimization, " in Proc. IEEE ICASSP, Apr. 2009, pp. 2445-2448.
37. C. Wang, T. Gou, and S. A. Jafar. (2011, Sep.). Subspace Alignment Chains and the Degrees of Freedom of the Three-User MIMO Interference Channel [Online] Available: http://arxiv.org/abs/1109.4350
38. C. Wang, H. Sun, and S. A. Jafar, "Genie chains and the degrees of freedom of the K-user MIMO interference channel, " in Proc. IEEE ISIT, 2012, pp. 2476-2480.
39. T. Liu and C. Yang. (2013, Sep.). Genie Chain and Degrees of Freedom of Symmetric MIMO Interference Broadcast Channels [Online] Available: http://arxiv.org/abs/1309.6727
40. V. Guillemin and A. Pollack, Differential Topology. Englewood Cliffs, NJ, USA: Prentice-Hall, 1974.
41. J. Schwartz, Differential Geometry and Topology. New York, NY, USA: Gordon and Breach, 1968.
42. C. Ehresmann, "Les connexions infinitésimales dans un espace fibré différentiable, " in Colloque de Topologie (Espaces Fibrés, Bruxelles. Hartington, NE, USA: Thone, 1951, pp. 29-55.
43. P. J. Rabier, "Ehresmann fibrations and Palais-Smale conditions for morphisms of Finsler manifolds, " Ann. Math., vol. 146, no. 3, pp. 647-691, 1997.
44. D. Mumford, Algebraic Geometry. I. Berlin, Germany: Springer-Verlag, 1976.
45. L. E. Dickson, History of the Theory of Numbers, vol. 1, New York, NY, USA: Dover, 2012.