otvety_na_elektronny_ekzamen
.pdf4) Исправляются любые однократные и двукратные |
ошибки |
Принцип понятен.. |
|
№6 Выберите тройки кодовых комбинаций с весами < 6 Ответ:
Вес-это число единиц в строке(это число должно быть меньше 6)
Приер неправ ответа:
1)
2)
1011000010 |
4 |
0111001011 |
здесь 6 единиц |
1001011010 |
5 |
1011000100 |
|
1101001010 |
|
1010011000 |
|
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 |
2)0011000010 ???
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) |
b[n] (b[k ] | b[k ] P) |
|
||
i |
i |
i |
|
|
|
|
|||
b[ k ]
i - вектор-строка i-ой входной кодовой комбинации,
b[ n ]
i- вектор-строка i-ой выходной кодовой комбинации.
2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B (Bи | Bи P) |
|
|
|
|
|
|||||||||
|
В - матрица всех разрешенных |
|
комбинаций, |
||||||||||||
|
ВИ - матрица информационных |
|
кодовых последовательностей, |
||||||||||||
|
Р - подматрица проверочных |
|
символов. |
||||||||||||
3) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B Bи G |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В - матрица всех разрешенных |
|
комбинаций, |
||||||||||||
|
ВИ - матрица информационных |
|
кодовых последовательностей, |
||||||||||||
|
G - порождающая матрица. |
|
|
||||||||||||
4) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b1 b2 |
bn |
|
|
|
|
|
|
|
b1 b2 |
bk |
|
|
|
G |
|
|
|
|
|
|
|
|||||||||
|
G - порождающая матрица. |
|
|
||||||||||||
№13 Выберите верные операции процедуры декодирования линейного кода на матричной основе.
Ответ:
1)
|
s[r ] e[n] HT |
|
|
i |
i |
s[i r ] |
|
|
|
- i-ый синдром, |
|
e |
[i n ] |
|
|
- вектор ошибки. |
|
H - проверочная матрица.
2)
1)Вычисляют синдром путем умножения вектора принятой кодовой комбинации на транспонированную проверочную матрицу.
2)Инвертируют символ принятой комбинации, на который указывает синдром.
|
[r ] |
ˆ [n] |
T |
|
si |
bi |
H |
s |
[i r ] |
|
|
ˆ |
- i-ый синдром, |
||
[ n ] |
|
|
|
3) |
|
|
|
bi |
- вектор-строка i-ой принятой |
|
|
|
кодовой комбинации. |
H - проверочная матрица. |
|
4) |
|
s[r ] b[n] e[n] HT |
|
|
||
i |
i |
i |
|
|
s[i r ] |
|
|
|
|
- i-ый синдром, |
|
|
||
b[i n ] |
|
|
|
|
- вектор переданной комбинации. |
|
|||
e[i n ] |
|
|
|
|
- вектор ошибки. |
|
|
||
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) b(x) mod g(x)
s(x) - синдромный полином,
ˆ
b( x) - полином принятой кодовой комбинации,
g(x) - порождающий полином. |
|
||
2) 1) Вычисляют синдромный полином |
путем вычисления остатка от деления полинома принятой |
||
кодовой комбинации на порождающий полином. |
|||
2) Инвертируют символ принятой комбинации, на который указывает синдром. |
|||
3) |
|
|
|
b( x) |
|
||
s( x) остаток |
ˆ |
|
|
|
|
|
|
|
|
||
g( x) |
|
||
s(x) - синдромный полином, |
|
||
ˆ |
|
|
комбинации, |
b( 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-ой: |
27 24 112 |
|
|
№25 Определите число запрещенных кодовых комбинаций |
кода (7, 6). |
||
Ответ: 27 26 64 |
|
|
|
№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 на входе кодера определите кодовую комбинацию на выходе кодера.
|
|
1 |
0 |
0 |
0 |
1 |
0 |
1 |
|
|
G |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
||
|
|
0 |
0 |
1 |
0 |
1 |
1 |
0 |
|
|
|
|
0 |
0 |
0 |
1 |
0 |
1 |
1 |
|
|
Ответ: см стр 247: |
0111010 |
|
|
|||||||
№ 31 По порождающей матрице G линейного кода (7, 4) и информационной комбинации 1010 на |
||||||||||
входе кодера |
определите кодовую комбинацию на выходе кодера. |
|||||||||
|
|
|
0 |
0 |
0 |
1 |
0 |
1 |
|
|
|
1 |
|
|
|
||||||
G |
0 |
|
1 |
0 |
0 |
1 |
1 |
1 |
|
|
|
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
|
|
|
0 |
|
0 |
0 |
1 |
0 |
1 |
1 |
|
|
Ответ: 1010011 |
|
|
|
|
|
|
||||
№32 |
Определите синдром для принятой комбинации 1001111 линейного кода (7, 4) с |
|||||||||
проверочной матрицей H. |
|
|
|
|||||||
111 0 1 0 0 H 011 1 0 1 0 110 1 0 0 1
Перемножить Ответ: 001
№33 Определите синдром для принятой комбинации 1010001 линейного кода (7, 4) с проверочной матрицей H.
111 0 1 0 0 H 011 1 0 1 0
110 1 0 0 1
Ответ: 010
|
|
|
|
|
|
|
|
|
Лаба 19 |
|
|
|
|
|
|
|
№ 23 Определите математическое ожидание (в В) СП |
|
|
|
|
|
|
|
|||||||||
|
1 |
|
|
|
x 3 2 |
|
|
|
|
|
|
|
|
|||
w ( x ) |
|
|
|
|
|
|
|
|
|
|
|
|||||
2 2 π e |
|
|
|
-1 |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
8 |
|
|
|
|
|
|
|
|
|
с распределением |
|
|
|
|
|
|
|
|
В . |
|
|
|
|
|
|
|
Ответ: 3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
x 1 2 |
|
|
|
|
|
2 |
|
|
|
w( x) |
|
|
|
|||||
|
|
|
|
|
|
|
2 2π e |
-1 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
№ 24 Определите дисперсию СП (в В ) с распределением |
|
|
|
|
|
|
В . |
|||||||||
Ответ: 4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ 25 Определите среднеквадратичное отклонение СП (в вольтах) |
|
|
|
|
|
|
||||||||||
|
1 |
|
|
|
x 4 2 |
|
|
|
|
|
|
|
|
|||
w( x) |
|
|
|
|
|
|
|
|
|
|
||||||
5 2π e |
|
|
|
-1 |
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
50 |
|
|
|
|
|
|
|
|
|
с распределением |
|
|
|
|
|
|
|
|
В . |
|
|
|
|
|
|
|
Ответ: 5
№ 26 Определите мощность (в В2) эргодического СП с нижеприведенным распределением:
|
1 |
|
|
x 5 2 |
|
|
w( x) |
|
|
||||
3 2π e |
-1 |
|||||
|
|
|
|
18 |
|
|
В
Ответ: 9
№ 27 Определите пост. составляющую эргодического СП (в В) с нижеприведенным распределением:
|
1 |
|
|
x 7 2 |
|
w( x) |
|
|
|||
2π e |
-1 |
||||
|
|
|
2 |
|
|
В .
Ответ: 7
22 Выберите верные характеристики случайного процесса вида «синхронный телеграфный сигнал».
под ворп
21 Выберите верные свойства энергетического спектра GX(f) стационарного СП X(t).
20 Каковы связи между корреляционной функцией BX( ) и энергетическим спектром GX(f) стационарного СП?
19 Спектральная плотность мощности (энергетический спектр) СП и ее размерность - это …?
18 Спектральная плотность энергии СП и ее размерность - это …?
17 Укажите верные свойства корреляционных функций BX(t)стационарных СП X(t).
16 Какие свойства соответствуют нормальному (гауссовскому) случайному процессу?
1
2
3 Отсутствие корреляции между сечениями СП означает их независимость
15 Мощность переменной составляющей случайного процесса X(t) - это …?
1)
2) |
под вопросом |
14 Постоянная составляющаяслучайного процесса X(t) - это …?
13 Случайные стационарные процессыназывают эргодическими, если …?
1)их усреднение по ансамблю и по времени приводит к одинаковым результатам 2)иих реализации,грубо говоря «похожи» друг на друга
3
4
12 Случайный процесс называют стационарными в узком смысле,если
1
2
4
11 Случайные процессы называют стационарными в широком смысле,если
10 Укажите правильные определения функции корреляции случайного процесса.
1)
9 Выберите верные характеристики случайного процесса вида «квазибелый шум».
8 Дисперсия D[X(t)] случайного процесса X(t)и ее размерность - это …?
7 Выберите верные характеристики случайного процесса N(t) вида «белый шум».
1)
6 Математическое ожидание M[X(t)] случайного процесса X(t)
и его размерность - это …
1)
2)Начальный момент СП X(t) 1-ого порядка размерность X(t)
5 Как связаны между собой n-мерные w(x1, x2,…, xn;t1, t2,…, tn) [или одномерные w(x)]
плотность вероятности и функция распределения?
4 Каков смысл и размерность n-мерной w(x1, x2,…, xn;t1, t2,…, tn) [или одномерной w(x;t)]
плотности вероятности случайного процесса?