18

Выберите подходящие осциллограммы сигналов

на выходе кодера канала при использовании кода (6,5).

Выберите подходящее правило формирования

проверочного символа кода (6,5)

с общей проверкой на четность.

Проверочный символ

устанавливается таким,

чтобы общее число "1"

в выходной кодовой

комбинации стало чётным.

b₆ = b₁ Е b₂ Е b₃ Е b₄Е b₅.

Проверочный символ равен

сумме по модулю 2

значений информационных

символов кодовой комбинации.

Выберите подходящие цели помехоустойчивого

кодирования.

Обнаружение ошибок в

принятых сообщениях

Исправление ошибок в

принятых сообщениях

Обнаружение и исправление

ошибок в принятых

сообщениях

Уменьшение числа ошибок

в принятых сообщениях

Выберите подходящие определения кодового расстояния.

Минимальное расстояние

(по Хэммингу) между

различными кодовыми

комбинациями

Минимальное число разрядов, в которых

различаются разные

кодовые комбинациии

Минимальный вес ненулевых

кодовых комбинаций

Минимальное число "1"

в ненулевых кодовых

комбинациях

Выберите верные варианты кратности обнаруживаемых

и исправляемых ошибок кодом с кодовым расстоянием 5

Обнаруживаются любые

ошибки с кратностью < 5

Исправляются любые

ошибки с кратностью < 3

Обнаруживаются любые

ошибки с кратностью 3

Исправляются любые

однократные и двукратные

ошибки

Выберите тройки кодовых комбинаций с весами < 6

1011000010

0111000000

1001011010

1000000010

0111010001

0001011010

0011000010

0111001010

0101011010

1011000100

1101001010

1010011000

Выберите пары кодовых комбинаций

c расстояниями между ними > 4

1011000010

0000111000

1011000010

1001011001

1011000010

0100111000

1000000010

0111000000

Выберите пары кодовых комбинаций с весами < 5

1011000010

0000111000

1010000011

1000101000

1001000010

0010111000

0011000010

0010100000

Выберите пары кодовых комбинаций

c расстояниями между ними < 5

1011000010

0111000000

0011010000

0000111000

1011000010

0000000000

1010100010

1000111011

Выберите верные варианты трактовки параметров

блочного линейного систематического кода (n, k, d)

n - длина кода,

k - число информационных

символов в кодовых

комбинациях,

d - кодовое расстояние

n - разрядность блоков на

выходе кодера,

k - разрядность блоков на

входе кодера,

d - минимальное расстояние

между кодовыми

комбинациями

n - разрядность блоков на

выходе кодера,

k - разрядность блоков на

входе кодера,

d - кодовое расстояние

n - разрядность кодовых

комбинаций,

k - число информационных

символов в кодовых

комбинациях,

d - кодовое расстояние

Выберите верные варианты трактовки параметров

блочного линейного систематического кода (n, k)

n - длина кода,

k - число информационных

символов в кодовых

комбинациях,

(n - k) - число проверочных

символов в кодовых

комбинациях.

n - разрядность кода

на выходе кодера,

k - разрядность кода

на входе кодера,

(n - k) - число проверочных

символов в кодовых

комбинациях.

n - длина кода,

k - разрядность кода

на входе кодера,

(n - k) - число проверочных

символов в кодовых

комбинациях.

n - разрядность кода

на выходе кодера,

k - разрядность кода

на входе кодера,

(n - k)/n - избыточность кода.

Выберите верные описания линейного кода и процедуры

кодирования на матричной основе.

В - матрица всех разрешенных

комбинаций,

В_И - матрица информационных

кодовых последовательностей,

G - порождающая матрица.

- вектор-строка i-ой входной

кодовой комбинации,

- вектор-строка i-ой выходной

кодовой комбинации.

В - матрица всех разрешенных

комбинаций,

В_И - матрица информационных

кодовых последовательностей,

Р - подматрица проверочных

символов.

G - порождающая матрица.

Выберите верные операции процедуры декодирования

линейного кода на матричной основе.

- i-ый синдром,

- вектор-строка i-ой принятой

кодовой комбинации.

H - проверочная матрица.

- i-ый синдром,

- вектор ошибки.

H - проверочная матрица.

- i-ый синдром,

- вектор переданной комбинации.

- вектор ошибки.

H - проверочная матрица.

1) Вычисляют синдром путем ум-

ножения вектора принятой кодовой комбинации на транспонированную проверочную матрицу.

2) Инвертируют символ принятой комбинации, на который указывает синдром.

Выберите верные описания процедуры кодирования

линейного кода (n, k) на полиномиальной основе.

b(x) = g(x)·a(x)

b(x) - полином кодовой

комбинации,

a(x) - информационный

полином,

g(x) - порождающий полином.

b(x) = a(x)·x^n-k +

+ [a(x)·x^n-k mod g(x)]

b(x) - полином кодовой

комбинации,

a(x) - информационный

полином,

g(x) - порождающий полином.

b(x) = a(x)·g(x)

b(x) - полином кодовой

комбинации,

a(x) - информационный

полином,

g(x) - порождающий полином.

Полином кодовой комбинации

получают умножением полинома

информационной комбинации на

порождающий полином.

Выберите верные операции процедуры декодирования

линейного кода (n, k) на полиномиальной основе.

s(x) - синдромный полином,

- полином принятой кодовой

комбинации,

g(x) - порождающий полином.

s(x) - синдромный полином,

- полином принятой кодовой

комбинации,

g(x) - порождающий полином.

1) Вычисляют синдромный полином

путем вычисления остатка от деле-

ния полинома принятой кодовой комбинации на порождающий полином.

2) Инвертируют символ принятой комбинации, на который указывает синдром.

1) Вычисляют синдромный полином

путем деления полинома принятой кодовой комбинации по модулю порождающего полинома.

2) Инвертируют символ принятой комбинации, на который указывает синдром.

Выберите верные цели использования перемежения

при помехоустойчивом кодировании.

Для декорреляции ошибок

Для преобразования много-

кратных ошибок одной кодо-

вой комбинации в однократ-

ные ошибки многих кодовых

комбинаций.

Для борьбы с пакетами оши-

бок при использовании поме-

хоустойчивых кодов, испрвля-

ющих независимые ошибки.

Для преобразования

зависимых ошибок

в почти независимые.

Определите вес кодовой комбинации 10010110.

4

---

---

---

Определите вес кодовой комбинации 0110101011.

6

---

---

---

Определите расстояние (по Хэммингу) между

кодовыми комбинациями 10010110

и 01110100.

4

---

---

---

Определите расстояние (по Хэммингу) между

кодовыми комбинациями 0101011100

и 0111010011.

5

---

---

---

Определите максимальную кратность гарантированно

исправляемых ошибок кодом с кодовым расстоянием 13.

6

---

---

---

Определите число разрешенных кодовых комбинаций

кода (8, 7).

128

---

---

---

Определите число разрешенных кодовых комбинаций

кода (15, 11).

2048

---

---

---

Определите число запрещенных кодовых комбинаций

кода (7, 4).

112

---

---

---

Определите число запрещенных кодовых комбинаций

кода (7, 6).

64

---

---

---

Порождающий полином

несистематического линейного кода (7, 4) g(x) = x³ + x + 1.

На входе кодера информационная комбинация 0101.

Определите кодовую комбинацию на выходе кодера.

0100111

---

---

---

Порождающий полином

систематического линейного кода (7, 4) g(x) = x³ + x + 1.

На входе кодера информационная комбинация 1101.

Определите кодовую комбинацию на выходе кодера.

1101001

---

---

---

Порождающий полином линейного кода (7, 4) g(x) = x³ + x + 1.

Определите синдром для кодовой комбинации 1001001.

111

---

---

---

Определите синдром для принятой комбинации 1010101

линейного кода (7, 4) с проверочной матрицей H.

110

---

---

---

По порождающей матрице G линейного кода (7, 4) и

информационной комбинации 0111 на входе кодера

определите кодовую комбинацию на выходе кодера.

0111010

---

---

---

По порождающей матрице G линейного кода (7, 4) и

информационной комбинации 1010 на входе кодера

определите кодовую комбинацию на выходе кодера.

1010011

---

---

---

Определите синдром для принятой комбинации 1001111

линейного кода (7, 4) с проверочной матрицей H.

001

---

---

---

Определите синдром для принятой комбинации 1010001

линейного кода (7, 4) с проверочной матрицей H.

010

---

---

---