An altered four circulant construction for self-dual codes from group rings and new extremal binary self-dual codes I

Abstract We introduce an altered version of the four circulant construction over group rings for self-dual codes. We consider this construction over the binary field, the rings F 2 + u F 2 and F 4 + u F 4 ; using groups of order 4 and 8. Through these constructions and their extensions, we find binary self-dual codes of lengths 16, 32, 48, 64 and 68, many of which are extremal. In particular, we find forty new extremal binary self-dual codes of length 68, including twelve new codes with γ = 5 in W 68 , 2 , which is the first instance of such a γ value in the literature.

[1]  Ian McLoughlin,et al.  A Group Ring Construction of the Extended Binary Golay Code , 2008, IEEE Transactions on Information Theory.

[2]  Patrick Solé,et al.  Type II Codes OverF4 + uF4 , 2001, Eur. J. Comb..

[3]  Iliya Bouyukliev,et al.  Extremal Self-Dual Codes with an Automorphism of Order 2 , 1998, IEEE Trans. Inf. Theory.

[4]  Masaaki Harada,et al.  On self-dual codes over some prime fields , 2003, Discret. Math..

[5]  Masaaki Harada,et al.  Type II Codes Over F2 + u F2 , 1999, IEEE Trans. Inf. Theory.

[6]  E. J. Weldon,et al.  Some Results on Quasi-Cyclic Codes , 1969, Inf. Control..

[7]  M. Karlin,et al.  New binary coding results by circulants , 1969, IEEE Trans. Inf. Theory.

[8]  Steven T. Dougherty,et al.  2n Bordered constructions of self-dual codes from group rings , 2020, Finite Fields Their Appl..

[9]  Steven T. Dougherty,et al.  Codes over Rk, Gray maps and their binary images , 2011, Finite Fields Their Appl..

[10]  N. J. A. Sloane,et al.  A new upper bound on the minimal distance of self-dual codes , 1990, IEEE Trans. Inf. Theory.

[11]  Bahattin Yildiz,et al.  Constructions for self-dual codes induced from group rings , 2018, Finite Fields Their Appl..

[12]  Masaaki Harada,et al.  Extremal binary self-dual codes , 1997, IEEE Trans. Inf. Theory.

[13]  S. Dougherty,et al.  Self-Dual Codes over R_k and Binary Self-Dual Codes , 2013 .

[14]  Eric M. Rains,et al.  Shadow Bounds for Self-Dual Codes , 1998, IEEE Trans. Inf. Theory.

[15]  Olaf Manz,et al.  The extended golay codes considered as ideals , 1990, J. Comb. Theory, Ser. A.

[16]  Steven T. Dougherty,et al.  Quadruple bordered constructions of self-dual codes from group rings , 2019, Cryptography and Communications.

[17]  Akihiro Munemasa,et al.  Some restrictions on weight enumerators of singly even self-dual codes , 2006, IEEE Transactions on Information Theory.

[18]  Masaaki Harada,et al.  Classification of Extremal Double Circulant Formally Self-Dual Even Codes , 1997, Des. Codes Cryptogr..

[19]  W. Bosma,et al.  HANDBOOK OF MAGMA FUNCTIONS , 2011 .

[20]  Patrick Solé,et al.  Type II Codes Over F 4 + uF 4 . , 2001 .

[21]  Steven T. Dougherty,et al.  Group rings, G-codes and constructions of self-dual and formally self-dual codes , 2018, Des. Codes Cryptogr..

[22]  Moon Ho Lee,et al.  Self-dual codes with an automorphism of order 7 and s-extremal codes of length 68 , 2018, Finite Fields Their Appl..

[23]  Ian McLoughlin.  A group ring construction of the [48,24,12] type II linear block code , 2012, Des. Codes Cryptogr..

[24]  Sophia Antipolis,et al.  Type I1 Codes over F4 , 2002 .

[25]  Masaaki Harada,et al.  Weight Enumerators of Double Circulant Codes and New Extremal Self-Dual Codes , 1997, Des. Codes Cryptogr..

[26]  Hongwei Liu,et al.  Self-dual codes over commutative Frobenius rings , 2010, Finite Fields Their Appl..