Вы находитесь на странице: 1из 5

5.2.

Эффективность помехоустойчивого кодирования


При проектировании систем передачи информации оценка
достоверности обмена информацией определяется вероятностью искажения
двоичного символа передаваемого сообщения рош.
Для двоичной последовательности, содержащей 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):

Таким образом, с использованием ранее полученных выражений для


ДСКБП:
Для канала с памятью: