Министерство образования и науки Российской Федерации Учебно-методическое объединение вузов по образованию в области информационной безопасности сборник примерных программ учебных дисциплин по направлению подготовки (специальности)
Вид материала | Документы |
- Министерство образования и науки Российской Федерации Учебно-методическое, 3299.35kb.
- Ступности (государственной, воинской, транснациональной и иной) мы будем, 86.46kb.
- Лекция по теме № Условия конкретного преступления, 298.33kb.
- Расписание занятий на цикле сертификационного усовершенствования для интернов, 88.88kb.
- Министерство образования Российской Федерации Министерство путей сообщения Российской, 653.58kb.
- Министерство образования Российской Федерации Министерство путей сообщения Российской, 657.68kb.
- Общая характеристика работы Актуальность темы, 398.26kb.
- Рекомендации по организации профилактической работы, направленной на предупреждение, 1352.37kb.
- История исторической науки, 496.22kb.
- Министерство здравоохранения и социального развития Российской Федерации Государственное, 408.11kb.
5. Содержание дисциплины
5.1. Содержание разделов (тем) дисциплины
Раздел 1. Основы теории информации
Тема 1. Информационные системы
Предмет учебной дисциплины «Теория информации и кодирования». Основные понятия, определения теории информации. Информация, сообщение, сигнал. Обобщенные характеристики сигналов и информационных каналов. Понятие о мерах информации: количество информации и неопределенность, энтропия как мера неопределенности. Производительность источника, скорость передачи информации и пропускная способность канала.
Основные преобразования сообщений и сигналов в информационных системах: дискретизация и квантование, кодирование источника, кодирование формы сигнала, помехоустойчивое кодирование, кодирование канала, модуляция. Виды сообщений и первичных сигналов.
Структурная схема информационной системы, состав и назначение ее элементов. Показатели эффективности информационных систем.
Моделирование информационных систем с помощью пакета программ математического моделирования Matlab.
Тема 2. Информационные характеристики источников
Дискретные и непрерывные ансамбли и источники сообщений.
Количество информации в дискретных сообщениях. Энтропия источника дискретных сообщений. Свойства энтропии. Производительность источника дискретных сообщений. Взаимная информация дискретных ансамблей, энтропия сложных сообщений, совместная и условная энтропия. Свойства взаимной информации и энтропии сложных сообщений. Избыточность источника дискретных сообщений.
Количество информации в непрерывных сообщениях. Дифференциальная энтропия. Взаимная информация для непрерывных ансамблей. Эпсилон-энтропия и эпсилон-производительность источника непрерывных сообщений. Избыточность источника непрерывных стационарных сообщений.
Тема 3. Кодирование источника
Задача кодирования источника дискретных сообщений. Теорема оптимального кодирования. Равномерное кодирование. Производительность источника дискретных сообщений при равномерном кодировании. Неравномерное кодирование. Оптимальные статистические коды. Код Шеннона-Фано. Код Хаффмена. Кодирование источника дискретных сообщений при неизвестной статистике. Алгоритмы кодирования источника, применяемые в архиваторах.
Задача кодирования источника непрерывных сообщений. Регулярная и адаптивная дискретизация. Равномерное и неравномерное квантование, квантование с компадированием.
Цифровое кодирование непрерывных сообщений: импульсно-кодовая модуляция. Безизбыточные двоичные коды: двоичный натуральный код, симметричный двоично-числовой код, код Грея. Цифровое кодирование непрерывных сообщений с предсказанием: дифференциальная импульсно-кодовая модуляция и дельта-модуляция. Особенности сжатия речи. Особенности сжатия неподвижных и подвижных изображений.
Моделирование источников сообщений с помощью пакета программ математического моделирования Matlab.
Тема 4. Информационные характеристики каналов
Информационные модели каналов: дискретные, дискретно-непрерывные и непрерывные каналы. Скорость передачи информации и пропускная способность дискретного канала без помех. Скорость передачи информации и пропускная способность дискретного канала с помехами. Скорость передачи информации и пропускная способность непрерывного канала с аддитивным шумом.
Тема 5. Кодирование канала
Основная теорема кодирования для канала без помех и для канала с помехами.
Кодирование формы первичных сигналов: код с возвратом к нулю, код без возврата к нулю, биимпульсный (манчестерский) код.
Спектральное кодирование: квазитроичный (биполярный) код, код с чередованием полярности.
Логическое кодирование: код высокой плотности КВП-3, скремблирование.
Линейное кодирование: код 4В3Т, код 2B1Q.
Перекодирование формы сигналов на выходе канала при использовании методов частичного отклика: дуобинарный метод, кодирование по методу Лендера.
Моделирование каналов с помощью пакета программ математического моделирования Matlab.
Раздел 2. Основы теории помехоустойчивого кодирования
Тема 6. Принципы помехоустойчивого кодирования
Основные понятия, определения теории помехоустойчивого кодирования. Способы представления кодовой комбинации, кодовое расстояние и вес кодовой комбинации. Скорость, избыточность и корректирующая способность кода. Сущность помехоустойчивого кодирования – механизм обнаружения и исправления ошибок за счет введения избыточности в кодовые комбинации. Типы, обозначения и классификация помехоустойчивых кодов. Коды для каналов с нормальным белым шумом и для каналов с пакетированием ошибок. Связь корректирующей способности и скорости кода. Вероятность ошибки на символ и на бит при использовании помехоустойчивого кодирования. Выигрыш от кодирования. Выбор помехоустойчивого кода.
Тема 7. Линейные блочные коды
Основные параметры блочных кодов. Порождающая и проверочная матрицы. Способы задания блочных кодов. Способы кодирования. Способы декодирования. Синдромное декодирование блочных кодов. Коды Хемминга. Модификация кодов Хемминга. Вероятность ошибки на символ и на бит, выигрыш от кодирования при использовании кодов Хемминга.
Оценка помехоустойчивости информационных систем при использовании блочных кодов с помощью пакета программ математического моделирования Matlab.
Тема 8. Циклические коды
Основные параметры циклических кодов. Порождающий и проверочный многочлены. Способы задания циклических кодов. Задание циклического кода с помощью минимальных многочленов. Наиболее известные циклические коды. Модификация циклических кодов. Способы кодирования. Аппаратная реализация кодеров. Способы декодирования. Мажоритарное декодирование: система разделенных проверок, система квазиразделенных проверок. Аппаратная реализация декодеров. Метод максимального правдоподобия. Декодирование с «жестким» и «мягким» решением. Синдромное декодирование циклических кодов. Алгоритм Берлекемпа-Месси. Качество и вычислительная сложность декодирования. Коды БЧХ. Код Голея. Коды Рида-Соломона. Вероятность ошибки на символ и на бит, выигрыш от кодирования при использовании кодов БЧХ, кода Голея и кодов Рида-Соломона. Методика выбора кода БЧХ с заданной корректирующей способностью.
Оценка помехоустойчивости информационных систем при использовании циклических кодов с помощью пакета программ математического моделирования Matlab.
Тема 9. Сверточные коды
Основные параметры сверточных кодов. Способы задания сверточных кодов: порождающая матрица, представление связей, полиномиальное представление и импульсный отклик сверточного кодера. Древовидная диаграмма Диаграмма состояний. Решетчатая диаграмма. Наиболее известные сверточные коды. Способы кодирования. Способы декодирования. Алгоритм максимального правдоподобия. Алгоритм Витерби. Декодирование с «жестким» и «мягким» решением. Последовательное декодирования. Алгоритм Фано. Декодирование с обратной связью. Сравнительная характеристика алгоритмов декодирования. Вероятность ошибки на символ и на бит, выигрыш от кодирования при использовании сверточных кодов.
Оценка помехоустойчивости информационных систем при использовании сверточных кодов с помощью пакета программ математического моделирования Matlab.
5.2. Разделы (темы) дисциплины и междисциплинарные связи с обеспечиваемыми (последующими) дисциплинами
№ п/п | Наименование обеспечиваемых (последующих) дисциплин | № № разделов данной дисциплины, необходимых для изучения обеспечиваемых (последующих) дисциплин | |
1 | 2 | ||
1. | Моделирование систем и сетей телекоммуникаций | + | |
2. | Криптографические методы защиты информации | + | + |
3. | Сети и системы передачи информации | + | + |
4. | Цифровая обработка сигналов | + | |
5. | Проектирование защищенных ТКС | + | |
6. | Информационная безопасность ТКС | + | |
7. | Измерения в телекоммуникационных системах | + | |
5.3. Разделы (темы) дисциплины и виды занятий
№ п/п | Раздел (тема) дисциплины | Лекции | ПЗ | ЛР | C | СР | Всего |
1 | Информационные системы | 4 | 0 | 0 | 0 | 4 | 8 |
2 | Информационные характеристики источников | 4 | 4 | 0 | 0 | 8 | 16 |
3 | Кодирование источника | 6 | 8 | 4 | 0 | 16 | 34 |
4 | Информационные характеристики каналов | 4 | 6 | 0 | 0 | 10 | 20 |
5 | Кодирование канала | 4 | 2 | 0 | 0 | 8 | 14 |
6 | Принципы помехоустойчивого кодирования | 4 | 2 | 0 | 0 | 6 | 12 |
7 | Линейные блочные коды | 6 | 4 | 2 | 0 | 12 | 24 |
8 | Циклические коды | 6 | 4 | 2 | 0 | 12 | 24 |
9 | Сверточные коды | 6 | 6 | 2 | 0 | 12 | 26 |
6. Лабораторный практикум
№ п/п | № раздела (темы) дисциплины | Наименование лабораторной работы | Трудо-емкость (час.) |
1 | Тема 3 | Исследование свойств источников информационных систем | 2 |
2 | Тема 5 | Исследование свойств каналов информационных систем | 2 |
3 | Тема 7 | Исследование корректирующей способности блочных кодов | 2 |
4 | Тема 8 | Исследование корректирующей способности циклических кодов | 2 |
5 | Тема 9 | Исследование корректирующей способности сверточных кодов | 2 |