On self-dual MRD codes

Previous Article
The weight distribution of the self-dual $[128,64]$ polarity design code
AMC Home
This Issue
Next Article
Further results on multiple coverings of the farthest-off points

August 2016, 10(3): 633-642. doi: 10.3934/amc.2016031

On self-dual MRD codes

Gabriele Nebe ^1, and Wolfgang Willems ^2,

1.	Lehrstuhl D für Mathematik, RWTH Aachen University, 52056 Aachen
2.	Fakultät für Mathematik, Otto-von-Guericke Universität, Magdeburg, Germany

Received May 2015 Revised December 2015 Published August 2016

Abstract
Related Papers

We investigate self-dual MRD codes. In particular we prove that a Gabidulin code in $(\mathbb{F}_q)^{n\times n}$ is equivalent to a self-dual code if and only if its dimension is $n^2/2$, $n \equiv 2 \pmod 4$, and $q \equiv 3 \pmod 4$. On the way we determine the full automorphism group of Gabidulin codes in $(\mathbb{F}_q)^{n\times n}$.

Keywords: Gabidulin code., Self-dual MRD code, automorphism group.

Mathematics Subject Classification: Primary: 94B05; Secondary: 20B2.

Citation: Gabriele Nebe, Wolfgang Willems. On self-dual MRD codes. Advances in Mathematics of Communications, 2016, 10 (3) : 633-642. doi: 10.3934/amc.2016031

References:

[1]	T. Berger, Isometries for rank distance and permutation group of Gabidulin codes, in Proc. ACCT'8, St Petersbourg, 2002, 30-33. doi: 10.1109/TIT.2003.819322.
[2]	P. Delsarte, Bilinear forms over a finite field with applications to coding theory, J. Comb. Theory A, 25 (1978), 226-241. doi: 10.1016/0097-3165(78)90015-8.
[3]	E. Gabidulin, Theory of codes with maximum rank distance, Probl. Inf. Transm., 21 (1985), 1-12.
[4]	B. Huppert, Endliche Gruppen I, Springer-Verlag, 1967.
[5]	A. Lempel and G. Seroussi, Factorization of symmetric matrices and trace-orthogonal bases in finite fields, SIAM J. Comput., 9 (1980), 758-767. doi: 10.1137/0209059.
[6]	R. Lidl and H. Niederreiter, Introduction to Finite Fields and their Applications, Cambridge Univ. Press, 1994. doi: 10.1017/CBO9781139172769.
[7]	K. Morrison, Equivalence for rank-metric and matrix codes and automorphism groups of Gabidulin codes, IEEE Trans. Inform. Theory, 60 (2014), 7035-7046. doi: 10.1109/TIT.2014.2359198.
[8]	K. Morrison, An enumeration of the equivalence classes of self-dual matrix codes, Adv. Math. Commun., 9 (2015), 415-436. doi: 10.3934/amc.2015.9.415.
[9]	A. Ravagnani, Rank-metric codes and their duality theory, Des. Codes Cryptogr., 80 (2016), 197-216. doi: 10.1007/s10623-015-0077-3.
[10]	W. Scharlau, Quadratic and Hermitian Forms, Grundlehren der mathematischen Wissenschaften 270, Springer-Verlag, Berlin, 1985. doi: 10.1007/978-3-642-69971-9.
[11]	J. Sheekey, A new family of linear maximum rank distance codes, preprint, arXiv:1504.01581
[12]	Z.-X. Wan, Geometry of Matrices, World Scientific, Singapore, 1996. doi: 10.1142/9789812830234.

show all references

References:

[1]	T. Berger, Isometries for rank distance and permutation group of Gabidulin codes, in Proc. ACCT'8, St Petersbourg, 2002, 30-33. doi: 10.1109/TIT.2003.819322.
[2]	P. Delsarte, Bilinear forms over a finite field with applications to coding theory, J. Comb. Theory A, 25 (1978), 226-241. doi: 10.1016/0097-3165(78)90015-8.
[3]	E. Gabidulin, Theory of codes with maximum rank distance, Probl. Inf. Transm., 21 (1985), 1-12.
[4]	B. Huppert, Endliche Gruppen I, Springer-Verlag, 1967.
[5]	A. Lempel and G. Seroussi, Factorization of symmetric matrices and trace-orthogonal bases in finite fields, SIAM J. Comput., 9 (1980), 758-767. doi: 10.1137/0209059.
[6]	R. Lidl and H. Niederreiter, Introduction to Finite Fields and their Applications, Cambridge Univ. Press, 1994. doi: 10.1017/CBO9781139172769.
[7]	K. Morrison, Equivalence for rank-metric and matrix codes and automorphism groups of Gabidulin codes, IEEE Trans. Inform. Theory, 60 (2014), 7035-7046. doi: 10.1109/TIT.2014.2359198.
[8]	K. Morrison, An enumeration of the equivalence classes of self-dual matrix codes, Adv. Math. Commun., 9 (2015), 415-436. doi: 10.3934/amc.2015.9.415.
[9]	A. Ravagnani, Rank-metric codes and their duality theory, Des. Codes Cryptogr., 80 (2016), 197-216. doi: 10.1007/s10623-015-0077-3.
[10]	W. Scharlau, Quadratic and Hermitian Forms, Grundlehren der mathematischen Wissenschaften 270, Springer-Verlag, Berlin, 1985. doi: 10.1007/978-3-642-69971-9.
[11]	J. Sheekey, A new family of linear maximum rank distance codes, preprint, arXiv:1504.01581
[12]	Z.-X. Wan, Geometry of Matrices, World Scientific, Singapore, 1996. doi: 10.1142/9789812830234.

[1]	Martino Borello, Francesca Dalla Volta, Gabriele Nebe. The automorphism group of a self-dual $[72,36,16]$ code does not contain $\mathcal S_3$, $\mathcal A_4$ or $D_8$. Advances in Mathematics of Communications, 2013, 7 (4) : 503-510. doi: 10.3934/amc.2013.7.503
[2]	Masaaki Harada, Takuji Nishimura. An extremal singly even self-dual code of length 88. Advances in Mathematics of Communications, 2007, 1 (2) : 261-267. doi: 10.3934/amc.2007.1.261
[3]	Anna-Lena Horlemann-Trautmann, Kyle Marshall. New criteria for MRD and Gabidulin codes and some Rank-Metric code constructions. Advances in Mathematics of Communications, 2017, 11 (3) : 533-548. doi: 10.3934/amc.2017042
[4]	Sihuang Hu, Gabriele Nebe. There is no $[24,12,9]$ doubly-even self-dual code over $\mathbb F_4$. Advances in Mathematics of Communications, 2016, 10 (3) : 583-588. doi: 10.3934/amc.2016027
[5]	Masaaki Harada, Ethan Novak, Vladimir D. Tonchev. The weight distribution of the self-dual $[128,64]$ polarity design code. Advances in Mathematics of Communications, 2016, 10 (3) : 643-648. doi: 10.3934/amc.2016032
[6]	Nikolay Yankov, Damyan Anev, Müberra Gürel. Self-dual codes with an automorphism of order 13. Advances in Mathematics of Communications, 2017, 11 (3) : 635-645. doi: 10.3934/amc.2017047
[7]	Hyun Jin Kim, Heisook Lee, June Bok Lee, Yoonjin Lee. Construction of self-dual codes with an automorphism of order $p$. Advances in Mathematics of Communications, 2011, 5 (1) : 23-36. doi: 10.3934/amc.2011.5.23
[8]	Steven T. Dougherty, Joe Gildea, Abidin Kaya, Bahattin Yildiz. New self-dual and formally self-dual codes from group ring constructions. Advances in Mathematics of Communications, 2020, 14 (1) : 11-22. doi: 10.3934/amc.2020002
[9]	Steven T. Dougherty, Cristina Fernández-Córdoba, Roger Ten-Valls, Bahattin Yildiz. Quaternary group ring codes: Ranks, kernels and self-dual codes. Advances in Mathematics of Communications, 2020, 14 (2) : 319-332. doi: 10.3934/amc.2020023
[10]	W. Cary Huffman. Self-dual $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes with an automorphism of prime order. Advances in Mathematics of Communications, 2013, 7 (1) : 57-90. doi: 10.3934/amc.2013.7.57
[11]	W. Cary Huffman. Additive self-dual codes over $\mathbb F_4$ with an automorphism of odd prime order. Advances in Mathematics of Communications, 2007, 1 (3) : 357-398. doi: 10.3934/amc.2007.1.357
[12]	Nikolay Yankov. Self-dual [62, 31, 12] and [64, 32, 12] codes with an automorphism of order 7. Advances in Mathematics of Communications, 2014, 8 (1) : 73-81. doi: 10.3934/amc.2014.8.73
[13]	Steven T. Dougherty, Joe Gildea, Adrian Korban, Abidin Kaya. Composite constructions of self-dual codes from group rings and new extremal self-dual binary codes of length 68. Advances in Mathematics of Communications, 2020, 14 (4) : 677-702. doi: 10.3934/amc.2020037
[14]	Joe Gildea, Adrian Korban, Abidin Kaya, Bahattin Yildiz. Constructing self-dual codes from group rings and reverse circulant matrices. Advances in Mathematics of Communications, 2021, 15 (3) : 471-485. doi: 10.3934/amc.2020077
[15]	Joe Gildea, Abidin Kaya, Adam Michael Roberts, Rhian Taylor, Alexander Tylyshchak. New self-dual codes from $ 2 \times 2 $ block circulant matrices, group rings and neighbours of neighbours. Advances in Mathematics of Communications, 2021 doi: 10.3934/amc.2021039
[16]	Maria Bortos, Joe Gildea, Abidin Kaya, Adrian Korban, Alexander Tylyshchak. New self-dual codes of length 68 from a $ 2 \times 2 $ block matrix construction and group rings. Advances in Mathematics of Communications, 2022, 16 (2) : 269-284. doi: 10.3934/amc.2020111
[17]	María Chara, Ricardo A. Podestá, Ricardo Toledano. The conorm code of an AG-code. Advances in Mathematics of Communications, 2021 doi: 10.3934/amc.2021018
[18]	Jorge P. Arpasi. On the non-Abelian group code capacity of memoryless channels. Advances in Mathematics of Communications, 2020, 14 (3) : 423-436. doi: 10.3934/amc.2020058
[19]	Steven Dougherty, Adrian Korban, Serap Șahinkaya, Deniz Ustun. Binary self-dual and LCD codes from generator matrices constructed from two group ring elements by a heuristic search scheme. Advances in Mathematics of Communications, 2022 doi: 10.3934/amc.2022036
[20]	Masaaki Harada, Akihiro Munemasa. Classification of self-dual codes of length 36. Advances in Mathematics of Communications, 2012, 6 (2) : 229-235. doi: 10.3934/amc.2012.6.229

2021 Impact Factor: 1.015

Tools

Metrics

Other articles
by authors

on AIMS
Gabriele Nebe Wolfgang Willems
on Google Scholar
Gabriele Nebe Wolfgang Willems

[Back to Top]