Методы теории кодирования

Бакалавриат 2022/2023

Статус: Курс обязательный (Информационная безопасность)

Направление: 10.03.01. Информационная безопасность

Кто читает: Кафедра информационной безопасности киберфизических систем

Где читается: Московский институт электроники и математики им. А.Н. Тихонова

Когда читается: 3-й курс, 1 модуль

Формат изучения: с онлайн-курсом

Онлайн-часы: 20

Охват аудитории: для своего кампуса

Преподаватели: Осипов Дмитрий Сергеевич

Язык: русский

Кредиты: 5

Контактные часы: 42

Полная версия программы учебной дисциплины

Аннотация

Кодирование предусматривает преобразование данных из одной формы представления в другую, подходящую для решения конкретной задачи, например, хранения, передачи, автоматической обработки. Теория кодирования изучает коды, их свойства и применимость в различных прикладных областях. Курс посвящен изучению методов теории кодирования, используемых в современных системах связи. В рамках курса описываются методы построения и анализа современных кодовых конструкций, их алгоритмы кодирования и декодирования. Также в курсе рассматриваются способы применения данных кодов для разных прикладных задач на практике. Дисциплина с онлайн-курсом: Введение в теорию информации - https://www.lektorium.tv/course/26243

Цель освоения дисциплины

Освоение студентами современных методов теории кодирования.
Фундаментальная подготовка студентов в области современных методов теории кодирования.
Построение у студентов навыков применения современных методов теории кодирования в синтезе и анализе телекоммуникационных сетей и систем.
Оказание консультаций студентам в проведении собственных теоретических и экспериментальных исследований телекоммуникационных сетей и систем.

Планируемые результаты обучения

Анализирует эффективность изученных схем коррекции ошибок.
Владеет навыками разработки алгоритмов кодирования и декодирования полярных кодов.
Знает основы полярных кодов.
Знает современные направления развития теории кодирования.
Называет основные понятия и утверждения теории кодирования.
Называет основные элементы сверточных и турбо-кодов.
Умеет практически применять современные методы кодирования и декодирования для решения научно-исследовательских задач в области телекоммуникационных сетей и систем.
Владеет современными методами кодовой защиты, применяемыми в телекоммуникационных сетях и системах.

Содержание учебной дисциплины

Дискретные каналы без памяти, каналы множественного доступа
Линейные блоковые коды. Коды БЧХ, Рида-Соломона, Рида-Маллера
Элементы турбо-кодов
Коды на графах, фактор-графы и алгоритм "сумма-произведение"
Элементы полярных кодов

Элементы контроля

Домашние задания
Практические работы
Экзамен
Итоговый экзамен по дисциплине проводится в форме устного экзамена в конце изучения курса в присутствии преподавателя. На экзамене студент выбирает экзаменационный билет, который составляется с учетом пройденного материала, как на лекционных занятиях, так и на семинарах. После ответа студента преподаватель может ему задать уточняющие вопросы по тематике билета.

Промежуточная аттестация

2022/2023 учебный год 1 модуль
0.5 * Экзамен + 0.3 * Практические работы + 0.2 * Домашние задания

Программа дисциплины