RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2012 Volume 51, Number 3, Pages 297–320 (Mi al536)

This article is cited in 12 papers

Ideal representations of Reed–Solomon and Reed–Muller codes

E. Couseloa, S. Gonzáleza, V. T. Markovb, C. Martíneza, A. A. Nechaevc

a University of Oviedo, Oviedo, Spain
b Moscow State University, Moscow, Russia
c Moscow State University, Moscow, Russia

Abstract: Reed–Solomon codes and Reed–Muller codes are represented as ideals of the group ring $S=QH$ of an elementary Abelian $p$-group $H$ over a finite field $Q=\mathbb F_q$ of characteristic $p$. Such representations of these codes are already known. Our technique differs from the previously used method in the following. There, the codes in question are represented as kernels of some homomorphisms; in other words, the codes are defined by some kind of parity check relation. Here, we explicitly specify generators for the ideals presenting the codes. In this case Reed–Muller codes are obtained by applying the trace function to some sums of one-dimensional subspaces of $_QS$ in a fixed set of $q$ such subspaces, whose sums also present Reed–Solomon codes.

Keywords: Reed–Muller codes, Reed–Solomon codes, group ring, elementary Abelian $p$-group.

UDC: 519.725+512.552.7

Received: 01.02.2012
Revised: 18.04.2012


 English version:
Algebra and Logic, 2012, 51:3, 195–212

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024