Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
PAGE 7
ЛАБА №18
№1 Выберите подходящие осциллограммы сигналов
на выходе кодера канала при использовании кода (6,5).
Ответ:
1)
2)
3)
4)
5)
Четное число единиц на 6-ти интервалах
№2 Выберите подходящее правило формирования проверочного символа кода (6,5)
с общей проверкой на четность.
Ответ:
1)
2) b6 = b1 Å b2 Å b3 Å b4Å b5.
3) Проверочный символ равен сумме по модулю 2 значений информационных символов кодовой комбинации.
4) Проверочный символ устанавливается таким, чтобы общее число "1"в выходной кодовой комбинации стало чётным.
№3 Выберите подходящие цели помехоустойчивого кодирования.
Ответ:
1) Обнаружение и исправление ошибок в принятых сообщениях
2) Исправление ошибок в принятых сообщениях
3) Уменьшение числа ошибок в принятых сообщениях
№4 Выберите подходящие определения кодового расстояния.
Ответ:
1) Минимальный вес ненулевых кодовых комбинаций
2) Минимальное число "1" в ненулевых кодовых комбинациях
3) Минимальное число разрядов, в которых различаются разные кодовые комбинациии
4) Минимальное расстояние (по Хэммингу) между различными кодовыми комбинациями
№5 Выберите верные варианты кратности обнаруживаемых и исправляемых ошибок кодом с кодовым расстоянием 5
Ответ:
1) Обнаруживаются любые ошибки с кратностью < 5
2) Исправляются любые ошибки с кратностью < 3
3) Обнаруживаются любые ошибки с кратностью 3
4) Исправляются любые однократные и двукратные ошибки
Принцип понятен..
№6 Выберите тройки кодовых комбинаций с весами < 6
Ответ:
Вес-это число единиц в строке(это число должно быть меньше 6)
Приер неправ ответа:
1011000010 4
0111001011 здесь 6 единиц
1001011010 5
1) 1011000100
1101001010
1010011000
2)
1000000010
0111010001
0001011010
3)
0011000010
0111001010
0101011010
И так далее
№7 Выберите пары кодовых комбинаций c расстояниями между ними > 4
Ответ: кодовое расстояние-это количество мест где есть различие между символами, те 10 01, а 11 00 не считаеся.
1)
1011000010
1001011001 код расст 5
2)
1011000010
0100111000 код раст 8
3)
1000000010
0111000000
№8 Выберите пары кодовых комбинаций с весами < 5
Ответ: Вес-это число единиц в строке(это число должно быть меньше 5)
1) 1001000010 вес 3
0010111000 вес 4
0010100000
3)
1010000011
1000101000
4) 1011000010
0000111000
№9 Выберите пары кодовых комбинаций c расстояниями между ними < 5
кодовое расстояние-это количество мест где есть различие между символами, те 10 01, а 11 00 не считаеся.
Ответ:
1)
1011000010
0111000000 код раст 3
2) 0011010000
0000111000
3) 1011000010
0000000000
4) 1010100010
1000111011
№10 Выберите верные варианты трактовки параметров блочного линейного систематического кода (n, k, d)
Ответ:
1) стандарт в учебнике стр 244 см
n-длина кода
k-число иформационных символов в кодовых комбинациях.
d - кодовое расстояние
2) n - разрядность блоков на выходе кодера,
k - разрядность блоков на входе кодера,
d - кодовое расстояние
3) n - разрядность кодовых комбинаций,
k - число информационных символов в кодовых комбинациях,
d - кодовое расстояние
4) n - разрядность блоков на выходе кодера,
k - разрядность блоков на входе кодера,
d - минимальное расстояние между кодовыми комбинациями
№11 Выберите верные варианты трактовки параметров блочного линейного систематического кода (n, k)
Ответ:
1) n - длина кода,
k - разрядность кода на входе кодера,
(n - k) - число проверочных символов в кодовых комбинациях.
2)
n - разрядность кода на выходе кодера,
k - разрядность кода на входе кодера,
(n - k)/n - избыточность кода.
3) n - длина кода,
k - число информационных символов в кодовых комбинациях,
(n - k) – число проверочных символов в кодовых комбинациях.
4) n - разрядность кода на выходе кодера,
k - разрядность кода на входе кодера,
(n - k) - число проверочных символов в кодовых комбинациях.
№12 Выберите верные описания линейного кода и процедуры кодирования на матричной основе.
Ответ:
1)
- вектор-строка i-ой входной
кодовой комбинации,
- вектор-строка i-ой выходной
кодовой комбинации.
2)
В - матрица всех разрешенных комбинаций,
ВИ - матрица информационных кодовых последовательностей,
Р - подматрица проверочных символов.
3)
В - матрица всех разрешенных комбинаций,
ВИ - матрица информационных кодовых последовательностей,
G - порождающая матрица.
4)
G - порождающая матрица.
№13 Выберите верные операции процедуры декодирования линейного кода на матричной основе.
Ответ:
1)
- i-ый синдром,
- вектор ошибки.
H - проверочная матрица.
2)
1) Вычисляют синдром путем умножения вектора принятой кодовой комбинации на транспонированную проверочную матрицу.
2) Инвертируют символ принятой комбинации, на который указывает синдром.
3)
- i-ый синдром,
- вектор-строка i-ой принятой
кодовой комбинации.
H - проверочная матрица.
4)
- i-ый синдром,
- вектор переданной комбинации.
- вектор ошибки.
H - проверочная матрица
№14 Выберите верные описания процедуры кодирования линейного кода (n, k) на полиномиальной основе.
Ответ:
1)
b(x) = a(x)·g(x)
b(x) - полином кодовой комбинации,
a(x) - информационный полином,
g(x) - порождающий полином.
2) Полином кодовой комбинации получают умножением полинома информационной комбинации на порождающий полином.
3) b(x) = b(x)·xn-k +
+ [a(x)·xn-k mod g(x)]
b(x) - полином кодовой комбинации,
a(x) - информационный полином,
g(x) - порождающий полином.
4) b(x) = g(x)·a(x)
b(x) - полином кодовой комбинации,
a(x) - информационный полином,
g(x) - порождающий полином.
№15 Выберите верные операции процедуры декодирования линейного кода (n, k) на полиномиальной основе.
Ответ:
1)
s(x) - синдромный полином,
- полином принятой кодовой
комбинации,
g(x) - порождающий полином.
2) 1) Вычисляют синдромный полином путем вычисления остатка от деления полинома принятой кодовой комбинации на порождающий полином.
2) Инвертируют символ принятой комбинации, на который указывает синдром.
3)
s(x) - синдромный полином,
- полином принятой кодовой комбинации,
g(x) - порождающий полином.
4) 1) Вычисляют синдромный полином
путем деления полинома принятой кодовой комбинации по модулю порождающего полинома.
2) Инвертируют символ принятой комбинации, на который указывает синдром.
№16 Выберите верные цели использования перемежения при помехоустойчивом кодировании.
Ответ:
1) Для борьбы с пакетами ошибок при использовании помехоустойчивых кодов, испрвляющих независимые ошибки.
2) Для преобразования зависимых ошибок в почти независимые.
3) Для декорреляции ошибок
4) Для преобразования многократных ошибок одной кодовой комбинации в однократные ошибки многих кодовых комбинаций.
№17 Определите вес кодовой комбинации 10010110.
Ответ: 4 единиц
№18 Определите вес кодовой комбинации 0110101011.
Ответ: 6
№19 Определите расстояние (по Хэммингу) между кодовыми комбинациями
10010110
и 01110100.
Ответ: 4
№20 Определите расстояние (по Хэммингу) между кодовыми комбинациями
0101011100
и 0111010011.
Ответ: 5
№21 Оределите максимальную кратность гарантированно исправляемых ошибок кодом с кодовым расстоянием 13.
Ответ: см стр 241: 13\2=6, 5 следов ответ=6
№22 Определите число разрешенных кодовых комбинаций кода (8, 7).
Ответ: 2 в 7 степени: 128
№23 Определите число разрешенных кодовых комбинаций кода (15, 11).
Ответ: 2048
№24 Определите число запрещенных кодовых комбинаций кода (7, 4).
Ответ: 2 в 7-ой минус 2 в 4-ой:
№25 Определите число запрещенных кодовых комбинаций кода (7, 6).
Ответ:
№26 Порождающий полином несистематического линейного кода (7, 4) g(x) = x3 + x + 1.
На входе кодера информационная комбинация 0101.
Определите кодовую комбинацию на выходе кодера.
Ответ: см таблицу на стр 249: 0101100
№27 Порождающий полином систематического линейного кода (7, 4) g(x) = x3 + x + 1.
На входе кодера информационная комбинация 1101.
Определите кодовую комбинацию на выходе кодера
Ответ: 1101001
№28 Порождающий полином линейного кода (7, 4) g(x) = x3 + x + 1.
Определите синдром для кодовой комбинации 1001001.
\\\\синдром=X6+X3+1 mod g(x) : x2+x+1
Ответ: 0000111
№29 Порождающий полином кода (7, 3) g(x) = x4 + x2 + x + 1.
Определите синдром для кодовой комбинации 1001010.
Ответ: 0000001
№30 По порождающей матрице G линейного кода (7, 4) и информационной комбинации 0111 на входе кодера определите кодовую комбинацию на выходе кодера.
Ответ: см стр 247: 0111010
№ 31 По порождающей матрице G линейного кода (7, 4) и информационной комбинации 1010 на входе кодера определите кодовую комбинацию на выходе кодера.
Ответ: 1010011
№32 Определите синдром для принятой комбинации 1001111 линейного кода (7, 4) с проверочной матрицей H.
Перемножить
Ответ: 001
№33 Определите синдром для принятой комбинации 1010001 линейного кода (7, 4) с проверочной матрицей H.
Ответ: 010