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

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

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

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

Лекции: Вторник 10h10-11h40 в 217

Практика: Вторник, 12h00-13h30 в 217

Экзамен: Письменная работа 22.12, 12:00-15:00 в 231

Контрольная работа

  1. Ганиман Вадим Задание
  2. Дубовцев Александр Задание
  3. Завертанов Владислав Задание
  4. Зарубко Мария Задание
  5. Иванов Артём Задание
  6. Каминский Владислав Задание
  7. Можаев Александр Задание
  8. Потапов Владислав Задание
  9. Стахив Вадим Задание

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

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

Расписание

Дата Тема Упражнения
01.09 Основные определения: линейный код, минимальное расстояние кода, дуальный код Упражнения № 1
8.09 Основные определения: определение мин. расстояния кода, декодирование Упражнения № 2
15.09 Граница Гильберта-Варшамова, граница Синглтона Упражнения № 3
22.09 Граница Плоткина Упражнения № 4
29.09 Тождества МакВильямса Упражнения № 5
06.10 Код Рида-Соломона Упражнения № 6
13.10 Алгоритмы Декодирования Кода Рида-Соломона Упражнения № 7
20.10 BCH код. --
27.10 Код Рида-Маллера Упражнения № 8
02.11 Код Гоппы Упражнения № 9
10.11 Коды конкатенации I Лекция в pdf Упражнения № 10
17.11 Коды конкатенации II. .pdf Криптосистема МакЭлиса .pdf ДЗ № 4
24.11 Списочное декодирование .pdf Упражнения № 11
01.12 LDPC коды .pdf ДЗ № 4
08.12 Полярные коды. Открытые вопросы.
15.12 Консультация