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

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

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

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

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

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

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

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

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

  1. За выполнение >85% всех практик: +2 балла на экзамене
  2. За выполнение >50% всех практик: +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. В случае обнаружения ошибки/опечатки в формулировке ДЗ, сообщите преподавателю

Экзамен: Zoom

Расписание

Дата Тема Упражнения
04.09 Основные определения: линейный код, минимальное расстояние кода, дуальный код .pdf video Упражнения № 1 Пример решений
11.09 Граница Хэмминга. Декодирование по классу смежности .pdf video Упражнения № 2
18.09 Декодирование по синдрому .pdf video Индивидуальная работа №1
25.09 Граница Гильберта-Варшамова .pdf video Упражнения № 3
02.10 Граница Плоткина .pdf video Упражнения № 4
9.10 Тождества МакВильямс .pdf video Упражнения № 5
16.10 Код Рида-Соломона .pdf video Упражнения № 6
30.10 Декодирование кода Рида-Соломона: алгоритм Уолша-Берлекемпа .pdf video Индивидуальная работа №2
13.11 Декодирование кода Рида-Соломона: алгоритм Петерсона .pdf video
20.11 Списочное декодирование Рида-Соломона. Приложение кода в вычислительной биологии .pdf video Упражнения № 7
27.11 Коды конкатенации .pdf video Индивидуальная работа №3
30.11 Коды конкатенации: пример .pdf video
04.12 Код Рида-Маллера .pdf video Упражнения № 8
11.12 Код Гоппы .pdf video Индивидуальная работа №4
18.12 Криптосистема МасЭлиса. LDPC код .pdf video