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

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

Эта публикация цитируется в 4 статьях

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

Представление $\mathbb Z_4$-линейных кодов Препараты с помощью векторных полей

Н. Н. Токарева

Новосибирский государственный университет

Аннотация: Двоичный код называется $\mathbb Z_4$-линейным, если его четверичный прообраз относительно отображения Грея линеен. Показано, что множество всех четверичных линейных кодов Препараты длины $n=2^m$, где $m$ нечетно, $m\ge3$, исчерпывается кодами вида $\mathcal H_{\lambda,\psi}+\mathcal M$ для
$$ \mathcal H_{\lambda,\psi}=\{y+T_\lambda(y)+S_\psi(y)\mid y\in H^n\},\qquad \mathcal M=2H^n, $$
где $T_\lambda(\,\cdot\,)$, $S_\psi(\,\cdot\,)$ – векторные поля специального вида, определенные на двоичном расширенном линейном коде Хэмминга $H^n$ длины $n$. Получена верхняя оценка числа неэквивалентных четверичных линейных кодов Препараты длины $n$, равная $2^{n\log_2n}$. Предложено представление для двоичных кодов Препараты, содержащихся в совершенных кодах Васильева.

УДК: 621.391.15

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


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

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


© МИАН, 2024