RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2013 Volume 18, Issue 4, Pages 137–154 (Mi fpm1535)

This article is cited in 4 papers

Basic Reed–Muller codes as group codes

I. N. Tumaykin

Lomonosov Moscow State University, Moscow, Russia

Abstract: Reed–Muller codes are one of the most well-studied families of codes, however, there are still open problems regarding their structure. Recently, a new ring-theoretic approach has emerged that provides a rather intuitive construction of these codes. This approach is centered around the notion of basic Reed–Muller codes. We recall that Reed–Muller codes over a prime field are radical powers of a corresponding group algebra. In this paper, we prove that basic Reed–Muller codes in the case of a nonprime field of arbitrary characteristic are distinct from radical powers. This implies the same result for regular codes. Also we show how to describe the inclusion graph of basic Reed–Muller codes and radical powers via simple arithmetic equations.

UDC: 512.552.7+512.624.95


 English version:
Journal of Mathematical Sciences (New York), 2015, 206:6, 699–710

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025