4) Исправляются любые однократные и двукратные |
ошибки |
Принцип понятен.. |
|
№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