RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1995, том 31, выпуск 4, страницы 37–50 (Mi ppi291)

Теория кодирования

Простое доказательство основных неравенств для фундаментальных параметров кодов в полиномиальных схемах отношений

В. И. Левенштейн


Аннотация: Рассматриваются $P$- и $Q$-полиномиальные схемы отношений. Приводится простое доказательство семи основных неравенств для таких параметров кодов, как минимальное расстояние, дуальное расстояние, число расстояний, внешнее расстояние и радиус покрытия. Это доказательство основано на использовании аннулирующих и дуально аннулирующих многочленов для кодов и условий ортогональности для систем ортогональных многочленов, смежных системам $P$ и $Q$. Все эти неравенства, некоторые из которых являются новыми, достигаются в ряде случаев.

УДК: 621.391.15:519.2

Поступила в редакцию: 27.12.1994


 Англоязычная версия: Problems of Information Transmission, 1995, 31:4, 325–336

Реферативные базы данных:


© МИАН, 2024