RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2022 Volume 58, Issue 3, Pages 33–44 (Mi ppi2373)

This article is cited 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

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.

UDC: 621.391.1 : 519.725

Received: 01.04.2022
Revised: 16.06.2022
Accepted: 18.06.2022

DOI: 10.31857/S0555292322030032


 English version:
Problems of Information Transmission, 2022, 58:3, 231–241


© Steklov Math. Inst. of RAS, 2025