Обнаружение и исправление пачек ошибок
В этом случае требуется меньше проверочных символов, чем в случае независимых ошибок.
Образующий многочлен представляет собой произведение двух многочленов:
- неприводимого многочлена степени «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/ После того как вы ознакомились с содержанием данного раздела, предлагаем вам решить задачу. Если у вас в процессе решения возникнут затруднения, то предлагаем вам воспользоваться помощью.
|