Бакалавриат
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 * Домашние задания
Список литературы
Рекомендуемая основная литература
- Elements of information theory, Cover, T. M., 2006
- Коды с малой плотностью проверок на четность, Галлагер, Р. Дж., 1966
- Теория и практика кодов, контролирующих ошибки, Блейхут, Р., 1986
- Теория кодирования, Касами, Т., 1978
Рекомендуемая дополнительная литература
- Осокин, А. Н. Теория информации : учебное пособие для вузов / А. Н. Осокин, А. Н. Мальчуков. — Москва : Издательство Юрайт, 2021. — 205 с. — (Высшее образование). — ISBN 978-5-9916-7064-7. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/470217 (дата обращения: 28.08.2023).