Обнаружение и исправление пачек ошибок

В этом случае требуется меньше проверочных символов, чем в случае независимых ошибок.

Образующий многочлен представляет собой произведение двух многочленов:

  • неприводимого многочлена степени «m»;
  • неприводимого многочлен степени «c».

Вид второго многочлена зависит от типа кода, длины пачек ошибок и числа пачек, на которые рассчитан данный код. Таких кодов много. Это коды Файра, Абрамсона, Милоса-Абрамсона, которые исправляют одну пачку ошибок в блоке.

Образующий многочлен исправляющий одиночные и двойные смежные ошибки gсм(x) получается путем умножения образующего многочлена исправляющего одиночные ошибки g1(x) на (x 1), то есть Обнаружение и исправление пачек ошибок.

Поскольку у gсм(x) образующий многочлен такой же, как и многочлен обнаруживающий ошибки кратности R ≤ 3 (см. 6.3.4), то следует помнить, что он позволяет решать либо одну либо другую задачи, но не обе сразу.

Например:

Пусть имеется код (12; 8) исправляющий одиночные ошибки с g1(x) = x4 x3 1. Требуется найти gсм(x) для исправления одиночных и двойных смежных ошибок.

Решение:

1. Обнаружение и исправление пачек ошибок.

2. Количество проверочных символов становится равным 5, а потому код превращается в код (12; 7) или в код (13; 8).

Коды, исправляющие пачки ошибок с количеством ошибок в пачке большем двух и количеством пачек больше одной, мы рассматривать не будем. http://peredacha-informacii.ru/ После того как вы ознакомились с содержанием данного раздела, предлагаем вам решить задачу. Если у вас в процессе решения возникнут затруднения, то предлагаем вам воспользоваться помощью.