Quasi type IV codes over a non-unital ring

被引:16
作者
Alahmadi, Adel [1 ]
Altassan, Alaa [1 ]
Basaffar, Widyan [1 ]
Bonnecaze, Alexis [2 ]
Shoaib, Hatoon [1 ]
Sole, Patrick [2 ]
机构
[1] King Abdulaziz Univ, Dept Math, Jeddah, Saudi Arabia
[2] Aix Marseille Univ, CNRS, Cent Marseille, I2M, Marseille, France
关键词
Rings; Codes; Additive F-4-codes; Mass formulas; Type IV codes;
D O I
10.1007/s00200-021-00488-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
There is a local ring I of order 4, without identity for the multiplication, defined by generators and relations as I -= < a, b vertical bar 2a = 2b = 0, a(2) = b, ab = 0 >. We give a natural map between linear codes over I and additive codes over F-4, that allows for efficient computations. We study the algebraic structure of linear codes over this non-unital local ring, their generator and parity-check matrices. A canonical form for these matrices is given in the case of so-called nice codes. By analogy with Z(4)-codes, we define residue and torsion codes attached to a linear I-code. We introduce the notion of quasi self-dual codes (QSD) over I, and Type IV I-codes, that is, QSD codes all codewords of which have even Hamming weight. This is the natural analogue of Type IV codes over the field F-4. Further, we define quasi Type IV codes over I as those QSD codes with an even torsion code. We give a mass formula for QSD codes, and another for quasi Type IV codes, and classify both types of codes, up to coordinate permutation equivalence, in short lengths.
引用
收藏
页码:217 / 228
页数:12
相关论文
共 14 条
[1]   Mass formula for self-dual codes over Zp2 [J].
Balmaceda, Jose Maria P. ;
Betty, Rowena Alma L. ;
Nemenzo, Fidel R. .
DISCRETE MATHEMATICS, 2008, 308 (14) :2984-3002
[2]   Quantum error correction via codes over GF (4) [J].
Calderbank, AR ;
Rains, EM ;
Shor, PW ;
Sloane, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1369-1387
[3]  
Choi Whan-Hyuk, 2016, [Korean Journal of Mathematics, 한국수학논문집], V24, P751, DOI 10.11568/kjm.2016.24.4.751
[4]   SELF-DUAL CODES OVER THE INTEGERS MODULO-4 [J].
CONWAY, JH ;
SLOANE, NJA .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 62 (01) :30-45
[5]   ASSOCIATION SCHEMES AND T-DESIGNS IN REGULAR SEMILATTICES [J].
DELSARTE, P .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 20 (02) :230-243
[6]   Type IV self-dual codes over rings [J].
Dougherty, ST ;
Gaborit, P ;
Harada, M ;
Munemasa, A ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) :2345-2360
[7]  
Fine B., 1993, MATH MAG, V66, P248
[8]   Mass formulas for self-dual codes over Z(4) and F-q+uF(q) rings [J].
Gaborit, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) :1222-1228
[9]   On the number of inequivalent binary self-orthogonal codes [J].
Hou, Xiang-dong .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (07) :2459-2479
[10]  
MacWilliams F. J., 1977, Mathematical Studies