On the algebraic structure of quasi group codes

In this note, an intrinsic description of some families of linear codes with symmetries is given, showing that they can be described more generally as quasi group codes, that is as linear codes with a free group of permutation automorphisms. An algebraic description, including the concatenated structure, of such codes is presented. Finally, self-duality of quasi group codes is investigated.

[1]  Sanjoy K. Mitter,et al.  Some randomized code constructions from group actions , 2006, IEEE Transactions on Information Theory.

[2]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[3]  Patrick Solé,et al.  The Concatenated Structure of Quasi-Abelian Codes , 2018, ArXiv.

[4]  Michio Suzuki,et al.  Finite Groups II , 1986 .

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

[6]  San Ling,et al.  Quasi-abelian codes , 2015, Des. Codes Cryptogr..

[7]  S. Berman.  Semisimple cyclic and Abelian codes. II , 1967 .

[8]  Martino Borello,et al.  Automorphisms of Order $2p$ in Binary Self-Dual Extremal Codes of Length a Multiple of 24 , 2013, IEEE Transactions on Information Theory.

[9]  José Joaquín Bernal,et al.  An intrinsical description of group codes , 2009, Des. Codes Cryptogr..

[10]  Martino Borello,et al.  Group codes over fields are asymptotically good , 2020, Finite Fields Their Appl..

[11]  GUY RENAULT,et al.  On Group Rings , 1970, Canadian Journal of Mathematics.

[12]  Wolfgang Willems,et al.  A note on self-dual group codes , 2002, IEEE Trans. Inf. Theory.

[13]  S. González,et al.  GROUP CODES OVER NON-ABELIAN GROUPS , 2013 .

[14]  Michael Stoll,et al.  Lineare Algebra , 2021, Mathematik für Ingenieure 1.

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

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