Мини-курс «Коды с локальными процедурами декодирования». Лекция 2.2 (Сергей Еханин)

Классические помехоустойчивые коды кодируют сообщения кодовыми словами, позволяя однозначно восстанавливать сообщения даже из искажённых кодовых слов. Некоторым неудобством является то, что для восстановления даже одного бита сообщения, как правило, необходимо прочесть всё искажённое кодовое слово. Коды с локальными процедурами декодирования — это коды, которые позволяют этого неудобства избежать. Такие коды имеют приложения в криптографии и теории сложности вычислений. Они также широко используются на практике для обеспечения надёжности в больших распределенных системах хранения данных. В данном мини-курсе мы рассмотрим основные семейства кодов с локальными процедурами декодирования. Курс предполагает минимальное знакомство с алгеброй над конечными полями. Лектор: Сергей Еханин, Microsoft Research. ФКН: https://cs.hse.ru