Раздел 4. Корректирующее кодирование.

4.1. Какие задачи решает корректирующее кодирование?

1) Сжатие;

+2) Защита от ошибок;

-/+3) Шифрование;

4) Согласование с каналом.

Ответ: 2

4.2. Укажите корректирующие коды

+1) Хемминга

2) Хафмена

+3) Циклический

4) Манчестерский

+5) Сверточный

6) Арифметический

+7) Каскадный

+8) Итеративный

Ответ:1, 3, 5, 7, 8

4.3. Укажите расстояние Хемминга между комбинациями 1010101 и 1001110

Ответ: 4

4.4. Укажите расстояние Хемминга между комбинациями 1010101 и 1011010

Ответ: 4

4.5. Введите кодовое расстояние, если известны все разрешенные комбинации: {111111; 000000; 101010; 010101}

Ответ: 3

4.6. Укажите число ошибок, которые может гарантированно обнаружить код, кодовое расстояние которого равно 3

Ответ: 1

4.7. Укажите число ошибок, которые может гарантированно исправить код, кодовое расстояние которого равно 4

Ответ: 1

4.8. Укажите число ошибок, которые может гарантированно исправить код, кодовое расстояние которого равно 7

Ответ: 3

4.9. Введите разрешенную комбинацию кода Хемминга, если исходная информационная комбинация 101, а уравнения получения проверочных разрядов

a₄= a₁ + a₃

a₅= a₁ + a₂ + a₃

a₆= a₂ + a₃

Ответ: 101001

4.10. Введите разрешенную комбинацию кода Хемминга, если исходная информационная комбинация 10101, а уравнения получения проверочных разрядов

a₆= a₁ + a₂ + a₄

a₇= a₁ + a₃ + a₅

a₈= a₂ + a₃ + a₅

a₉= a₄ + a₅

Ответ: 101011101

4.11. Укажите номер ошибочного разряда 110010110, если даны уравнения проверочных разрядов

a₆= a₁ + a₂ + a₄

a₇= a₁ + a₃ + a₅

a₈= a₂ + a₃ + a₅

a₉= a₄ + a₅

Ответ: 5

4.12. Укажите номер ошибочного разряда 011111, если даны уравнения проверочных разрядов

a₄= a₁ + a₃

a₅= a₁ + a₂ + a₃

a₆= a₂ + a₃

Ответ:2

4.13. Запишите комбинацию синдрома ошибки 3-го разряда, если задана система уравнений для получения проверочных разрядов:

a₆= a₁ + a₂ + a₄

a₇= a₁ + a₃ + a₅

a₈= a₂ + a₃ + a₅

a₉= a₄ + a₅

4.14. Заполните проверочную матрицу кода Хемминга, для кодера, изображенного на рисунке.

 

4.15. Заполните проверочную матрицу кода Хемминга (7, 4), если задана производящая матрица:

 

4.16. Допишите проверочные разряды к единичной матрице для получения производящей матрицы кода Хемминга (7, 4).

4.17. Заполните таблицу истинности сумматора по модулю 2.

4.18. Укажите минимальное количество проверочных разрядов, необходимых для исправления одиночной ошибки в блоке длиной 7 элементов.

Ответ:3

4.19. Укажите минимальное количество проверочных разрядов, необходимых для исправления одиночной ошибки в блоке длиной 15 элементов.

Ответ: 4

4.20. Укажите минимальное количество проверочных разрядов, необходимых для исправления одиночной ошибки в блоке длиной 13 элементов.

Ответ:4

4.21. Укажите минимальное количество проверочных разрядов, необходимых для исправления одиночной ошибки в блоке длиной 64 элементов.

Ответ: 5

4.22. Запишите двоичную комбинацию, соответствующую полиному х⁵+х³+1.

Ответ:101001

4.23. Запишите двоичную комбинацию, соответствующую полиному х⁸+х⁴+х+1.

Ответ:100010011

4.24. Число сумматоров в кодере циклического кода

1) на один меньше максимальной степени образующего полинома

2) на один больше максимальной степени образующего полинома

+3) на один меньше веса кодовой комбинации образующего полинома

4) на один больше веса кодовой комбинации образующего полинома

Ответ: 3

4.25. Укажите число сумматоров, которое будет содержать формирователь проверочной группы, если производящий полином х⁴+х²+х+1.

Ответ:3

4.26. Укажите число сумматоров, которое будет содержать формирователь проверочной группы, если производящий полином х³+х+1.

Ответ:2

4.27. Укажите число ячеек памяти, которое будет содержать формирователь проверочной группы, если производящий полином х⁴+х²+х+1.

Ответ:4

4.28. Укажите число ячеек памяти, которое будет содержать формирователь проверочной группы, если производящий полином х³+х+1.

Ответ:3

4.29. Укажите номера ячеек памяти формирователя проверочной группы, перед которыми необходимо поставить сумматоры, если производящий полином х⁴+х³+х+1.

Ответ:1,2,4.

4.30. Укажите номера ячеек памяти формирователя проверочной группы, перед которыми необходимо поставить сумматоры, если производящий полином х³+х+1.

Ответ: 1,2

4.31. Введите разрешенную кодовую комбинацию циклического кода (7, 4), образованного производящим полиномом х³+х+1, если задана информационная комбинация: 1001.

Ответ: 1001011 или 011 (хз полностью вводить или нет)

4.32. Введите разрешенную кодовую комбинацию циклического кода (9, 5), образованного производящим полиномом х⁴+х²+х+1, если задана информационная комбинация: 10101.

Ответ: 101010101 или 0101

4.33. Введите разрешенную кодовую комбинацию циклического кода (9, 5), образованного производящим полиномом х⁴+х²+х+1, если задана информационная комбинация: 10111.

Ответ:101110100 или 0100

4.34. Есть ли ошибка в принятой комбинации циклического кода 101101011, если задан образующий полином х⁴+х²+х+1

Ответ:нет

4.35. Есть ли ошибка в принятой комбинации циклического кода 1011011, если задан образующий полином х³+х+1

Ответ:да

4.36. На рисунке представлена схема деления на полином и содержимое ячеек памяти. Запишите содержимое ячеек на следующем такте, если на вход поступит 0.

Ответ:1110

 

4.37. На рисунке представлена схема деления на полином и содержимое ячеек памяти. Запишите содержимое ячеек на следующем такте, если на вход поступит 1.

Ответ:1011

4.38. На рисунке представлена схема деления на полином и содержимое ячеек памяти. Запишите содержимое ячеек на следующем такте, если на вход поступит 1.

Ответ:0011

4.39.. Отметьте признаки, относящиеся к сверточным кодам:

1) Эффективный код;

+2) Корректирующий код;

3) Блочный код;

+4) Непрерывный код.

Ответ:4,2

4.40. Запишите 10 разрядов импульсной характеристики сверточного кода, показанного на рисунке.

4.41. Укажите номера связей ячеек с сумматорами кодера сверточного кода (2, 1, 3), заданного следующими полиномами:

1) х²+х+1

2) х²+1

Ответ:1) 1,2,3

2)4,6

4.42. Дана диаграмма состояний. Укажите, в каком состоянии будет кодер, если на его вход поступит последовательность 1011.

4.43. Дана диаграмма состояний. Какая последовательность будет на выходе кодера, если на его входе 1011?

4.44. Дана решетка сверточного кода. Запишите выходную последовательность, если на вход поступает 10011.

4.45. Выберите полиномы для сверточного кодера.

Ответ:4, и g(х)=1+x²+x⁴(но такого нет((

4.46. Что используется в качестве метрики пути при декодировании по алгоритму Витерби по жесткой схеме.

+1) расстояние Хемминга

2) эвклидово расстояние

3) Разность уровня принятого сигнала и значащей позиции

Раздел 5. Синхронизация.

5.1. Поэлементная синхронизация определяет! границы! единичных элементов.

5.2. Введите название блока устройства синхронизации с добавлением и вычитанием импульсов, который обеспечивает деление частоты импульсной последовательности! ДЕЛИТЕЛЬ ЧАСТОТЫ!

5.3. Введите название блока устройства синхронизации с добавлением и вычитанием импульсов, который транслирует команды на добавление и исключение импульсов после накопления некоторого числа одинаковых команд.

!РЕВЕРСИВНЫЙ СЧЁТЧИК!

5.4. Укажите номера блоков, выполняющих перечисленные функции:

1) Добавляет или исключает импульсы -4

2) Обеспечиваетделение частоты импульсной последовательности; -5

3) Сравнивает временное положение действительных значащих моментов и тактовых импульсов; -1

4) Генерирует импульсную последовательность; -3

5) Транслирует команды на добавление и исключение импульсов после накопления -некоторого числа одинаковых команд. -2

5.5. Укажите блок, к выходу которого подключается система поэлементной синхронизации с добавлением и вычитанием импульсов.

1) Кодер канала; (предположение)

2) Демодулятор;

+3) Пороговое устройство;

4) Регенератор.

5.6. Укажите блок структурной схемы системы передачи дискретных сообщений, к которому подключен выход системы поэлементной синхронизации.

1) Кодер канала;

2) Демодулятор;

3) Пороговое устройство;

+4) Регенератор.

5.7. При отставании тактового импульсаот значащего момента, тактовый импульс следует:

1) Добавить;

+2) Исключить;

3) Отключить;

5.8. При опережении тактового импульсаот значащего момента, тактовый импульс следует:

+1) Добавить;

2) Исключить.

3) Отключить;

5.9. При добавленииимпульса генератора, следующий тактовый импульс появится:

+1) Раньше;

2) Позже;

3) так же.

5.10. При добавлении (исключении) импульса генератора, следующий тактовый импульс появится:

+1) Раньше;

2) Позже;

3) так же.

5.11. Выберите величины, влияющие на статическую погрешность синхронизации:

+1) Коэффициент нестабильность задающего генератора;

+2) Коэффициент деления делителя частоты;

+3) Емкость реверсивного счетчика;

+4) Среднее число подряд идущих элементов одного знака;

5) Скорость модуляции;

6) среднеквадратическое отклонение краевых искажений;

7) Допустимая погрешность синхронизации.

*E(стат погреш)=(1/m)+2KSL m-коэф деления к-нест зад ген. s-ёмкость рев счёт l-ср кол\во идущ эл одного знака.

5.12. Выберите величины, влияющие на динамическую погрешность:

1) Коэффициент нестабильность задающего генератора;

+2) Коэффициент деления делителя частоты;

+3) Емкость реверсивного счетчика;

4) Среднее число подряд идущих элементов одного знака;

5) Скорость модуляции;

+6) среднеквадратическое отклонение краевых искажений;

7) Допустимая погрешность синхронизации.

*Е(динам)=3*sqrt((0,628)*(бетта краевых искажение))/(m*s)) m-коэф деления s-ёмкость рев счёт *

5.13. Выберите величины, влияющие на время синхронизации:

1) Коэффициент нестабильность задающего генератора;

+2) Коэффициент деления делителя частоты;

+3) Емкость реверсивного счетчика;

+4) Среднее число подряд идущих элементов одного знака;

+5) Скорость модуляции;

6) среднеквадратическое отклонение краевых искажений;

7) Допустимая погрешность синхронизации.

t(синхр)=mls/2B; B-скорость модуляции, m-коэф деления, s-ёмкость рев счёт, l-ср кол\во идущ эл одного знака.

5.14. Выберите величины, влияющие на время поддержания синхронизации:

+1) Коэффициент нестабильность задающего генератора;

+2) Коэффициент деления делителя частоты;

+3) Емкость реверсивного счетчика;

+4) Среднее число подряд идущих элементов одного знака;

+5) Скорость модуляции;

+6) среднеквадратическое отклонение краевых искажений;

+7) Допустимая погрешность синхронизации.

t(подд. Синхр)=(мю-эпселанд)/(2kb) мю- допустимая погрешность синхронизации, эпселанд-зависит всё.

5.15. Укажите, спустя какое время (с), после выхода из строя фазового детектора устройства синхронизации, будут возникать ошибки, если скорость телеграфирования 500 Бод, коэффициент нестабильности задающего генератора устройства синхронизации и передатчика 10^-3, исправляющая способность приемника 50%, краевые искажения отсутствуют. 0,5 с

t(подд. Синхр)=(мю-эпселанд)/(2kb); мю= 50%; эпселанд=0; k=10^-3; b=500 бод.

5.16. Укажите, спустя какое время (с), после выхода из строя фазового детектора устройства синхронизации, будут возникать ошибки, если скорость телеграфирования 100 Бод, коэффициент нестабильности задающего генератора устройства синхронизации и передатчика 10^-3, исправляющая способность приемника 50%, краевые искажения отсутствуют. 2.5 с

5.17. Определите число ячеек делителя частоты для устройства синхронизации без непосредственного воздействия на частоту задающего генератора, если скорость модуляции равна 9600 Бод, а шаг коррекции должен быть не более 0,05.

Ответ:20

5.18. Укажите частоту задающего генератора для устройства синхронизации без непосредственного воздействия на частоту задающего генератора, если скорость модуляции равна 600 Бод, а шаг коррекции должен быть не более 0,05.

5.19. Укажите емкость реверсивного счетчика для устройства синхронизации без непосредственного воздействия на частоту задающего генератора, если время синхронизации не более 1 с, время поддержания синфазности не менее 10 с, погрешность синхронизации не более 10% единичного интервала, среднеквадратическое значение краевых искажений равно 10%единичного интервала,исправляющая способность приемника 45%, коэффициент нестабильности генераторов 10^-6, скорость модуляции равна 150 Бод, коэффициент деления делителя частоты равен 25.

Раздел 6. Устройства преобразования сигналов.

6.1. Выберите коды, использующиеся для согласования с линией (с непрерывным каналом связи).

1) Хемминга 2) Хафмена +3) Манчестерский 4) Циклический +5) 4В/5В +6) 2В/1Q

7) Итеративный 8) Сверточный 9) Арифметический 10) Каскадный +11) NRZ +12) Код с чередованием полярностей

Ответ: 3, 5, 11, 12

6.2. Как называется код, приведенный на рисунке?

1) NRZ +2) Манчестерский 3) 4В/5В 4) 2В/1Q 5) Код с чередованием полярностей Импульсов   Ответ: 2

6.3. Как называется код, приведенный на рисунке?

1) NRZ 2) Манчестерский 3) 4В/5В +4) 2В/1Q 5) Код с чередованием полярностей Импульсов Ответ: 4

6.4. Как называется код, приведенный на рисунке?

1) NRZ 2) Манчестерский 3) 4В/5В 4) 2В/1Q +5) Код с чередованием полярностей Импульсов Ответ: 5

 

6.5. Как называется код, приведенный на рисунке?

+1) NRZ 2) Манчестерский 3) 4В/5В 4) 2В/1Q 5) Код с чередованием полярностей Импульсов Ответ: нет ответа

 

6.6. Какой из представленных кодов имеет самый широкий спектр?

*2й потому что это манчестерскийКОООООД!!!!*

 

6.7. Укажите коды, имеющие избыточность.

+1) Манчестерский код

2) NRZ

3) Код с чередованием полярностей

+4) 4В/5В

5) 2В/1Q

Ответ: 1

6.8. Какой из представленных кодов обеспечивает скорость передачи больше, чем скорость телеграфирования?

1) NRZ

2) Код с чередованием полярностей

3) 4В/5В

+4) 2В/1Q

5) Манчестерский код

Ответ: 4

6.9 У каких кодов возникает постоянная составляющая при передаче длинных серий нулей?

+1) NRZ +2) Код с чередованием полярностей

3) 4В/5В +4) 2В/1Q

5) Манчестерский код

Ответ: 1, 2, 4

6.10 У каких кодов возникает постоянная составляющая при передаче длинных серий единиц?

+1) NRZ

2) Код с чередованием полярностей

3) 4В/5В

+4) 2В/1Q

5) Манчестерский код Ответ: 4, 1

6.10 У каких кодов возникает постоянная составляющая при передаче длинных серий чередований единиц и нулей?

1) NRZ

2) Код с чередованием полярностей

3) 4В/5В

+4) 2В/1Q

5) Манчестерский код

Ответ: 4

6.11. Укажите, какому виду модуляции принадлежит указанный спектр.

+АМ

ЧМ

ФМ

 

Ответ: 1

6.12. Укажите, какой вид модуляции реализует представленная структурная схема.

+АМ

ЧМ

ФМ

Ответ: 1

 

6.13. Выберите выражение для связи максимальной скорости телеграфирования с полосой пропускания канала с АМ.

1) В_max = ΔF_K;

2) B_max = ΔF_K – (f­₂ – f₁);

+3) B_max = 2F_K.

Ответ: 3

6.14. Выберите выражение для связи максимальной скорости телеграфирования с полосой пропускания канала с ЧМ.

1) В_max = ΔF_K;

+2) B_max = ΔF_K – (f­₂ – f₁);

3) B_max = 2F_K.

Ответ: 2

6.15. Выберите выражение для связи максимальной скорости телеграфирования с полосой пропускания канала с ФМ.

+1) В_max = ΔF_K;

2) B_max = ΔF_K – (f­₂ – f₁);

3) B_max = 2F_K.

Ответ: 1

6.16. Укажите, какой график будет соответствовать относительно-фазовой модуляции (ОФМ).

Ответ: 1

6.17. Укажите структурную схему, реализующую когерентный метод приема ОФМ сигнала. (Обозначения: ПФ – полосовой фильтр; ФД – фазовый детектор; ЭЗ – элемент задержки на один единичный интервал; УВОН – устройство выделения опорного напряжения; ПКУ– перекодирующее устройство)

Ответ: б

6.18. Дана последовательность на входе перекодирующего устройства (ПКУ) передачи ОФМ системы 100110001. Запишите последовательность на выходе ПКУ.

Ответ: 101110100

6.19. Дана последовательность на входе перекодирующего устройства (ПКУ) передачи ОФМ системы 101110100. Запишите последовательность на выходе ПКУ.

Ответ: 100001101

6.20. Дана последовательность на входе перекодирующего устройства (ПКУ) передачи ОФМ системы 010001011. Запишите последовательность на выходе ПКУ.

Ответ: 001011000

 

6.21. Дана последовательность на входе перекодирующего устройства (ПКУ) приема ОФМ канала 100110001. Запишите последовательность, которая передавалась.

Ответ: 101010110

6.22. Дана последовательность на входе перекодирующего устройства (ПКУ) приема ОФМ канала 101110100. Запишите последовательность, которая передавалась.

Ответ: 100110001

6.23. Дана последовательность на входе перекодирующего устройства (ПКУ) приема ОФМ канала 010001011. Запишите последовательность, которая передавалась.

Ответ: 000110001

6.24. Какое количество бит может переносить один сигнал четырехпозиционной относительно фазовой модуляции?

Ответ: 2

6.25. Какое количество бит может переносить один сигнал модуляции КАМ-16?

Ответ: 4

6.26. Сколько значащих позиций должен иметь сигнал, чтобы он мог переносить 5 бит?

Ответ: 32

6.27. Запишите относительные фазовые сдвиги, соответствующие значащим позициям двукратной ОФМ (через пробел).

Ответ: 45,135,225,315.