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

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


Что: Лекция
Когда: Суббота, 24 марта 2012, 17:20–18:55
Где: ПОМИ РАН

Описание

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

Видео