Asynchronous iIterative water-filling for Gaussian frequency-selective interference channels

IEEE Transactions on Information Theory

Volumn 54, Issue 7, 2008, Pages 2868-2878

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

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

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

Author keywords

Game theory; Gaussian frequency selective interference channel; Iterative water filling algorithm; Nash Equilibrium (NE); Totally asynchronous algorithm

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; BOOLEAN FUNCTIONS; COGNITIVE SYSTEMS; GAME THEORY; GAUSSIAN DISTRIBUTION; OPTIMIZATION; PARALLEL ALGORITHMS; POWER SPECTRAL DENSITY; SEQUENTIAL SWITCHING; TELECOMMUNICATION NETWORKS; TRELLIS CODES;

(I ,J) CONDITIONS; (P ,P ,T) MEASUREMENTS; COMPLETE INFORMATION; DISTRIBUTED ALGORITHMS; FREQUENCY-SELECTIVE; GAUSSIAN; GAUSSIAN FREQUENCY SELECTIVE INTERFERENCE CHANNELS; INFORMATION RATES; INTERFERENCE CHANNELS; ITERATIVE WATER-FILLING (IWF); ITERATIVE WATER-FILLING ALGORITHM; NASH EQUILIBRIUM (NE); NON COOPERATIVE GAMES; OPTIMIZ ATION PROBLEMS; POWER ALLOCATION (PA); POWER SPECTRAL DENSITY (P.S.D); SPECTRAL MASK CONSTRAINTS; UNIFIED FRAMEWORK; WATER FILLING;

ITERATIVE METHODS;

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

References (28)

1. T. S. Han and K. Kobayashi, "A new achievable rate region for the interference channel," IEEE Trans. Inf. Theory, vol. IT-27, no. 1, pp. 49-60, Jan. 1981.
2. E. C. van der Meulen, Some Reflections on the Interference Channel Boston, MA: Kluwer, 1994, pp. 409-421.
3. S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201-220, Feb. 2005.
4. R. Cendrillon, W. Yu, M. Moonen, J. Verlinder, and T. Bostoen, "Optimal multi-user spectrum managment for digital subscriber lines," IEEE Trans. Commun., vol. 54, no. 5, pp. 922-933, May 2006.
5. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, Jul. 2006.
6. W. Yu, G. Ginis, and J. M. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Sel. 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 2003), Lausanne, Switzerland, Jun. 2003, p. 316.
8. G. Scutari, S. Barbarossa, and D. Ludovici, "Cooperation diversity in multihop wireless networks using opportunistic driven multiple access," in Proc. 2003 IEEE Workshop on Signal Processing Advances in Wireless Communication (SPAWC-2003), Rome, Italy, Jun. 2003, pp. 170-174.
9. G. Scutari and D. P. P. Barbarossa, "Simultaneous iterative water-filling for Gaussian frequency-selective interference channels," in Proc. 2006 IEEE Int. Symp. Information Theory (ISIT 2006), Seattle, WA, Jul. 2006, pp. 600-604.
10. G. Scutari and D. P. P. 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.
11. G. Scutari and D. P. P. 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.
12. G. Scutari, "Competition and Cooperation in Wireless Communication Networks," Ph.D. dissertation, INFOCOM Dep., Univ. Rome "La Sapienza", Rome, Italy, 2004.
13. N. Yamashitay and Z. Q. Luo, "A nonlinear complementarity approach to multiuser power control for digital subscriber lines," Optimiz. Methods and Software, vol. 19, pp. 633-652, 2004.
14. Z.-Q. Luo and J.-S. Pang, "Analysis of iterative water-filling algorithm for multiuser power control in digital subscriber lines," EURASIP J. Appl. Signal Process., pp. 1-10, Apr. 2006.
15. R. Etkin, A. Parekh, and D. N. C. Tse, "Spectrum sharing for unlicensed bands," in Proc. Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Sep. 2005.
16. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2003.
17. J. Nash, "Equilibrium points in n person game," Proc. Nat. Acad. Sci., vol. 36, pp. 48-49, 1950.
18. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Belmont, MA: Athena Scientific, 1989.
19. G. Scutari, D. P. Palomar, and S. Barbarossa, "Asynchronous iterative water-filling for Gaussian frequency-selective interference channels: A unified framework," in Proc. Information Theory and Applications (ITA) Workshop, San Diego, CA, Jan./Feb. 2007, pp. 349-358.
20. G. Scutari, D. P. Palomar, and B. Sergio, "Distributed totally asynchronous iterative water-filling for wideband interference channel with time/frequency offset," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Honolulu, HI, Apr. 2007, pp. 1325-1328.
21. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
22. D. N. C. Tse and P. Viswanath, Fundamentals of Wireless Communication Cambridge, U.K.: Cambridge Univ. Press, 2005.
23. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.
24. J. P. Aubin, Mathematical Method for Game and Economic Theory. Amsterdam, The Netherlands: Elsevier, 1980.
25. J. G. D. Forney and M. V. Eyuboglu, "Combined equalization and coding using precoding," IEEE Commun. Mag., vol. 29, no. 12, pp. 25-34, Dec. 1991.
26. A. J. Goldsmith and S.-G. Chua, "Variable-rate variable-power MQAM for fading channels," IEEE Trans. Commun., vol. 45, no. 10, pp. 1218-1230, Oct. 1997.
27. R. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
28. R. W. Cottle, J.-S. Pang, and R. E. Stone, The Linear Complementarity Problem. Cambridge, U.K.: Academic, 1992.