Верхняя граница Плоткина
Теорема: «Верхняя граница Плоткина»
Если существует q-ый код длиной блока n с общим числом кодовых слов M и кодовым расстоянием D, то выполняется .
Коды, для которых выполняется равенство, называются эквидистантными. Это означает, что если для кода выполняется равенство, то расстояние между двумя любыми кодовыми словами одинаково. Примером такого кода является код кратных повторений.
Пример: изображается в трехмерной системе координат в виде куба. Этот код называется симплексным.
Пример: все коды, построенные с использованием матрицы Адамара.
Не нашли, что искали? Воспользуйтесь поиском:
|