On the enumeration and classification of σ-LCD codes over finite commutative chain rings

被引:1
|
作者
Yadav, Monika [1 ]
Sharma, Anuradha [1 ]
机构
[1] IIIT Delhi, Dept Math, New Delhi 110020, India
关键词
Galois rings; Classification algorithm; Witt decomposition; LINEAR CODES; CYCLIC CODES; PREPARATA; KERDOCK;
D O I
10.1016/j.disc.2022.112915
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let R-e denote a finite commutative chain ring with the maximal ideal (u) and the nilpotency index e, and let (R) over bar (e) = R-e/(u) be the residue field of R-e. Let sigma(0) be an automorphism of R-e, and let (sigma) over bar (0) be the corresponding automorphism of the residue field (R) over bar (e) of R-e, defined as sigma(0)(a + (u)) = sigma(0)(a) + (u) for all a + (u) is an element of(R) over bar (e). Let sigma be an automorphism of R-e(n) corresponding to the automorphism sigma(0) of R-e, defined as sigma (v(1), v(2), . . . , v(n)) = (sigma(0)(v(1)), sigma(0)(v(2)), . . . , sigma(0)(v(n))) for all (v(1), v(2), ... , v(n)) is an element of R-e(n). In this paper, we obtain explicit enumeration formulae for all sigma-LCD codes of an arbitrary length over the chain ring R-e when (sigma) over bar (2)(0) is the identity automorphism of (R) over bar (e). With the help of these enumeration formulae and by applying the classification algorithm, we classify all Euclidean LCD codes of lengths 2, 3, 4 and 5 over the chain ring F-2[u]/(u(2)) and of lengths 2, 3 and 4 over the chain ring F-3[u]/(u(2)), and all sigma-LCD codes of lengths 2, 3 and 4 over the chain ring F-4[u]/(u(2)), where sigma(0) is an automorphism of F-4[u]/((u2)) such that the corresponding automorphism sigma 0 of the residue field F4 has order 2. Besides this, we show that the class of sigma-LCD codes over Re is asymptotically good, and that every free linear [n, k, d]-code over Re is equivalent to a sigma-LCD [n, k, d]-code over Re when |(R) over bar (e)| > 4. We also explicitly determine all inequivalent sigma-LCD [n, 1, d]-codes and [n, n - 1, d]-codes over R-e for 1 <= d <= n. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:25
相关论文
共 50 条
  • [21] Matrix product codes over finite commutative Frobenius rings
    Yun Fan
    San Ling
    Hongwei Liu
    [J]. Designs, Codes and Cryptography, 2014, 71 : 201 - 227
  • [22] Construction and decoding of BCH Codes over finite commutative rings
    de Andrade, AA
    Palazzo, R
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 286 (1-3) : 69 - 85
  • [23] On the t-DLIPs of codes over finite commutative rings
    Bhowmick, Sanjit
    Tabue, Alexandre Fotue
    Pal, Joydeb
    [J]. DISCRETE MATHEMATICS, 2024, 347 (04)
  • [24] Matrix product codes over finite commutative Frobenius rings
    Fan, Yun
    Ling, San
    Liu, Hongwei
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2014, 71 (02) : 201 - 227
  • [25] Construction and decoding of BCH codes over chain of commutative rings
    Shah, Tariq
    Qamar, Attiq
    de Andrade, Antonio Aparecido
    [J]. MATHEMATICAL SCIENCES, 2012, 6 (01)
  • [26] On codes over product of finite chain rings
    Bajalan, Maryam
    Rezaei, Rashid
    Samei, Karim
    [J]. SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2023, 41 (01): : 143 - 153
  • [27] On the Density of Codes over Finite Chain Rings
    Horlemann, Anna-Lena
    Weger, Violetta
    Willenborg, Nadja
    [J]. 2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 1 - 6
  • [28] On constacyclic codes over finite chain rings
    Cao, Yonglin
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2013, 24 : 124 - 135
  • [29] Linear Codes over Finite Chain Rings
    Liu, Hongwei
    [J]. ARS COMBINATORIA, 2010, 95 : 511 - 529
  • [30] Quantum codes from a class of constacyclic codes over finite commutative rings
    Hai Q Dinh
    Bag, Tushar
    Upadhyay, Ashish K.
    Ashraf, Mohammad
    Mohammad, Ghulam
    Chinnakum, Warattaya
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (12)