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

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

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

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

Лекции: Пятница 8h10-10h00 в 217

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

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

  1. Оформить одну лекцию в LaTeX в соответствии с шаблоном
  2. Выполнить и сдать все домашние работы
  3. Сдать экзамен

Инструкции к оформлению лекции

  1. Шаблон для оформления лекции Sribe_template.tex + заголовочный файл header.tex (положить оба файла в одну директорию)
  2. Присылать на проверку следует только исходные файлы (.tex, .bib)
  3. Выполненная лекция может пройти несколько итераций замечаний, прежде чем быть зачтённой

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

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

Расписание

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