1. Главная
  2. Библиотека
  3. Высшая математика
  4. Закодировать с помощью циклического кодирования (порожд...
Разбор задачи

Закодировать с помощью циклического кодирования (порождающий полином ) информационную посылку, десятичный номер которой соответствует 126 . Продемонстрировать декодирование при передаче информации а) без ошибки; б) с однократной ошибкой; в) с многократной

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория информации
Закодировать с помощью циклического кодирования (порождающий полином ) информационную посылку, десятичный номер которой соответствует 126 . Продемонстрировать декодирование при передаче информации а) без ошибки; б) с однократной ошибкой; в) с многократной

Условие:

Закодировать с помощью циклического кодирования (порождающий полином G(X3)=X3+X+1\mathrm{G}\left(\mathrm{X}^{3}\right)=\mathrm{X}^{3}+\mathrm{X}+1 ) информационную посылку, десятичный номер которой соответствует 126 . Продемонстрировать декодирование при передаче информации а) без ошибки; б) с однократной ошибкой; в) с многократной ошибкой; г) с ошибкой, кратной порождающему полиному.

Решение:

1. Дано

  1. Информационная посылка (десятичное число): M=126M = 126.
  2. Порождающий полином: G(X)=X3+X+1G(X) = X^3 + X + 1.
  3. Степень порождающего полинома: r=deg(G(X))=3r = \deg(G(X)) = 3. Это означает, что мы добавляем r=3r=3 проверочных бита.

2. Найти

  1. Закодированное сообщение T(X)T(X).
  2. Продемонстрировать декодирование при ошибках: а) без ошибки; б) с однократной ошибкой; в) с многократной ошибкой; г) с ошибкой, кратной порождающему полиному.

3. Решение

Шаг 1: Преобразование информационной посылки в полином M(X)M(X)

Информационная посылка M=126M = 126 в дв...

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

Попробуй решить по шагам

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

Какое свойство циклического кода делает его неспособным обнаружить ошибку, кратную порождающему полиному?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет