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

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

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

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

Лекции: Вторник 8h30-10h00 в 209

Практика: Вторник, 10h10-11h40 в 217

Экзамен: 16.12 215, 211

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

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

Расписание

Дата Тема Упражнения
03.09 Основные определения: линейный код, минимальное расстояние кода, дуальный код Упражнения № 1
17.09 Основные определения: определение мин. расстояния кода, декодирование Упражнения № 2
24.09 Граница Гильберта-Варшамова, граница Синглтона Упражнения № 3
1.10 Граница Плоткина Упражнения № 4
8.10 Тождества МакВильямса Упражнения № 5
22.10 Код Рида-Соломона Упражнения № 6
29.10 Алгоритмы Декодирования Кода Рида-Соломона Упражнения № 7
05.11 BCH код. Код Рида-Маллера Упражнения № 8
12.11 Декодирвоание кода Рида-Маллера. Код Гоппы Упражнения № 9
19.11 Криптосистема МакЭлиса. Списочное декодирование Упражнения № 10
26.11 LDPC коды Упражнения № 11
03.12 Полярные коды <
10.12 Декодирование случайного линейного кода. Открытые вопросы. Консультация <