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

Пробл. передачи информ., 2005, том 41, выпуск 2, страницы 26–41 (Mi ppi93)

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

Весовые функции и обобщенные веса линейных кодов

Д. Ю. Ногин

Институт проблем передачи информации РАН

Аннотация: Показано, что весовая функция $\mathrm{wt}\colon\mathbb F_q^k\to\mathbb Z$ на пространстве сообщений задает линейный код размерности $k$ однозначно с точностью до эквивалентности. Предложен естественный способ продолжить $r$-й обобщенный вес, т.е. функцию на подпространствах размерности $r$ кода $C$, до функции на $\mathbb F_q^{\binom kr}\cong\Lambda^rC$. С помощью этого продолжения показано, что для любого линейного кода $C$ и целого числа $r\le k=\dim C$ существует линейный код, распределение весов которого соответствует части обобщенного спектра весов кода $C$ – от $r$-х весов до $k$-х. В частности, минимальное расстояние этого кода пропорционально минимальному $r$-му обобщенному весу кода $C$.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2005, 41:2, 91–104

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


© МИАН, 2024