Теория информации и кодирования

Бакалавриат 2024/2025

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

Направление: 11.03.02. Инфокоммуникационные технологии и системы связи

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

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

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

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

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

Преподаватели: Иванов Федор Ильич

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

Кредиты: 5

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

Аннотация

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

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

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

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

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

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

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

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

контрольная работа по теме "линейные блоковые коды"
контрольная работа по теме "линейные блоковые коды"
контрольная работа по теме "коды с малой плотностью проверок на четность"
контрольная работа по теме "полярные коды"
экзамен

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

2024/2025 2nd module
0.2 * контрольная работа по теме "коды с малой плотностью проверок на четность" + 0.1 * контрольная работа по теме "линейные блоковые коды" + 0.2 * контрольная работа по теме "полярные коды" + 0.5 * экзамен

Список литературы

Авторы

Иванов Федор Ильич

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