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

Вычислительная трудность декодирования линейного кода
Coding Theory

What: Lecture
When: Saturday, 31 March 2012, 17:20–18:55
Where: ПОМИ РАН

Description

\( \mathrm{NP} \)-трудность общей задачи декодирования линейного кода: по проверочной матрице кода \( H \), вектору \( y \) и числу \( e \) найти кодовое слово \( x \) на расстоянии не больше \( e \) от \( y \). Криптографическая схема МакЭлиеса. Двоичные коды Гоппы.

Video