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. Диаграмма переходных вероятностей -ичного идеализированного стирающего канала.
Как будет показано далее, метод приема с сигналом стирания, так же как и прием с двумя градациями верности, открывает дополнительные возможности при организации процесса декодирования в различного рода системах, в том числе адаптивных.