An Efficient Direct Solution of Cave-Filling Problems

Naidu, K and Khan, Mohammed Zafar Ali and Hanzo, L (2016) An Efficient Direct Solution of Cave-Filling Problems. IEEE Transactions on Communications, 64 (7). pp. 3064-3077. ISSN 0090-6778

Full text not available from this repository. (Request a copy)


Waterfilling problems subjected to peak power constraints are solved, which are known as cave-filling problems (CFP). The proposed algorithm finds both the optimum number of positive powers and the number of resources that are assigned the peak power before finding the specific powers to be assigned. The proposed solution is non-iterative and results in a computational complexity, which is of the order of M, O(M), where M is the total number of resources, which is significantly lower than that of the existing algorithms given by an order of M-2, O(M-2), under the same memory requirement and sorted parameters. The algorithm is then generalized both to weighted CFP (WCFP) and WCFP requiring the minimum power. These extensions also result in a computational complexity of the order of M, O(M). Finally, simulation results corroborating the analysis are presented.

[error in script]
IITH Creators:
IITH CreatorsORCiD
Khan, Mohammed Zafar AliUNSPECIFIED
Item Type: Article
Uncontrolled Keywords: Weighted waterfilling problem; Peak power constraint; less number of flops; sum-power constraint; cave waterfilling
Subjects: Others > Telecommunication
Physics > Electricity and electronics
Divisions: Department of Electrical Engineering
Depositing User: Team Library
Date Deposited: 21 Oct 2016 05:18
Last Modified: 26 Sep 2017 04:45
Publisher URL:
OA policy:
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 2821 Statistics for this ePrint Item