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

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

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

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

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

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

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

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

Инструкции к сдаче ДЗ
  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 Консультация