Курсовая Основы построения информационных систем и сетей, шифр 15 СибГУТИ

Введение

1. Кодирование в системах ПДС

1.1. Классификация кодов

1.2 Эффективное кодирование

1.3 Корректирующее кодирование

1.4. Решение задач

Задача №1

Запишите последовательность на выходе кодера Хафмена для алфавита {A} с вероятностью {p}, если передавалась соответвующая последовательность

Дано:

Ai a1 a2 a3 a4 a5 a6 a7 a8

pi 0,04 0,17 0,14 0,26 0,1 0,1 0,18 0,01

Передается: 5137 = a5a1a3a7

Задача №2

Записать последовательность на выходе сверточного кодера, если заданы уравнения связи сумматоров с ячейками памяти g(х) и кодовая комбинация, поступающая от источника сообщения Q(х). Нарисовать кодирующее и декодирующее устройства. Нарисовать диаграмму состояний кодера.

Кодовая комбинация Q(х) = 01100111100

g1(х)=х2+1

g2(х)=х2+х+1

Задача №3

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

Кодовая комбинация Q(х) = 00101101001001

g1(х)=х2+1

g2(х)=х2+х+1

2. Устройства преобразования сигналов в системах ПДС

2.1 Типы преобразований, используемых в устройствах преобразования сигналов в системах ПДС

2.2. Методы регистрации

2.3 Вывод формулы для вычисления вероятности ошибки при регистрации методом стробирования

2.4. Решение задач

Задача №1

Начертить временные диаграммы сигналов на выходе каждого из элементов регистрирующего устройства, если используется интегральный (N-четное) или метод стробирования (N-нечетное), а так же заданы значащие моменты сигнала на входе регистрирующего устройства (в таблице – первый ЗМ означает переход от «0» к «1», общая длительность сигнала составляет 10τ0). Стробирующий импульс предполагается бесконечно узким, длительностью которого можно пренебречь. Длительность единичного элемента выбрать самостоятельно.

Дано:

Метод регистрации: интегральный.

Значащие моменты:

0,1τ0 1,3 τ0 1,7 τ0 3,2 τ0 4,6 τ0 5,8 τ0 6,4 τ0 7,1 τ0 7,9 τ0 8,5 τ0

3. Синхронизация в системах ПДС

3.1. Классификация систем поэлементной синхронизации

3.2. Поэлементная синхронизация с добавлением и вычитанием импульсов (принцип действия)

3.3. Параметры системы синхронизации с добавлением и вычитанием импульсов

3.4. Расчет параметров системы синхронизации с добавлением и вычитанием импульсов (задачи)

Задача №1

Коэффициент нестабильности задающего генератора устройства синхронизации и передатчика k=10-6. Исправляющая способность =45%. Краевые искажения отсутствуют. Постройте зависимость времени нормальной работы (без ошибок) приемника от скорости манипуляции (для 10 значений) после выхода из строя фазового детектора устройства синхронизации. Будут ли возникать ошибки спустя минуту после отказа фазового детектора, если скорость манипуляции В=9600 Бод?

Дано:

k=10-6, μ=45%, В=9600 Бод

Найти:

tп.с.=f(B)

Задача №2

В системе передачи данных используется устройство синхронизации без непосредственного воздействия на частоту задающего генератора с коэффициентом нестабильности k=10-5 . Коэффициент деления делителя m=10, емкость реверсивного счетчика S=10. Смещение значащих моментов подчинено нормальному закону с нулевым математическим ожиданием и среднеквадратическим отклонением равным δкр м =(15+15/2)=22,5% длительности единичного интервала. Рассчитать вероятность ошибки при регистрации элементов методом стробировании без учета погрешности синхронизации. Исправляющую способность приемника принять µ=43

Найти:

рош-? (без учета погрешности)

р’ош-? (с учетом погрешности)

4. Системы ПДС с ОС

4.1. Классификация и принцип работы систем с обратной связью

4.2. Расчет параметров систем с РОС и ожиданием (задачи)

Задача №1

Построить временные диаграммы для системы РОС-ОЖ (ошибки в канале независимы). В канал передаются кодовые комбинации 1,2,3,4,5,6. Искажена 3 кодовая комбинация. На 4-ой кодовой комбинации ДА → НЕТ (искажение сигнала подтверждением).

Задача №2

Рассчитать скорость передачи информации для системы РОС-ОЖ. Ошибки в канале не зависимы. Вероятность ошибки на элемент Рош=(N/2)*10-3=0,0075. Построить графики зависимостей R (R1, R2, R3) от длины блока. Найти оптимальную длину блока если время ожидания tож=0,6 * tбл (при k=8). Длина блока в канале определяется по формуле n = ki + r. Число информационных элементов в блоке ki=8, 16, 24, 32, 40, 48, 56, число проверочных элементов r = 6. Длительность единичного элемента 0 = N/3=5 мс.

Заключение

Список используемой литературы