Ideal representation of Reed-Solomon and Reed-Muller codes

被引:2
作者
Couselo, E. [1 ]
Gonzalez, S. [1 ]
Markov, V. T. [2 ]
Martinez, C. [1 ]
Nechaev, A. A. [2 ]
机构
[1] Univ Oviedo, Oviedo 33007, Spain
[2] Moscow MV Lomonosov State Univ, Moscow, Russia
关键词
Reed-Muller codes; Reed-Solomon codes; group ring; elementary Abelian p-group; MODULAR ALGEBRA;
D O I
10.1007/s10469-012-9183-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 = of characteristic p. Such representations for these codes are already known. Our technique differs from the previously used method in the following. There, the codes in question were represented as kernels of some homomorphisms; in other words, these were defined by some kind of parity-check relations. 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 (Q) S in a fixed set of q such subspaces, whose sums also present Reed-Solomon codes.
引用
收藏
页码:195 / 212
页数:18
相关论文
共 15 条
[1]  
[Anonymous], INFORM CODIERUNGSTHE
[2]  
Assmus EF, 1998, HANDBOOK OF CODING THEORY, VOLS I & II, P1269
[3]  
Berman S.D., 1967, Cybernetics, V1, P25
[4]  
CHARPIN P, 1982, CR ACAD SCI I-MATH, V294, P597
[5]  
CHARPIN P, 1984, CR ACAD SCI I-MATH, V299, P779
[6]  
CHARPIN P, 1982, THESIS U PARIS 7
[7]   Some constructions of linearly optimal group codes [J].
Couselo, Elena ;
Gonzalez, Santos ;
Markov, Victor ;
Martinez, Consuelo ;
Nechaev, Alexander .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (02) :356-364
[8]  
Curtis R., 1962, REPRESENTATION THEOR
[9]  
Glukhov M. M, 2003, ALGEBRA, VII
[10]  
Lambeck J., 1966, Lectures on rings and modules