Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
4.5. Способ коррекции ошибок циклическими кодамиВажным свойством циклических кодов является то, что все они строятся с помощью образующего полинома В циклических кодах идея исправления ошибок основывается на следующем. Ошибочная комбинация после - определенного числа циклических сдвигов «подгоняется» под остаток таким образом, чтобы в сумме с остатком она давала бы исправленную комбинацию. Остаток при этом представляет собой разницу между искаженными и правильными символами, а единицы в остатке стоят на местах искаженных разрядов в «подогнанной» циклическими сдвигами комбинации. «Подгоняют» искаженную комбинацию до тех пор, пока число единиц в остатке не будет равно числу ошибок в коде. При этом, естественно, число единиц может быть равно числу ошибок Таким образом, для обнаружения и исправления ошибочного разряда производят следующие операции [133]. 1) Принятую комбинацию делят на образующий полином; 2) Подсчитывают количество единиц в остатке (вес остатка 3) производят циклический сдвиг принятой комбинации влево на один разряд. Комбинацию, полученную в результате циклического сдвига, делят на образующий полином 4) производят циклический сдвиг вправо на один разряд комбинации, полученной в результате суммирования последнего делимого с последним остатком. Полученная комбинация уже не содержит ошибок. Если после первого циклического Сдвига и последующего деления остаток получается таким, что его вес 5) повторяют операцию п. 3 до тех пор, пока не будет достигнуто 6) производят циклический сдвиг вправо ровно на столько разрядов, на сколько сдвинута суммируемая с последним остатком комбинация относительно принятой комбинации. В результате получим исправленную комбинацию. Пример. При передаче комбинаций 1001110 циклического кода, исправляющего одиночные ошибки 1. Делим принятую комбинацию на образующий полином:
2. Сравниваем вес полученного остатка 3. Производим циклический сдвиг принятой комбинации на один разряд влево и деление на
4. Повторяем п. 3 до тех пор, пока не будет получено
5. Складываю по модулю два последнее делимое о последним остатком:
6. Производим циклический сдвиг комбинации, полученной в результате суммирования последнего делимого с последним остатком, вправо на четыре разряда (так как перед этим мы четырежды сдвигали принятую комбинацию влево):
|
1 |
Оглавление
|