Теория кодирования и сжатия информации 2022

Общая информация

Лектор: Елена Киршанова Email: elenakirshanova@gmail.com

Практика: Елена Киршанова

Лекции: Понедельник 8h30-10h00 в Zoom

Практика: Понедельник, 10h10-11h40 в Zoom

Консультация: Понедельник, 19 Декабря в 9h00 Zoom

Экзамен: Понедельник, 26 Декабря в 10h10 Zoom

Для прохождения курса требуется

  1. Выполнить и сдать все индивидуальные работы
  2. Сдать экзамен

Система бонусов

  1. За выполнение >80% всех практик: +2 балла на экзамене
  2. За выполнение >50% всех практик: +1 балл на экзамене
  3. За получение >80% во всех домашних работах: +1 балл на экзамене

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

  1. Ron M. Roth "Introduction to Coding Theory"
  2. F.J. Mac Williams, N.J.A. Sloane. "The Theory of Error-Correcting Codes"
  3. Venkatesan Guruswami. Introduction to Coding Theory. Lecture Notes
  4. Alberto Ravagnani Lecture Notes on Coding Theory

Домашние задания

Инструкции к сдаче ДЗ
  1. ДЗ принимается исключительно до даты "К сдаче". Если по каким-то причинам вы не можете сдать ДЗ в срок, сообщите лектору заранее
  2. Сдать ДЗ нужно по и-мэйлу
  3. ДЗ решается индивидуально, групповые решения не учитываются
  4. Решения должны быть написаны с подробной аргументацией и разборчиво
  5. Все решения должны быть оформлены в один файл формата pdf, которые должен иметь адекватное соотношение размер-качество (весь файл должен занимать не более 15Мb).
  6. Задания на программирование должны проходить все doc-тесты
  7. В случае обнаружения ошибки/опечатки в формулировке ДЗ, сообщите преподавателю

Расписание

Дата Тема Упражнения
05.09 Основные определения: линейный код, минимальное расстояние кода, дуальный код .pdf video Упражнения № 1
12.09 ЛЕКЦИИ НЕ БУДЕТ ИЗ-ЗА КОНФЕРЕНЦИИ
19.09 Алгоритмы декодирования линейного кода .pdf video Упражнения № 2 (см. предыдущий год)
26.09 Граница Гильберта-Варшамова .pdf video Упражнения № 3
03.10 Граница Плоткина .pdf video Упражнения № 4
17.10 Тождества МакВильямс .pdf video Упражнения № 5
24.10 Код Рида-Соломона .pdf video Упражнения № 6
31.10 Алгоритмы декодирования кода Рида-Соломона .pdf video Упражнения № 7
07.11 Списочное декодирование Рида-Соломона. Приложение кода в вычислительной биологии .pdf video Упражнения № 8
14.11 БЧХ-код .pdf video Упражнения № 9
21.11 Код Рида-Маллера .pdf video Упражнения № 10
28.11 Коды конкатенации .pdf video Упражнения № 11
05.12 Код Гоппы .pdf Лекция Практика Упражнения № 12
12.12 Криптосистема МасЭлиса. LDPC код .pdf video Упражнения № 13