Магия Электроники

Теория информации


Решающая схема с двумя порогами

Данная схема аналогична схеме с однократным или многократным стробированием и одним порогом, но в ней добавляется еще одно значение порога. Эту схему можно также обобщить на случай применения K-ичного кода.

На выходе возможно получение одного из трех символов: “0”, “1” или “Х” (символ стирания).

Переход от канала связи без стирания к каналу со стиранием не всегда целесообразен. Рассмотрим этот вопрос подробнее.

В канале со стиранием чаще будут неправильно приниматься сообщения, но его преимуществом является то, что символ стирания указывает точное место ошибки. В канале без стирания q + p0 = 1, в канале со стиранием – q + p0 + pC = 1. Условием целесообразности перехода является

где PПР(n) – вероятность правильного приема n-элементной кодовой комбинации в канале без стирания;
PПР(n – 1) – вероятность правильного приема (n – 1) -элементной комбинации в канале без стирания;
q – вероятность правильного приема одного элемента в канале без стирания;
p0 – вероятность ошибки в канале без стирания.

Однако существуют ситуации, в которых даже при невыполнении условия целесообразности перехода он (переход) все же возможен. Такой ситуацией является принцип построения кода, при котором символ стирания можно не только обнаружить, но и исправить.



<<Назад Выход Вверх Дальше >>


Hosted by uCoz