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

Комбинаторная модель канала с шумом. Базовые определения и простейшие оценки
Coding Theory

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

Description

Определение кода, исправляющего \( e \) ошибок; код как отображение и код как множество слов. Кодовое расстояние. Обозначение параметров кода \( [n,k,d]_q \). Граница Хэмминга, граница Гилберта. Линейный код. Расстояние для линейного кода. Порождающая и проверочная матрица линейного кода. Расстояние линейного кода и число линейно независимых столбцов проверочной матрицы. Граница Варшамова–Гилберта.

Video