City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Classical coding theory and new applications
Saint Petersburg / spring 2020, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

В 1948 году Клод Шеннон показал что информация может быть достоверно передана через канал связи с помехами на любой скорости которая меньше пропускной способности такого канала. Теория кодирования занимается разработкой методов такой эффективной достоверной передачи информации в каналах связи с помехами. За последние два десятилетия, с одной стороны появились новые методы передачи информации которые эффективно работают в практических приложениях на скоростях близких к пропускной способности (такие как современные низкоплотностные и полярные коды), а с другой стороны возникли новые приложения теории кодирования, такие как сетевое кодирование, коды с локальностью и коды для балансировки нагрузки в распределенных системах, коды над пространствами перестановок потенциально пригодных для неволатильных устройств памяти.

В первой части этого курса мы представим базовые понятия из теории кодирования. Мы ознакомимся с фундаментальными границами на параметры кодов, такими как, например, граница Синглтона и граница Хэмминга. Мы рассмотрим примеры интересных кодов, таких как коды Хэмминга, коды Рида-Мaллера и коды Рида-Соломона. В продолжении курса, мы обсудим различные более новые результаты из теории кодирования, в том числе коснемся темы сетевого кодирования, кодов для распределенных систем и кодов для устройств памяти.

Date and time Class|Name Venue|short Materials
29 February
17:15–18:45
Лекция 1, Lecture ПОМИ РАН video
29 February
19:00–20:30
Лекция 2, Lecture ПОМИ РАН video
01 March
11:15–12:45
Лекция 3, Lecture ПОМИ РАН video
01 March
13:00–14:30
Лекция 4, Lecture ПОМИ РАН video
01 March
15:30–17:00
Лекция 5, Lecture ПОМИ РАН video
07 March
17:15–18:45
Лекция 6, Lecture ПОМИ РАН video
07 March
19:00–20:30
Лекция 7, Lecture ПОМИ РАН video,  files
08 March
11:15–12:45
Лекция 8, Lecture ПОМИ РАН video
08 March
13:00–14:30
Лекция 9, Lecture ПОМИ РАН video
08 March
15:30–17:00
Лекция 10, Lecture ПОМИ РАН video