Water filling algorithm

Power allocation in communications systems

Uses your system voice; voice and rate in settings.

Q7973497Snapshot

≈ 2 min read

Names in other languages

  • EnglishWater filling algorithm

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

The water-filling algorithm is a technique used in digital communications systems for allocating power among different channels in multicarrier schemes. It was described by R. C. Gallager in 1968 along with the water-filling theorem which proves its optimality for channels having Additive White Gaussian Noise (AWGN) and intersymbol interference (ISI).

For this reason, it is a standard baseline algorithm for various digital communications systems, such as MIMO wireless systems. The intuition that gives the algorithm its name is to think of the communication medium as if it was some kind of water container with an uneven bottom.

Each of the available channels is then a section of the container having its own depth, given by the reciprocal of the frequency-dependent SNR for the channel. To allocate power, imagine pouring water into this container (the amount depends on the desired maximum average transmit power).

After the water level settles, the largest amount of water is in the deepest sections of the container. This implies allocating more power to the channels with the most favourable SNR. Note, however, that the ratio allocation to each channel is not a fixed proportion but varies nonlinearly with the maximum average transmit power.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1325835927 under CC BY-SA 4.0; modifications have been made.

References

3 claims could not be tied to a specific sentence and are listed in the table below instead.

    Provenance

    snapshot water-filling-algorithm-897381-bfa831e8e9314743 · hash bfa831e8e9314743791d252a7b8ee1509e984f5cd21478913598a6dd49b15b8d · captured 1764938204.0 · version history

    Cite this page as: encyclopegia.org, “Water filling algorithm”, snapshot water-filling-algorithm-897381-bfa831e8e9314743. https://encyclopegia.org/a/water-filling-algorithm