Главная > Введение в теорию помехоустойчивого кодирования
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

6. Посимвольный метод приема с сигналом стирания

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

Здесь случайный вектор отождествляется с выходным элементарным сигналом тогда, когда имеет место система (II.5.1). Если же она не выполняется ни для одного , то в решающем устройстве вырабатывается сигнал (вместо сигнала , как было ранее). При этом происходит как бы фиксация стирания в индивидуальных особенностей, присущих сигналам и позволяющих уверенно отличать их один от другого.

Таким образом, при посимвольном методе приема с сигналом стирания относительно каждого вектора (II. 2. 1) может быть принято

(II.6.1)

различных решений ( решений типа: сигнал «в достаточной степени похож» на , и одно решение: сигнал почти в «одинаковой мере похож» на два или более входных элементарных сигналов). Поэтому в матрице трансформации символов число столбцов на единицу больше, чем число строк:

(II.6.2)

где имеет прежний смысл (II.5.4), а — вероятность реализации сигнала z при условии, что —искаженный элементарный сигнал .

Последовательность векторов здесь, интерпретируется как один из сложных сигналов, содержащий символов и надежных символов

(II.6.3)

В соответствии с этим число столбцов в матрице трансформации сложных сигналов (II.3.1) оказывается меньше, чем в предыдущем случае, но больше, чем при «чистом» посимвольном методе приема.

При выполнении соответствующих условий вероятность определяется формулой (II.4.8)

Канал называют -ичным симметричным каналом со стиранием, если элементы матрицы трансформации символов удовлетворяют условиям (рис. II.7):

(II.6.4)

Расчет величин и s не встречает трудностей. Так, в примере § 5 значение определяется соотношением

Рис. II.7. Диаграмма переходных вероятностей -ичного симметричного канала со стиранием.

(II.5.8), а — соотношениями (II.5.6) и (II.5.7) и

(II.6.5)

где — число позиций, в которых отличаются между собой комбинации и по нестертым символам.

Подчеркнем, что любой канал относительно просто преобразуется в канал со стиранием. Но не всякий канал (даже двоичный) может быть сделан симметричным каналом со стиранием.

Если значение константы в (II.5.6) выбрано достаточно большим, то и канал (II.6.3) трансформируется в идеализированный стирающий канал (рис. II.8):

(II.6.6)

где и имеет прежний смысл. Соотношения (II.6.6) означают, что сигнал может быть либо только правильно демодулирован, либо только стерт (179, 180].

Рис. II.8. Диаграмма переходных вероятностей -ичного идеализированного стирающего канала.

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

1
Оглавление
email@scask.ru