Fast Power Allocation Algorithm for Cognitive Radio Networks

Shaowei Wang,Fangjiang Huang,Zhi-Hua Zhou
DOI: https://doi.org/10.1109/lcomm.2011.061611.110963
IF: 3.5529
2011-01-01
IEEE Communications Letters
Abstract:A fast algorithm is proposed to tackle the optimal power allocation problem for orthogonal frequency division multiplexing (OFDM)-based cognitive radio networks, where the key is to replace the Newton step with O(N^3) complexity in the barrier method by a procedure with approximate linear complexity developed based on the structure of the optimization problem. Simulation results validate that our method can always work out the optimal solution, with complexity even lower than heuristic methods that can only produce suboptimal solutions.
What problem does this paper attempt to address?