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)

Abstract

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: