RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2021, том 18, выпуск 2, страницы 1358–1366 (Mi semr1444)

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

Дискретная математика и математическая кибернетика

Minimum weight bases for quaternary Reed – Muller codes

F. I. Solov'eva

Sobolev Institute of Mathematics, 4, Acad. Koptyuga ave., Novosibirsk, 630090, Russia

Аннотация: The quaternary Plotkin and BQ-Plotkin constructions giving the families of quaternary Reed – Muller codes were presented in 2009. The Gray map image of the obtained $\mathbb{Z}_4$-linear codes have the same parameters and fundamental properties as the codes in the classical binary linear Reed – Muller family. We have found one more general property for the families of quaternary Reed – Muller codes that is common with binary Reed – Muller codes: all these quaternary codes have bases of minimum weight codewords. The bases are constructed by induction.

Ключевые слова: Reed – Muller code, quaternary code, additive code, quaternary Reed – Muller code, minimum weight basis, $\mathbb{Z}_4$-linear code.

УДК: 519.725

MSC: 94B60

Поступила 12 декабря 2020 г., опубликована 24 ноября 2021 г.

Язык публикации: английский

DOI: 10.33048/semi.2021.18.103



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


© МИАН, 2024