Задание 3 – «Определение образующего полинома при двойной и тройной ошибке»
Это задание - тест на знание основного принципа построения образующих полиномов. В данной задании необходимо рассчитать количество проверочных разрядов согласно формуле.
n = 2l-1,
r ≥ tи.ошlog (n+1),
где численные значения величин
n - длина кодовой комбинации;
r - длина проверочного поля (разрядов) кодовой комбинации;
tи.ош - кратность исправляемой ошибки;
определяются по таблице вариантов (таблица 1)
Далее из таблицы 2 минимальных многочленов выбирается строка и столбец (согласно рассчитанным значениям). После чего необходимо перемножить многочлены и сложить коэффициенты при соответствующих параметрах.
Таблица 2 - минимальные многочлены
| J = 2tи.ош-1 | Вид минимальных многочленов | |||||
| 
| 
| 
| 
| 
| |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 1 | x2+x+1 | x3+x+1 | x4+x+1 | x5+x+1 | x6+x+1 | x7+x+1 |
| 3 | − | − | x4+ x3+x2+x+1 | x5+ x4+ x3+x2+x+1 | x6+ x4+ x2+x+1 | x7+ x3+x2+x+1 |
| 5 | − | − | − | x5+ x4+ x2+x+1 | x6+ x5+ x2+x+1 | x7+ x4+ x3+x2+1 |
| 7 | − | − | − | − | x6+ x3+1 | x7+ x6+ x5+ x4+ x2+x+1 |
Рис.6 - Окно выполнения задания 3
Согласно формуле r=2*log( 15+ 1 ), количество проверочных разрядов. Согласно таблице минимальных многочленов нужно перемножить х4+х+1 на х4+хЗ+x2+х+1 и сложить коэффициенты при соответствующих слагаемых по модулю 2.
(х4+х+1)*( х4+хЗ+x2+х+1)=x8+ х7+ х6+ х5+ х4+ х5+ х4+хЗ+x2+x+х4+xЗ+ x2+ х+1= х8+х7 +х6+х4+ 1
|
|
|
или 111010001 .
Для продолжения исследования необходимо ввести количество проверочных разрядов и образующий полином в соответствующие окна ввода. Нажать на кнопку «подтвердить ответ».
Рис.7 - Выводимое сообщение по завершении выполнения 3 задания
При верном ответе для продолжения исследования необходимо нажать на кнопку «Продолжение исследования».
На этом наше исследование заканчивается, Поздравляем, вы завершили прохождение исследования.
Дата добавления: 2018-04-04; просмотров: 329; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!