arXiv Analytics

Sign in

arXiv:1808.01707 [cs.IT]AbstractReferencesReviewsResources

New Viewpoint and Algorithms for Water-Filling Solutions in Wireless Communications

Chengwen Xing, Yindi Jing, Shuai Wang, Shaodan Ma, H. Vincent Poor

Published 2018-08-06Version 1

Water-filling solutions play an important role in the designs for wireless communications, e.g., transmit covariance matrix design. A traditional physical understanding is to use the analogy of pouring water over a pool with fluctuating bottom. Numerous variants of water-filling solutions have been discovered during the evolution of wireless networks. To obtain the solution values, iterative computations are required, even for simple cases with compact mathematical formulations. Thus, algorithm design is a key issue for the practical use of water-filling solutions, which however has been given marginal attention in the literature. Many existing algorithms are designed on a case-by-case basis for the variations of water-filling solutions and/or with overly complex logics. In this paper, a new viewpoint for water-filling solutions is proposed to understand the problem dynamically by considering changes in the increasing rates on different subchannels. This fresh viewpoint provides useful mechanism and fundamental information in finding the optimization solution values. Based on the new understanding, a novel and comprehensive method for practical water-filling algorithm design is proposed, which can be used for systems with various performance metrics and power constraints, even for systems with imperfect channel state information.

Comments: 13 pages, 2 figures, IEEE Signal Processing July 2018
Categories: cs.IT, math.IT
Related articles: Most relevant | Search more
arXiv:0906.4589 [cs.IT] (Published 2009-06-25, updated 2010-02-26)
Further Analysis on Resource Allocation in Wireless Communications Under Imperfect Channel State Information
arXiv:1506.02890 [cs.IT] (Published 2015-06-09)
Constrained Bimatrix Games in Wireless Communications
arXiv:1709.08377 [cs.IT] (Published 2017-09-25)
Channel Matrix Sparsity with Imperfect Channel State Information in Cloud-Radio Access Networks