Abstract: Предложены индуктивные способы построения совершенных (n,3;n−1)3-кодов (троичных равновесных кодов длины n веса n−1 с расстоянием 3), которые являются модификацией конструкций совершенных двоичных кодов. Описанным способом можно построить не меньше 2^{2^{n/2−2}} различных совершенных (n,3;n−1)3-кодов. Объектами, эквивалентными совершенным (n,3;n−1)3- кодам, являются совершенные паросочетания в двоичном гиперкубе без близких – на расстоянии 1 или 2 – параллельных ребер.

Cite: Кротов Д.С.
Индуктивные конструкции совершенных троичных равновесных кодов с расстоянием 3
Проблемы передачи информации. 2001. Т.37. №1. С.3-11.

Translated: Krotov D.S.
Inductive construction of perfect ternary constant-weight codes with distance 3
Problems of Information Transmission. 2001. V.37. N1. P.1-9. DOI: 10.1023/a:1010424208992 Scopus OpenAlex

Dates:

Submitted:

Mar 2, 2000

Identifiers: No identifiers

Citing: Пока нет цитирований