In this paper we give an overview of recent results on the rate maximization game in the Gaussian frequency-selective interference channel. We focus on the competitive maximization of information rates, subject to global power and spectral mask constraints. To achieve the so-called Nash equilibrium points of the game Yu, Ginis and Cioffl proposed the sequential Iterative Waterfilling Algorithm (IWFA), where, at each iteration, the users choose, one after the other, their power allocation to maximize their own information rate, treating the interference generated by the others as additive colored Gaussian noise. To overcome the potential slow convergence of the sequential update, specially when the number of users is large, the simultaneous IWFA was proposed by the authors, where, at each iteration, all the users update their power allocations simultaneously, rather than sequentially. Recently, the authors showed that both the sequential and the simultaneous IWFAs are just special cases of a more general unified framework, given by the totally asynchronous IWFA. In this more general algorithm, the users update their power spectral density in a completely distributed and asynchronous way. Furthermore, the asynchronous setup includes another form of lack of synchronism where the transmission by the different users contains time and frequency synchronization offsets. A unified set of convergence conditions were provided for the whole class of algorithms obtained from the asynchronous IWFA. Interestingly, there is a key result used in the proof of convergence of the algorithms: an alternative interpretation of the waterfilling operator as a projector.

Asynchronous Iterative Waterfilling for Gaussian Frequency-Selective Interference Channels: A Unified Framework / Scutari, Gesualdo; D. P., Palomar; Barbarossa, Sergio. - (2007), pp. 349-358. (Intervento presentato al convegno INFORMATION THEORY AND APPLICATIONS WORKSHOP tenutosi a San Diego; United States) [10.1109/ITA.2007.4357602].

Asynchronous Iterative Waterfilling for Gaussian Frequency-Selective Interference Channels: A Unified Framework

SCUTARI, GESUALDO;BARBAROSSA, Sergio
2007

Abstract

In this paper we give an overview of recent results on the rate maximization game in the Gaussian frequency-selective interference channel. We focus on the competitive maximization of information rates, subject to global power and spectral mask constraints. To achieve the so-called Nash equilibrium points of the game Yu, Ginis and Cioffl proposed the sequential Iterative Waterfilling Algorithm (IWFA), where, at each iteration, the users choose, one after the other, their power allocation to maximize their own information rate, treating the interference generated by the others as additive colored Gaussian noise. To overcome the potential slow convergence of the sequential update, specially when the number of users is large, the simultaneous IWFA was proposed by the authors, where, at each iteration, all the users update their power allocations simultaneously, rather than sequentially. Recently, the authors showed that both the sequential and the simultaneous IWFAs are just special cases of a more general unified framework, given by the totally asynchronous IWFA. In this more general algorithm, the users update their power spectral density in a completely distributed and asynchronous way. Furthermore, the asynchronous setup includes another form of lack of synchronism where the transmission by the different users contains time and frequency synchronization offsets. A unified set of convergence conditions were provided for the whole class of algorithms obtained from the asynchronous IWFA. Interestingly, there is a key result used in the proof of convergence of the algorithms: an alternative interpretation of the waterfilling operator as a projector.
2007
INFORMATION THEORY AND APPLICATIONS WORKSHOP
Colored Gaussian noise; Convergence conditions; Frequency synchronization
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Asynchronous Iterative Waterfilling for Gaussian Frequency-Selective Interference Channels: A Unified Framework / Scutari, Gesualdo; D. P., Palomar; Barbarossa, Sergio. - (2007), pp. 349-358. (Intervento presentato al convegno INFORMATION THEORY AND APPLICATIONS WORKSHOP tenutosi a San Diego; United States) [10.1109/ITA.2007.4357602].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/186085
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? 7
social impact