Block Waterfilling with Power Borrowing for Multicarrier Communications

The multicarrier system has received great attention as a solution to transmitting high-rate data over wireless channels with severe inter-symbol interference, where the optimal power allocation scheme is known as the well-known waterfilling. In this paper, the so called block waterfilling (BW) is proposed, which is a hybrid of waterfilling and constant waterfilling. Within BW, there are three channel blocks, being divided from each other by two thresholds: waterfilling block, equal power block and non-power allocation block. For BW, we propose to use the power borrowing, which plays an important role in minimizing the duality gap, releasing us from fine-tuning of the two thresholds. From numerical examples, we have found that BW shows superior performance to the constant water- filling in terms of throughput enhancement with small amount of additional computational complexity. The main idea behind BW is to parameterize computational burden of the classical waterfilling, which makes us trade the complexity with the solution quality.