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

Декодирование списком
Coding Theory

What: Lecture
When: Sunday, 25 March 2012, 13:00–14:35
Where: ПОМИ РАН

Description

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

Video