Нижняя граница Варшамова-Гилберта.

Теорема: «Нижняя граница Варшамова-Гилберта»

Существует код с кодовым расстоянием равным поменьше мере t, параметры которого удовлетворяют неравенству .

Для оценки границ кода используются оценки Чернова.

Теореме:

Пусть число , тогда справедливы оценки

При больших n имеются асимптотическое предстваление границ Хемминга, Плоткина, Варшамова-Гилберта:

Рассмотренные оценки применяются и для нелинейных блоковых кодов.

Графическое представление оценок:

График…

Характеристика графика: при малой скорости и передаче более точной верхней границей является граница Плоткина, при большей – граница Хемминга. При больших значения n, наилучшей верхней границей считается Мак-Элиса-Родемича-Рамсея-Велча. Область значения параметров, для которых могут существовать коды, отмечена штрихом.

Стандартное расположение векторов векторного пространства.

Не нашли, что искали? Воспользуйтесь поиском: