Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Декодирование списком
Теория кодирования


Что: Лекция
Когда: Воскресенье, 25 марта 2012, 13:00–14:35
Где: ПОМИ РАН

Описание

Декодирование списком. Граница Хэмминга для декодирования списком. Существование кода, допускающего декодирование списком линейного размера. Алгоритм декодирования списком кода Рида-Соломона. Конструкция кода, допускающего декодирование списком на расстоянии \( (1/2-\varepsilon)n \) (с полиномиальным алгоритмом декодирования списком).

Видео