|
Problemy Peredachi Informatsii, 2022, Volume 58, Issue 3, Pages 33–44 DOI: https://doi.org/10.31857/S0555292322030032
(Mi ppi2373)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Coding Theory
On weight distributions for a class of codes with parameters of Reed–Muller codes
I. Yu. Mogilnykha, F. I. Solov'eva a Sobolev Institute of Mathematics, Siberian Branch
of the Russian Academy of Sciences, Novosibirsk, Russia
DOI:
https://doi.org/10.31857/S0555292322030032
Abstract:
We present a new construction method for a doubly exponential class of binary
codes with the parameters of Reed–Muller codes. We investigate the weight spectrum and
the distance-invariance property of the proposed codes. In the constructed class of codes with
the parameters of Reed–Muller codes, we show the existence of codes with the same weight
distribution as for a Reed–Muller code and of codes with weight distributions other than this.
We establish that all codes with the parameters of the Reed–Muller code which are obtained
by the Vasil’ev–Pulatov construction but are distinct from extended perfect codes either are
equivalent to the original Reed–Muller codes or have distance distributions different from those.
Keywords:
Reed–Muller code, code with the parameters of a Reed–Muller code, weight distribution, distance invariance, generalized Pulatov construction, switching construction.
Received: 01.04.2022 Revised: 16.06.2022 Accepted: 18.06.2022
Citation:
I. Yu. Mogilnykh, F. I. Solov'eva, “On weight distributions for a class of codes with parameters of Reed–Muller codes”, Probl. Peredachi Inf., 58:3 (2022), 33–44; Problems Inform. Transmission, 58:3 (2022), 231–241
Linking options:
https://www.mathnet.ru/eng/ppi2373 https://www.mathnet.ru/eng/ppi/v58/i3/p33
|
|