A New Method for Constructing Self-Dual Codes over Finite Commutative Rings with Characteristic 2

被引:0
|
作者
Ma, Yongsheng [1 ]
Nan, Jizhu [1 ]
Liu, Yuanbo [2 ]
机构
[1] Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China
[2] China West Normal Univ, Sch Math & Informat, Nanchong 637001, Peoples R China
关键词
finite commutative rings; self-dual codes; free linear codes; isometry; hull; BORDERED CONSTRUCTIONS; LENGTHS; 64; R-K; CLASSIFICATION; LIFTS;
D O I
10.3390/math12172731
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this work, we present a new method for constructing self-dual codes over finite commutative rings R with characteristic 2. Our method involves searching for kx2k matrices M over R satisfying the conditions that its rows are linearly independent over R and MM inverted perpendicular=alpha inverted perpendicular alpha for an R-linearly independent vector alpha is an element of Rk. Let C be a linear code generated by such a matrix M. We prove that the dual code C perpendicular to of C is also a free linear code with dimension k, as well as C/Hull(C) and C perpendicular to/Hull(C) are one-dimensional free R-modules, where Hull(C) represents the hull of C. Based on these facts, an isometry from Rx+Ry onto R2 is established, assuming that x+Hull(C) and y+Hull(C) are bases for C/Hull(C) and C perpendicular to/Hull(C) over R, respectively. By utilizing this isometry, we introduce a new method for constructing self-dual codes from self-dual codes of length 2 over finite commutative rings with characteristic 2. To determine whether the matrix MM inverted perpendicular takes the form of alpha inverted perpendicular alpha with alpha being a linearly independent vector in Rk, a necessary and sufficient condition is provided. Our method differs from the conventional approach, which requires the matrix M to satisfy MM inverted perpendicular=0. The main advantage of our method is the ability to construct nonfree self-dual codes over finite commutative rings, a task that is typically unachievable using the conventional approach. Therefore, by combining our method with the conventional approach and selecting an appropriate matrix construction, it is possible to produce more self-dual codes, in contrast to using solely the conventional approach.
引用
收藏
页数:28
相关论文
共 50 条
  • [41] An algorithm to construct new (near-) MDS or (near-) MDR self-dual codes over finite rings Zpm
    Elviyenti, Mona
    Suprijanto, Djoko
    5TH INTERNATIONAL CONFERENCE ON RESEARCH AND EDUCATION IN MATHEMATICS (ICREM5), 2012, 1450 : 205 - 210
  • [42] An altered four circulant construction for self-dual codes from group rings and new extremal binary self-dual codes I
    Gildea, Joe
    Kaya, Abidin
    Yildiz, Bahattin
    DISCRETE MATHEMATICS, 2019, 342 (12)
  • [43] Self-dual codes and orthogonal matrices over large finite fields
    Shi, Minjia
    Sok, Lin
    Sole, Patrick
    Calkavur, Selda
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 : 297 - 314
  • [44] Constructions for self-dual codes induced from group rings
    Gildea, Joe
    Kaya, Abidin
    Taylor, Rhian
    Yildiz, Bahattin
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 51 : 71 - 92
  • [45] Mass formula for self-dual codes over Zp2
    Balmaceda, Jose Maria P.
    Betty, Rowena Alma L.
    Nemenzo, Fidel R.
    DISCRETE MATHEMATICS, 2008, 308 (14) : 2984 - 3002
  • [46] Mass formula for self-dual codes over Fq
    Alma Betty, Rowena
    Nemenzo, Fidel
    Lizann Vasquez, Trilbe
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 57 (1-2) : 523 - 546
  • [47] 2n Bordered constructions of self-dual codes from group rings
    Dougherty, Steven T.
    Gildea, Joe
    Kaya, Abidin
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 67
  • [48] Quadruple bordered constructions of self-dual codes from group rings
    Steven T. Dougherty
    Joseph Gildea
    Abidin Kaya
    Cryptography and Communications, 2020, 12 : 127 - 146
  • [49] Quadruple bordered constructions of self-dual codes from group rings
    Dougherty, Steven T.
    Gildea, Joseph
    Kaya, Abidin
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (01): : 127 - 146
  • [50] Mass Formula for Self-Dual Codes over Galois Rings GR(p3, r)
    Vasquez, Trilbe Lizann E.
    Petalcorin, Gaudencio C., Jr.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1701 - 1716