- •Кафедра электронных вычислительных машин сборник методических указаний к лабораторным работам
- •Сети и системы передачи информации
- •Тула 2012
- •Лабораторная работа №1 Способы задания и основные характеристики сверточных кодов
- •1. Цель работы
- •2. Теоретические сведения
- •2.1. Представление сверточного кода порождающими многочленами
- •2.2. Порождающая матрица сверточного кода
- •2.3. Кодовое дерево сверточного кода и решетчатая диаграмма
- •2.4. Свободное расстояние. Спектр
- •2.5. Катастрофические кодеры
- •3. Объекты исследования, оборудование, материалы и наглядные пособия
- •4. Задание на работу
- •5. Порядок выполнения работы
- •6. Содержание отчета
- •7. Контрольные вопросы
- •Лабораторная работа №2. Помехоустойчивое кодирование
- •1. Цель работы
- •2. Теоретические сведения
- •2.1. Код Хемминга.
- •Лабораторная работа №3 Способы сжатия информации.
- •1. Цель работы
- •2. Теоретические сведения
- •Лабораторная работа №4 основы работы с системой доменных имен (dns).
- •1. Цель работы
- •2. Теоретические сведения
- •Лабораторная работа №5 Управление, настройка и тестирование модема с использованием ат-команд
- •3. Объекты исследования, оборудование, материалы и наглядные пособия.
- •4. Задание на работу (рабочее задание).
- •5. Ход работы (порядок выполнения работы).
- •6. Содержание отчета.
- •Список использованных источников.
- •Исследование эффективности протоколов обмена данными телекоммуникационных программ
- •1. Цель и задачи работы.
- •2. Общие положения (теоретические сведения).
- •3. Объекты исследования, оборудование, материалы и наглядные пособия.
- •4. Задание на работу (рабочее задание).
- •5. Ход работы (порядок выполнения работы).
- •6. Содержание отчета.
- •Эффективность протоколов обмена данными
- •7. Список использованных источников.
- •Лабораторная работа №7 Использование программы pgp для шифрования сообщений электронной почты
- •5. Ход работы (порядок выполнения работы).
- •Лабораторная работа №8 Работа с программными средствами Internet. Утилиты ping и traceroute
- •3. Объекты исследования, оборудование, материалы и наглядные пособия.
- •4. Задание на работу (рабочее задание).
- •5. Ход работы (порядок выполнения работы).
- •6. Содержание отчета.
- •7. Список использованных источников.
- •Лабораторная работа №9 исследование вероятностно-временных характеристик и топологии сети интернет
- •1. Цель и задачи работы.
- •2. Общие положения (теоретические сведения).
- •Пример 1
- •Пример 2
- •3. Объекты исследования, оборудование, материалы и наглядные пособия.
- •4. Задание на работу (рабочее задание).
- •Лабораторная работа №10 Изучение протокола arp с помощью анализатора протоколов на примерах передачи данных в сети Ethernet
- •24 Разряда
- •6 Шестнадцате-ричных цифр 6 Шестнадцате-ричных цифр 00 60 2f 50 1a 25 Cisco Конкретное устройство
- •24 Разряда
- •3. Объекты исследования, оборудование, материалы и наглядные пособия.
- •4. Задание на работу (рабочее задание).
- •5. Ход работы (порядок выполнения работы).
- •6. Содержание отчета.
3. Объекты исследования, оборудование, материалы и наглядные пособия
4. Задание на работу
Код со скоростью R=1/2 представить в виде кодового дерева.
Код со скоростью R=1/4 представить в виде решетчатой диаграммы.
Код со скоростью R=2/3 представить в виде конечного автомата.
Код со скоростью R=3/5 представить в виде порождающей матрицы.
Код со скоростью R=1/4 представить в виде кодового дерева.
Код со скоростью R=1/2 представить в виде решетчатой диаграммы.
Код со скоростью R=3/5 представить в виде конечного автомата.
Код со скоростью R=2/3 представить в виде порождающей матрицы.
5. Порядок выполнения работы
1. В соответствии с вариантом задания выбрать сверточный кодер и для него представить схему кодера, и представления кода в виде кодового дерева, решетчатой диаграммы, конечного автомата, порождающей матрицы.
2. Написать программу, моделирующую работу кодера и с ее помощью проверить корректность различных способов представления кода.
3. Определить свободное расстояние кода и первые два коэффициента его спектра.
6. Содержание отчета
Отчет должен содержать следующие разделы:
задание по лабораторной работе;
текст программы;
результат работы программы
выводы по проделанной работе.
7. Контрольные вопросы
1. Пояснить, почему для линейных кодов минимальное расстояние может быть вычислено как минимальный вес кодовых слов.
2. Пусть задано свободное расстояние двоичного сверточного кода. Что можно сказать о гарантированном числе исправляемых и обнаруживаемых кодом ошибок?
3. Может ли свободное расстояние сверточного кода быть больше, чем суммарный вес Хэмминга порождающих векторов?
4. Предположим, что все порождающие многочлены сверточного кода имеют четный вес. Будет ли такой код катастрофическим? Будет ли катастрофическим код, если вес всех порождающих многочленов нечетный?
5. Пусть задана длина кодового ограничения сверточного кода. Каково число узлов на каждом ярусе решетчатой диаграммы? Каково число состояний конечного автомата кодера?
6. Предложите алгоритм для подсчета свободного расстояния кода с помощью компьютера. Как соотносятся сложность вычислений и длина кодового ограничения кода?
7. Рассмотрим код с кодовым ограничением 4 и скоростью ½. Сколько различных кодовых слов может быть получено при кодировании последовательности из 10 информационных символов? Каково суммарное количество узлов в решетке кода, описывающей это множество кодовых слов? Каково общее количество путей в этой решетке? Сколько операций нужно выполнить, чтобы определить, является ли некоторая двоичная последовательность длины 20 кодовым словом? Какова была бы сложность решения этой же задачи для блокового кода?
8. Постройте порождающую матрицу, кодовое дерево, решетку, конечный автомат для кодера на Рис. 1.2б. Определите свободное расстояние кода.
Лабораторная работа №2. Помехоустойчивое кодирование
1. Цель работы
Управление помехозащищенностью при передаче информации выполняется с помощью помехоустойчивого кодирования. Помехозащищенность достигается с помощью введения избыточности.
Целью лабораторной работы является изучение и приобретение навыков программной реализации помехоустойчивого кодирования на примере кода Хемминга и циклических кодов.