Zubov_114_2_TeorInf
.pdfЗадание 2 по теории информации. Срок сдачи: 15 декабря 2012 г. Вариант № 55. Группа: 114. Студент: Зубов Сергей Александрович.
1.Найти все подгруппы в Z50.
2.Доказать, что всякий самодвойственный неприводимый многочлен, отличный от x + 1, имеет четную степень.
3.Два циклических кода C1 и C2 длины n порождены полиномами g1(x) и g2(x) соответственно. Покажите, что C1 C2, если g1(x) делится на g2(x).
4.Для линейного (5; 2)-кода с порождающей матрицей
G = |
0 |
1 |
0 |
0 |
1 |
|
|
|
1 |
1 |
0 |
1 |
0 |
|
|
найти проверочную матрицу H и множество лидеров смежных классов. Перечислить все исправляемые |
|||||||
кодом ошибки. Найти результат декодирования блока y = |
1 0 0 0 1 |
: |
5.Имеется БЧХ код в узком смысле с длиной 31, исправляющий 2 ошибки. Декодируйте принятые полиномы x7 + x30 и 1 + x17 + x28.