Geodesic
Ideal representations of Reed–Solomon and Reed–Muller codes
Algebra i logika, Tome 51 (2012) no. 3, pp. 297-320

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{AL_2012_51_3_a0,
     author = {E. Couselo and S. Gonz\'alez and V. T. Markov and C. Mart{\'\i}nez and A. A. Nechaev},
     title = {Ideal representations of {Reed{\textendash}Solomon} and {Reed{\textendash}Muller} codes},
     journal = {Algebra i logika},
     pages = {297--320},
     publisher = {mathdoc},
     volume = {51},
     number = {3},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/AL_2012_51_3_a0/}
}
TY  - JOUR
AU  - E. Couselo
AU  - S. González
AU  - V. T. Markov
AU  - C. Martínez
AU  - A. A. Nechaev
TI  - Ideal representations of Reed–Solomon and Reed–Muller codes
JO  - Algebra i logika
PY  - 2012
SP  - 297
EP  - 320
VL  - 51
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/AL_2012_51_3_a0/
LA  - ru
ID  - AL_2012_51_3_a0
ER  - 
%0 Journal Article
%A E. Couselo
%A S. González
%A V. T. Markov
%A C. Martínez
%A A. A. Nechaev
%T Ideal representations of Reed–Solomon and Reed–Muller codes
%J Algebra i logika
%D 2012
%P 297-320
%V 51
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/AL_2012_51_3_a0/
%G ru
%F AL_2012_51_3_a0
E. Couselo; S. González; V. T. Markov; C. Martínez; A. A. Nechaev. Ideal representations of Reed–Solomon and Reed–Muller codes. Algebra i logika, Tome 51 (2012) no. 3, pp. 297-320. http://geodesic.mathdoc.fr/item/AL_2012_51_3_a0/