Теория кодирования. Лекция 10
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
01.03.12
Дата публикации:
01.04.12
Код для блога:
Коды на графах
Проверочная матрица линейного кода как матрица смежности двудольного графа. Двудольные экспандеры и экспандерные коды. Лемма об уединенных соседях. Простейшая оценка снизу для расстояния экспандерного кода. Алгоритм декодирования экспандерного кода для графа с коэффициентом расширения больше 3/4 (от степени вершин в левой доле графа). Алгоритм Видермана декодирования экспандерного кода для графа с коэффициентом расширения больше 2/3. Коды на графах, исправляющих стирания: идея "цифрового фонтана" и raptor-кода.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
9