Методом быстрого декодирования закодировать кодом Рида–Соломона. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информационным технологиям
Методом быстрого декодирования закодировать кодом Рида–Соломона

Методом быстрого декодирования закодировать кодом Рида–Соломона .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Методом быстрого декодирования закодировать кодом Рида–Соломона (7,5) свой порядковый номер в журнале группы

Решение

Потяни, чтобы посмотреть

Порядковый номер в журнале группы = 7. Информационный многочлен имеет вид m(x) = α2x2 + αx + 1.
Код (7,5) – длина передаваемого сообщения n = 7 бит, из них k = 5 бит информационных и r = n – k = 2 проверочных . Минимальное расстояние будет d = r + 1 = 3, следовательно, разложение порождающего многочлена будет содержать только корни α и α2. Находим порождающий многочлен по теореме Безу:
g(x) = (x + α) · (x + α2) = x2 + α2 · x + α · x + α3
g(x) = x2 + (α2 + α) · x + α3
Кодовое слово несистематического кода запишется в виде:
c(x) = m(x) ∙ g(x) = (x2 + (α2 + α)x + α3) (α2x2 + αx + 1) = x4α2 + x3α + x2 + x3α4 + x2α3 + xα2 + α3x3 + α2x2 + αx + α5x2 + α4x + α3 = x4α2 + (α4 + α3 + α) x3 + (α3 + α5 + α2 + 1) x2 + (α4 + α2 + x) x + α3

50% задачи недоступно для прочтения

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

Получить задачу