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