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 году Клод Шеннон показал что информация может быть достоверно передана через канал связи с помехами на любой скорости которая меньше пропускной способности такого канала. Теория кодирования занимается разработкой методов такой эффективной достоверной передачи информации в каналах связи с помехами. За последние два десятилетия, с одной стороны появились новые методы передачи информации которые эффективно работают в практических приложениях на скоростях близких к пропускной способности (такие как современные низкоплотностные и полярные коды), а с другой стороны возникли новые приложения теории кодирования, такие как сетевое кодирование, коды с локальностью и коды для балансировки нагрузки в распределенных системах, коды над пространствами перестановок потенциально пригодных для неволатильных устройств памяти.

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

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