Алгоритм заливки воды является методом , используемым в цифровых коммуникационных системах для распределения мощности между различными каналами в схемах с множеством несущих. Он был описан RC Gallager в 1968 году [1] вместе с теоремой о проливе воды, которая доказывает его оптимальность для каналов с аддитивным белым гауссовским шумом (AWGN) и межсимвольной интерференцией (ISI). По этой причине это стандартный базовый алгоритм для различных систем цифровой связи. [2]
Интуиция, которая дала алгоритму название, состоит в том, чтобы думать о коммуникационной среде как о какой-то емкости с водой с неровным дном. Таким образом, каждый из доступных каналов представляет собой часть контейнера, имеющую свою собственную глубину, заданную величиной, обратной зависимому от частоты SNR для канала. [1] [3] Чтобы распределить мощность, представьте, что в этот контейнер наливают воду (количество зависит от желаемой максимальной средней мощности передачи). После того, как уровень воды стабилизируется, наибольшее количество воды находится в самых глубоких частях емкости. Это подразумевает выделение большей мощности каналам с наиболее благоприятным SNR. Обратите внимание, однако, что распределение отношения для каждого канала не является фиксированной пропорцией, а изменяется нелинейно с максимальной средней мощностью передачи.
Рекомендации
- ^ а б Галлагер, RC (1968). Теория информации и надежные коммуникации . Вайли.
- ^ США 6973122 , Miller II и др «схема распределения мощности для DMT на основе модемов , использующих симплекс передачи», опубликованная 6 декабря 2005
- ^ Бильери, Эцио (май 2003 г.). «Кодирование и модуляция для ужасного канала». Журнал IEEE Communications . 41 (5): 92–98. DOI : 10.1109 / MCOM.2003.1200107 .