Construction of MDS self-dual codes from orthogonal matrices

In this paper, we give algorithms and methods of construction of self-dual codes over finite fields using orthogonal matrices. Randomization in the orthogonal group, and code extension are the main tools. Some optimal, almost MDS, and MDS self-dual codes over both small and large prime fields are constructed.

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

[2]  L. Dickson.  History of the Theory of Numbers , 1924, Nature.

[3]  Gerald J. Janusz,et al.  Parametrization of self-dual codes by orthogonal matrices , 2007, Finite Fields Their Appl..

[4]  Vera Pless,et al.  A classification of self-orthogonal codes over GF(2) , 1972, Discret. Math..

[5]  Kenza Guenda.  New MDS self-dual codes over finite fields , 2012, Des. Codes Cryptogr..

[6]  Jon-Lark Kim,et al.  Classification of Extremal and $s$-Extremal Binary Self-Dual Codes of Length 38 , 2011, IEEE Transactions on Information Theory.

[7]  Steven T. Dougherty,et al.  Self-dual Codes , 2017 .

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

[9]  J. Macwilliams,et al.  Orthogonal Matrices Over Finite Fields , 1969 .

[10]  Jon-Lark Kim,et al.  Construction of MDS self-dual codes over Galois rings , 2007, Des. Codes Cryptogr..

[11]  Chaoping Xing,et al.  New MDS Self-Dual Codes From Generalized Reed—Solomon Codes , 2016, IEEE Transactions on Information Theory.

[12]  J. M. Chao,et al.  Classical arcs in PG(r, q) for 11 <= q <= 19 , 1997, Discret. Math..

[13]  S. Georgiou,et al.  MDS Self-Dual Codes over Large Prime Fields , 2002 .

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

[15]  P. Gaborit,et al.  Experimental constructions of self-dual codes , 2003 .

[16]  Philippe Gaborit,et al.  On the Classification of Extremal $[36,18,8]$ Binary Self-Dual Codes , 2008, IEEE Transactions on Information Theory.

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

[18]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[19]  Gabriele Nebe,et al.  Self-dual codes and invariant theory , 2009, Algebraic Aspects of Digital Communications.

[20]  N. J. A. Sloane,et al.  Good self dual codes exist , 1972, Discret. Math..

[21]  Markus Grassl,et al.  On self-dual MDS codes , 2008, 2008 IEEE International Symposium on Information Theory.