КОДИРОВАНИЕ И ЗАЩИТА ОТ ОШИБОК

Три основных способа борьбы с ошибками:

•Коды обнаружения ошибок

•Коды с коррекцией ошибок (FEC – forward error correction)

•Протоколы с автоматическим запросом повторной передачи (ARQ – automatic repeat request)

КОДИРОВАНИЕ И ЗАЩИТА ОТ ОШИБОК

Вероятности, связанные с появлением ошибок:

Pb - вероятность единичного ошибочного бита

P1 – вероятность безошибочного приема кадра

P2 - вероятность того, что используемый алгоритм не позволяет обнаружить ошибку в кадре

P3 - вероятность того что алгоритм позволяет определить все ошибки в кадре

P1=(1-Pb)F, где F – число битов в кадре

P2=1-P1

КОДИРОВАНИЕ И ЗАЩИТА ОТ ОШИБОК

Пример 1:

Для цифровых сетей с интеграцией услуг (ISDN) стандартной Задачей является поддержание частоты появления ошибочных битов в канале с частотой 64 Кб/сек ниже 10-6 по крайней мере для 90% интервалов длительностью 1 мин.

Пусть в течение суток должно появляться не более одного кадра размером 1000 бит с необнаруженной битовой ошибкой.

Всего кадров – 5,529Х106.

P2=1/5,529X106=0,18Х10-6 - максимально допустимая частота появления

ошибочных кадров

P1= (0,999999)1000=0,999

а P2=10-3 - на три порядка превышает требования !