Practical algorithms for a family of waterfilling solutions
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Rights accessOpen Access
Many engineering problems that can be formulated as constrained optimization problems result in solutions given by a waterfilling structure; the classical example is the capacity-achieving solution for a frequency-selective channel. For simple waterfilling solutions with a single waterlevel and a single constraint (typically, a power constraint), some algorithms have been proposed in the literature to compute the solutions numerically. However, some other optimization problems result in significantly more complicated waterfilling solutions that include multiple waterlevels and multiple constraints. For such cases, it may still be possible to obtain practical algorithms to evaluate the solutions numerically but only after a painstaking inspection of the specific waterfilling structure. In addition, a unified view of the different types of waterfilling solutions and the corresponding practical algorithms is missing. The purpose of this paper is twofold. On the one hand, it overviews the waterfilling results existing in the literature from a unified viewpoint. On the other hand, it bridges the gap between a wide family of waterfilling solutions and their efficient implementation in practice; to be more precise, it provides a practical algorithm to evaluate numerically a general waterfilling solution, which includes the currently existing waterfilling solutions and others that may possibly appear in future problems.
CitationPérez Palomar, D.; Rodríguez Fonollosa, J. Practical algorithms for a family of waterfilling solutions. IEEE Transactions on Signal Processing, 2005, vol. 53, núm. 2, p. 686-695.
Showing items related by title, author, creator and subject.
Mengual Pérez, Ester; García Villegas, Eduard; Vidal Ferré, Rafael (Institute of Electrical and Electronics Engineers (IEEE), 2013)
Restricted access - publisher's policyThe 2.4 GHz ISM band is a battlefield where an increasingly large number of devices compete for the scarce frequency resources. IEEE 802.11 WLANs suffer the consequences of this overcrowded spectrum, especially in dense ...
A rate-splitting approach to fading multiple-access channels with imperfect channel-state information Pastore, Adriano; Koch, Tobias; Rodríguez Fonollosa, Javier (2014)
Restricted access - publisher's policyAs shown by Medard, the capacity of fading channels with imperfect channel-state information (CSI) can be lowerbounded by assuming a Gaussian channel input and by treating the unknown portion of the channel multiplied ...
Pastore, Adriano; Koch, Tobias; Rodríguez Fonollosa, Javier (2014-07)
Restricted access - publisher's policyAs shown by Médard, the capacity of fading channels with imperfect channel-state information can be lower-bounded by assuming a Gaussian channel input X with power P and by upper-bounding the conditional entropy h(X|Y,H) ...