При проектировании систем передачи информации оценка достоверности обмена информацией определяется вероятностью искажения двоичного символа передаваемого сообщения рош. Для двоичной последовательности, содержащей n символов, при без избыточном кодировании вероятность правильного приема последовательности:
а вероятность ошибки в принятой последовательности:
Эту формулу можно записать в следующем виде:
Использование избыточных кодов позволяет исправлять или
обнаруживать в зависимости от кодового расстояния ошибки той или иной кратности. При независимых ошибках вероятность появления кратных ошибок определяется по формуле Бернулли:
5.2.1. Эффективность кода в режиме исправления ошибок
Для кодов, исправляющих ошибки кратности до t, вероятность исправления ошибки определяется выражением:
Прием кодовых слов в режиме исправления ошибок в общем случае
может сопровождаться следующими ситуациями: Используя формулы (5.1) и (5.2), получим выражение для определения вероятности появления неисправляемых ошибок в канале без памяти:
Формула (5.3) позволяет вычислить вероятность ошибки в
последовательности длиной n при передаче информации с помощью кода, исправляющие t – кратные ошибки в дискретном симметричном канале без памяти (ДСКБП). Для каналов с памятью эта формула имеет вид:
5.2.2. Эффективность кода в режиме обнаружения ошибок
В каналах с обратной связью помехоустойчивые коды используются в режиме обнаружения ошибок. В таких каналах осуществляется запрос повторной передачи кодовых комбинаций (или слов), принятых с ошибкой. Для кодов, используемых в режиме обнаружения ошибок, характерны следующие ситуации:
Поскольку искаженные комбинации, которые обнаруживаются
декодером, получателю не выдаются, то вероятность получения ошибочных комбинаций получателем оценивается только как рно. При использовании кода в режиме обнаружения вероятность такого события:
Для кодов Хэмминга данная характеристика определяется выражением:
Отсюда вероятность того, что ошибка не обнаруживается в
зависимости от используемого канала определяется следующими соотношениями. Для каналов без памяти:
Для каналов с памятью формула (5.5) примет вид:
5.2.3. Эффективность помехоустойчивых кодов Под эффективностью помехоустойчивого кода понимается отношение вероятности ошибки в элементе кодовой комбинации безизбыточного кода к вероятности ошибки на выходе декодера канала (в режиме исправления или обнаружения ошибок) для каналов с памятью и без памяти:
Известно (5.1), что вероятность ошибки в кодовой комбинации длиной
n при безизбыточном кодировании:
Вероятность ошибочного приема, на один элемент, на выходе декодера
в режиме исправления ошибки, соответственно для каналов ДСКБП (5.3) и каналов с памятью (5.4) составляет:
В режиме обнаружения ошибки для каналов ДСКБП (5.6) и каналов с
памятью (5.7):
Таким образом, с использованием ранее полученных выражений для