Beam tracking for interference alignment in slowly fading MIMO interference channels: A perturbations approach under a linear framework

IEEE Transactions on Signal Processing

Volumn 60, Issue 4, 2012, Pages 1910-1926

  Yu, Heejung ^a   Sung, Youngchul ^a   Kim, Haksoo ^a   Lee, Yong H ^a  

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

Author keywords

Interference alignment; least squares; null space tracking; perturbation theory; predictive algorithm; slowly fading channels

Indexed keywords

BEAM DESIGN; CHANNEL MODEL; FADING MIMO CHANNELS; IMPERFECT CHANNEL KNOWLEDGE; INTERFERENCE ALIGNMENT; INTERFERENCE CHANNELS; LEAST SQUARE; LINEAR FORMULATION; MATRIX PERTURBATION THEORY; MULTIUSER MULTIPLE INPUT MULTIPLE OUTPUT (MIMO); NUMERICAL RESULTS; PERTURBATION THEORY; PREDICTIVE ALGORITHMS; STATE-SPACE; SUM-RATE; TIME STEP; TRACKING PERFORMANCE; UPDATING APPROACHES;

FADING CHANNELS; MIMO SYSTEMS; PERTURBATION TECHNIQUES; SIGNAL INTERFERENCE;

ALGORITHMS;

EID: 84863390963     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2181502     Document Type: Article

References (38)

1. V. R. Cadambe and S. A. Jafar, "Interference alignment and degrees of freedom of the -user interference channel," IEEE Trans. Inf. Theory, vol. 54, pp. 3425-3441, Aug. 2008.
2. T. Gou and S. A. Jafar, "Degrees of freedom of the user MIMO interference channel," IEEE Trans. Inf. Theory, vol. 56, pp. 6040-6057, Dec. 2010.
3. R. Erkin and E. Ordentlich, "On the degrees-of-freedom for the -user Gaussian interference channel is discontinuous at rational channel coefficients," IEEE Trans. Inf. Theory, vol. 55, pp. 4932-4946, Nov. 2009.
4. A. S. Motahari, S.Oveis-Gharan, M. A. Maddah-Ali, and A. K. Khandani, "real Interference Alignment: Exploiting the Potential of Single Antenna Systems," 2009 [Online]. Available: ArXiv pre-print cs.IT/ 0908.2282
5. 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, pp. 4771-4782, Sep. 2010.
6. A. Ghasemi, A. S. Motahari, and A. K. Khandani, "Interference alignment for the user MIMO interference channel," in Proc. ISIT, Austin, TX, Jun. 2010.
7. B. Nourani, S. A. Motahari, and A. K. Khandani, "Relay-aided interference alignment for the quasi-static interference channel," in Proc. ISIT, Austin, TX, Jun. 2010.
8. K.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, pp. 3309-3322, Jun. 2011.
9. H. Yu and Y. Sung, "Least squares approach to joint beam design for interference alignment inmultiusermultiinputmultioutput interference channels," IEEE Trans. Signal Process., vol. 58, pp. 4960-4966, Sep. 2010.
10. S. W. Peters and R. W. Heath, "Interference alignment via alternating minimization," in Proc. ICASSP, Taipei, Taiwan, Apr. 2009.
11. H. Yu, Y. Sung, H. Kim, and Y. H. Lee, "Adaptive beam tracking for interference alignment for multiuser time-varying MIMO interference channels," in Proc. ICASSP, Dallas, TX, Mar. 2010.
12. G. H. Golub and C. F. V. Loan, Matrix Computations, 2nd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
13. M. Maddah-Ali, S. A. Motahari, and A. K. Khandani, "Signaling over MIMO multibase systems-combination of multiple access and broadcast schemes," in Proc. ISIT, Seattle, WA, Jul. 2006, pp. 2104-2108.
14. S. Jafar and S. Shamai, "Degrees of freedom for the MIMO channel," IEEE Trans. Inform. Theory, vol. 54, pp. 151-170, Jan. 2008.
15. V. Cadambe, S. Jafar, and S. Shamai, "Interference alignment on the deterministic channel and application to fully connected Gaussian interference networks," IEEE Trans. Inf. Theory, vol. 55, pp. 296-274, Jan. 2009.
16. 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, pp. 4566-4592, Sep. 2010.
17. V. Cadambe, S. A. Jafara, and C. Wang, "Interference alignment with asymmetric complex signaling-settling the Høst-Madsen-Nosratinia conjecture," IEEE Trans. Inf. Theory, vol. 56, pp. 4552-4565, Sep. 2010.
18. R. Tresch, M. Guillaud, and E. Riegler, "On the achievability of interference alignment in the -user constant MIMOinterference channel," in Proc. SSP, Cardiff, Wales, Aug. 2009.
19. R. Tresch and M. Guillaud, "Celluar interference alignment with imperfect channel knowledge," in Proc. ICC, Dresden, Germany, Jun. 2009.
20. B. N. Makouei, J. G. Andrews, and R.W. Heath, "A simple SINR characterization for linear interference alignment over uncertain MIMO channels," in Proc. ISIT, Austin, TX, Jun. 2010.
21. J. Thukral and H. Bölcskei, "Interference alignment with limited feedback," in Proc. ISIT, Seoul, Korea, Jun. 2009.
22. R. Krishnamachari and M. Varanasi, "Interference alignment under limited feedback for MIMO interference channels," in Proc. ISIT, Austin, TX, Jun. 2010.
23. B. Nazer, M. Gastpar, S. A. Jafar, and S. Vishwanath, "Ergodic interference alignment," in Proc. ISIT, Seoul, Korea, Jun. 2009.
24. S. A. Jafar, "Exploriting channel correlations-simple intefererence alignment schemes with no CSIT," in Proc. GLOBECOM, Miami, FL, Dec. 2010.
25. J. Lee, H. Yu, Y. Sung, and Y. H. Lee, "Adaptive beam tracking for interference alignment for time-varying MIMO interference channels: Conjugate gradient approach," in Proc. ICASSP, Prague, Czech Republic, May 2011.
26. G. W. Stewart, "An updating algorithm for supspace tracking," IEEE Trans. Signal Process., vol. 40, pp. 1535-1541, Jun. 1992.
27. C. H. Bischof and G. M. Shroff, "On updating signal subspace," IEEE Trans. Signal Process., vol. 40, pp. 96-105, Jan. 1992.
28. R. D. DeGroat, "Noniterative subspace tracking," IEEE Trans. Signal Process., vol. 40, pp. 571-577, Mar. 1992.
29. B. Yang, "Projection approximation subspace tracking," IEEE Trans. Signal Process., vol. 43, pp. 95-107, Jan. 1995.
30. K. Abed-Meraim, A. Chkeif, and Y. Hua, "Fast orthonormal PAST algorithm," IEEE Signal Process. Lett., vol. 7, pp. 60-62, Mar. 2000.
31. C. D. Meyer and G. W. Stewart, "Derivatives and perturbations of eigenvectors," SIAM J. Numer. Anal., vol. 25, pp. 697-691, Jun. 1988.
32. K. E. Avrachenkov andM. Haviv, "Perturbation of null spaces with application to the eigenvlaue problem and generalized inverses," Linear Algebra and its Appl., vol. 369, pp. 1-25, Aug. 2003.
33. M. Dong, L. Tong, and B. M. Sadler, "Optimal insertion of pilot symbols for transmissions over time-varying flat fading channels," IEEE Trans. Signal Process., vol. 52, pp. 1403-1418, May 2004.
34. C. Komninakis, C. Fragouli, A. H. Sayed, and R. D.Wesel, "Multiinput multioutput fading channel tracking and equalization using Kalman estimation," IEEE Trans. Signal Process., vol. 50, pp. 1065-1076, May 2002.
35. M. Médard, "The effects upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel," IEEE Trans. Inf. Theory, vol. 46, pp. 933-946, May 2000.
36. J. Park, Y. Sung, and H. V. Poor, "On Beamformer Design for MultiuserMIMO Interference Channels," 2010 [Online]. Available: ArXiv pre-print cs.IT/1011.6121
37. D. Popescu and C. Rose, Interference Avoidance Methods for Wireless Systems. New York: Kluwer Academic, 2004.
38. N. Jindal, "MIMO broadcast channels with finite-rate feedback," IEEE Trans. Inf. Theory, vol. 52, pp. 5035-5060, Nov. 2006.