 |
кодовое расстояние-это количество мест где есть различие между символами, те 10 01, а 11 00 не считаеся.
|
|
|
|
ЛАБА №18
№1 Выберите подходящие осциллограммы сигналов
на выходе кодера канала при использовании кода (6,5).
Ответ:
1)
2) 
3)
4) 
5) 
Четное число единиц на 6-ти интервалах
№2 Выберите подходящее правило формирования проверочного символа кода (6,5)
с общей проверкой на четность.
Ответ:
1)
2) b 6= b 1Å b 2 Å b 3 Å b 4Å b 5.
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
2)
3)
И так далее
№7 Выберите пары кодовых комбинаций c расстояниями между ними > 4
Ответ: кодовое расстояние-это количество мест где есть различие между символами, те 10 01, а 11 00 не считаеся.
1)
1001011001 код расст 5
2)
0100111000 код раст 8
3)
№8 Выберите пары кодовых комбинаций с весами < 5
Ответ: Вес-это число единиц в строке(это число должно быть меньше 5)
1) 1001000010 вес 3
0010111000 вес 4
2) 0011000010???
3)
4) 1011000010
№9 Выберите пары кодовых комбинаций c расстояниями между ними < 5
кодовое расстояние-это количество мест где есть различие между символами, те 10 01, а 11 00 не считаеся.
Ответ:
1)
0111000000 код раст 3
2) 0011010000
3) 1011000010
4) 1010100010
№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 Определите расстояние (по Хэммингу) между кодовыми комбинациями
и 01110100.
Ответ: 4
№20 Определите расстояние (по Хэммингу) между кодовыми комбинациями
и 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) = x 3 + x + 1.
На входе кодера информационная комбинация 0101.
Определите кодовую комбинацию на выходе кодера.
Ответ: см таблицу на стр 249: 0101100
№27 Порождающий полином систематического линейного кода (7, 4) g (x) = x 3 + x + 1.
На входе кодера информационная комбинация 1101.
Определите кодовую комбинацию на выходе кодера
Ответ: 1101001
№28 Порождающий полином линейного кода (7, 4) g (x) = x 3 + x + 1.
|
|
|
Определите синдром для кодовой комбинации 1001001.
\\\\синдром=X6+X3+1 mod g(x): x2+x+1
Ответ: 0000111
№29 Порождающий полином кода (7, 3) g (x) = x 4 + x 2 + 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
|
|
|
