Канал удаления

Канал удаления представляет собой канал связи модель , используемая в теории кодирования и теории информации . В этой модели передатчик отправляет бит (ноль или единицу), а приемник либо принимает бит (с вероятностью ), либо ничего не получает без уведомления о том, что бит был сброшен (с вероятностью ). Определение емкости канала удаления - открытая проблема. ^{[1] [2]}${\ displaystyle p}$${\ displaystyle 1-p}$

Канал удаления не следует путать с двоичным каналом стирания, который намного проще анализировать.

Формальное описание

Пусть будет вероятность удаления, . Канал двоичного удаления iid определяется следующим образом:${\ displaystyle p}$${\ displaystyle 0 <p <1}$

Учитывая входную последовательность битов в качестве входных данных, каждый входной бит может быть удален с вероятностью . Позиции удаления неизвестны отправителю и получателю. Выходная последовательность - это последовательность, которая не была удалена, в правильном порядке и без ошибок.${\ displaystyle n}$${\ displaystyle (X_ {i})}$${\displaystyle X_{n}}$${\displaystyle p}$${\displaystyle (Y_{i})}$${\displaystyle (X_{i})}$

Емкость

Емкость двоичного канала удаления (как аналитическое выражение скорости удаления ) неизвестна. У него есть математическое выражение ^{[ ссылка ]} . Известно несколько верхних и нижних оценок.${\displaystyle p}$

внешняя ссылка

• Внедрение исправления для канала удаления

использованная литература