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

Probl. Peredachi Inf., 2021 Volume 57, Issue 3, Pages 3–16 (Mi ppi2344)

This article is cited in 6 papers

Coding Theory

On perfect and Reed–Muller codes over finite fields

A. M. Romanov

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

Abstract: We consider error-correcting codes over a finite field with $q$ elements ($q$-ary codes). We study relations between single-error-correcting $q$-ary perfect codes and $q$-ary Reed–Muller codes. For $q\ge 3$ we find parameters of affine Reed–Muller codes of order $(q-1)m-2$. We show that affine Reed–Muller codes of order $(q-1)m-2$ are quasi-perfect codes. We propose a construction which allows to construct single-error-correcting $q$-ary perfect codes from codes with parameters of affine Reed–Muller codes. A modification of this construction allows to construct $q$-ary quasi-perfect codes with parameters of affine Reed–Muller codes.

Keywords: Reed–Muller code, affine Reed–Muller code, projective Reed–Muller code, Hamming code, perfect code, quasi-perfect code, MDS code, finite field.

UDC: 621.391 : 519.725

Received: 30.06.2020
Revised: 12.04.2021
Accepted: 04.06.2021

DOI: 10.31857/S0555292321030013


 English version:
Problems of Information Transmission, 2021, 57:3, 199–211

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024