Содержание
- 2. Циклические коды
- 4. Цикломатические классы
- 5. Цикломатические классы
- 6. Циклический код Циклический код – такой групповой код, все базовые комбинации которого могут быть получены из
- 7. Кодовые комбинации В теории циклических кодов принято записывать кодовые комбинации в виде полинома некоторой фиктивной переменной
- 8. Пример Представить в виде полинома кодовую комбинацию a ≈ 1011101.
- 9. Задание Задание 1. а) Представить в виде полинома кодовую комбинацию a ≈ 1001001. б) Представить в
- 10. Порождающий полином Неприводимым называется многочлен, который не может быть представлен в виде произведения многочленов низших степеней,
- 11. Порождающая матрица Можно записать порождающую матрицу циклического кода в следующем виде: p(x) p(x) · x −
- 12. Порождающий полином Комбинация p(x) называется порождающей (генераторной) комбинацией. Для построения циклического кода достаточно верно выбрать p(x).
- 13. Степень порождающего полинома Выполнение условия 4 приводит к тому, что все рабочие кодовые комбинации циклического кода
- 14. Примеры порождающих полиномов
- 15. Разрешенные кодовые комбинации Пусть задан полином P(x) = ar−1 xr + ar−2 xr−1 + … +
- 16. Алгоритм Умножаем многочлен исходной кодовой комбинации на xr: Ak−1(x) · xr Определяем проверочные разряды, дополняющие исходную
- 17. Пример Закодировать комбинацию вида 1101, что соответствует A(х) = х3 + х2 + 1. Определяем число
- 18. Задание2 а) Закодировать комбинацию вида 110. б) Закодировать комбинацию вида 11010. в) Закодировать комбинацию вида 1010.
- 19. Определение ошибки Пусть имеем n-элементные комбинации (n = k + r) тогда: Получаем остаток от деления
- 20. Определение ошибки Опять сравниваем полученный остаток с R0(x). Если они равны, то ошибки во втором разряде.
- 21. Пример Полином g(x) = 1 + x2 + x3 генерирует бинарный (7,4)-циклический код, dmin = 3
- 22. Задание 3 Принятая кодовая комбинация ЦК(7,4) имеет вид Bi'(X)=1101110. Определить и исправить ошибку в B i'
- 23. Задания по вариантам
- 24. Учебные материалы http://yourtutor.narod.ru/cyclic/CyclicCodes.htm http://informkod.narod.ru/5_5item.htm http://peredacha-informacii.ru/ustrojstva-rekurrentnyh-kodov.htmlhttp://peredacha-informacii.ru/ustrojstva-rekurrentnyh-kodov.html http://estohard.narod.ru/InfoTeory/1/15/153.htm
- 26. Скачать презентацию