The MIMO iterative waterfilling algorithm

IEEE Transactions on Signal Processing

Volumn 57, Issue 5, 2009, Pages 1917-1935

  Scutari, Gesualdo ^a   Palomar, Daniel P ^a   Barbarossa, Sergio ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Game theory; MIMO Gaussian interference channel; Nash equilibrium; Totally asynchronous algorithms; Waterfilling

Indexed keywords

CHANNEL MATRICES; COMPLEX MATRICES; FREQUENCY-SELECTIVE CHANNELS; GAUSSIAN INTERFERENCE CHANNELS; INTERMEDIATE RESULTS; ITERATIVE WATER-FILLING ALGORITHM; MEAN VALUE THEOREM; MIMO GAUSSIAN INTERFERENCE CHANNEL; MULTI-USER MIMO; MULTIPLE-INPUT-MULTIPLE-OUTPUT; MUTUAL INFORMATIONS; NASH EQUILIBRIA; NASH EQUILIBRIUM; SQUARE CHANNEL; STATE OF THE ART; TOTALLY ASYNCHRONOUS ALGORITHMS; WATERFILLING;

ALGORITHMS; CHANNEL ESTIMATION; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MULTIPLEXING; TELECOMMUNICATION NETWORKS;

GAME THEORY;

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

References (37)

1. T. Starr, J. M. Cioffi, and P. J. Silverman, Understanding Digital Subscriber Line Technology. Englewood Cliffs, NJ: Prentice-Hall, 1999.
2. A. J. Goldsmith and S. B. Wicker, "Design challenges for energy-constrained ad hoc wireless networks," IEEE Wireless Commun. Mag., vol. 9, no. 4, pp. 8-27, Aug. 2002.
3. I. F. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag., vol. 43, no. 9, pp. 23-30, Sep. 2005.
4. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.
5. J. P. Aubin, Mathematical Method for Game and Economic Theory. Amsterdam, The Netherlands: Elsevier, 1980.
6. W. Yu, G. Ginis, and J. M. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Select. Areas Commun., vol. 20, no. 5, pp. 1105-1115, Jun. 2002.
7. S. T. Chung, S. J. Kim, J. Lee, and J. M. Cioffi, "A game-theoretic approach to power allocation in frequency-selective Gaussian interference channels," in Proc. 2003 IEEE Int. Symp. Information Theory (ISIT), Jun. 2003, p. 316.
8. Z.-Q. Luo and J.-S. Pang, "Analysis of iterative waterfilling algorithm for multiuser power control in digital subscriber lines," EURASIP J. Appl. Signal Process., pp. 1-15, May 2006.
9. R. Etkin, A. Parekh, and D. Tse, "Spectrum sharing for unlicensed bands," IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 517-528, Apr. 2007.
10. K.W. Shum, K.-K. Leung, and C. W. Sung, "Convergence of iterative waterfilling algorithm for Gaussian interference channels," IEEE J. Sel. Areas Commun., vol. 25, no. 6, pp. 1091-1100, Aug. 2007.
11. R. Cendrillon, J. Huang, M. Chiang, and M. Moonen, "Autonomous spectrum balancing for digital subscriber lines," IEEE Trans. Signal Process. vol. 55, no. 8, pp. 4241-4257, Aug. 2007.
12. G. Scutari, D. P. Palomar, and S. Barbarossa, "Asynchronous iterative waterfilling for Gaussian frequency-selective interference channels," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 2868-2878, Jul. 2008.
13. G. Scutari, "Competition and cooperation in wireless communication networks," Ph.D. dissertation, University of Rome, "La Sapienza", Rome, Italy, Nov. 2004.
14. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal linear precoding strategies for wideband non-cooperative systems based on game theory - Part I: Nash equilibria," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1230-1249, Mar. 2008.
15. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal linear precoding strategies for wideband non-cooperative systems based on game theory - Part II: Algorithms," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1250-1267, Mar. 2008.
16. G. Scutari, D. P. Palomar, and S. Barbarossa, "Competitive design of multiuser MIMO systems based on game theory: A unified view," IEEE J. Sel. Areas Commun. (Special Issue on Game Theory in Communication Systems), vol. 26, no. 7, pp. 1089-1103, Sep. 2008.
17. E. Larsson and E. Jorswieck, "Competition and collaboration on the MISO interference channel," IEEE J. Sel. Areas Commun., vol. 26, no. 7, pp. 1059-1069, Sep. 2008.
18. S. Ye and R. S. Blum, "Optimized signaling for MIMO interference systems with feedback," IEEE Trans. Signal Process., vol. 51, no. 11, pp. 2839-2848, Nov. 2003.
19. M.F. Demirkol and M. A. Ingram, "Power-controlled capacity for interfering MIMO links," presented at the IEEE Vehicular Technology Conf. (VTC), Atlantic City, NJ, Oct. 7-10, 2001.
20. C. Liang and K. R. Dandekar, "Power management in MIMO ad hoc networks: A game-theoretic approach," IEEE Trans. Wireless Commun., vol. 6, no. 4, pp. 2866-2882, Apr. 2007.
21. G. Arslan, M. F. Demirkol, and Y. Song, "Equilibrium efficiency improvement in MIMO interference systems: A decentralized stream control approach," IEEE Trans. Wireless Commun., vol. 6, no. 8, pp. 2984-2993, Aug. 2007.
22. J. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33, no. 3, pp. 520-534, Jul. 1965.
23. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Singapore: Athena Scientific, 1989.
24. T.M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
25. R. W. Cottle, J.-S. Pang, and R. E. Stone, The Linear Complementarity Problem. London, U.K.: Academic, 1992.
26. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
27. S. L. Campbell and C. D. Meyer, Generalized Inverse of Linear Transformations. New York: Dover, 1991.
28. B. Zheng and Z. Xiong, "A new equivalent condition of the reverse order law for G-inverses of multiple matrix products," Electron. J. Linear Algebra, vol. 17, pp. 1-8, Jan. 2008.
29. D. Harville, Matrix Algebra From a Statistician's Perspective. New York: Springer, 1997.
30. D. S. Bernstein, Matrix Mathematics: Theory, Facts, and Formulas With Application to Linear Systems Theory. Princeton, NJ: Princeton Univ. Press, 2005.
31. J. R. Magnus and H. Neudecker, Matrix Differential Calculus, With Applications in Statistics and Econometrics. New York: Wiley, 1999.
32. A. Hjørungnes and D. Gesbert, "Complex-valued matrix differentiation: Techniques and key results," IEEE Trans. Signal Process., vol. 55, no. 6, pp. 2740-2746, Jun. 2007.
33. D. H. Brandwood, "A complex gradient operator and its application in adaptive array theory," Proc. Inst. Electr. Eng. F and H, vol. 130, no. 1, pp. 11-16, Feb. 1983.
34. W. Rudin, Principles of Mathematical Analysis, 3rd ed. New York: McGraw-Hill, 1976.
35. R.M. Mcleod, "Mean value theorems for vector valued functions," Edinburgh Math. Soc., ser. II, vol. 14, pp. 197-209, 1965.
36. M. Furi and M. Martelli, "On the mean value theorem, inequality, and inclusion," Amer. Math. Month., vol. 98, no. 9, pp. 840-846, Nov. 1991.
37. G. Scutari, D. P. Palomar, and S. Barbarossa, "Simultaneous iterative water-filling for Gaussian frequency-selective interference channels," in Proc. IEEE Int. Symp. Information Theory (ISIT , Seattle, WA, Jul. 9-14, 2006.