Abstract
For each rank metric code \(\mathcal {C}\subseteq \mathbb {K}^{m\times n}\), we associate a translation structure, the kernel of which is shown to be invariant with respect to the equivalence on rank metric codes. When \(\mathcal {C}\) is \(\mathbb {K}\)-linear, we also propose and investigate other two invariants called its middle nucleus and right nucleus. When \(\mathbb {K}\) is a finite field \(\mathbb {F}_q\) and \(\mathcal {C}\) is a maximum rank distance code with minimum distance \(d<\min \{m,n\}\) or \(\gcd (m,n)=1\), the kernel of the associated translation structure is proved to be \(\mathbb {F}_q\). Furthermore, we also show that the middle nucleus of a linear maximum rank distance code over \(\mathbb {F}_q\) must be a finite field; its right nucleus also has to be a finite field under the condition \(\max \{d,m-d+2\} \geqslant \left\lfloor \frac{n}{2} \right\rfloor +1\). Let \(\mathcal {D}\) be the DHO-set associated with a bilinear dimensional dual hyperoval over \(\mathbb {F}_2\). The set \(\mathcal {D}\) gives rise to a linear rank metric code, and we show that its kernel and right nucleus are isomorphic to \(\mathbb {F}_2\). Also, its middle nucleus must be a finite field containing \(\mathbb {F}_q\). Moreover, we also consider the kernel and the nuclei of \(\mathcal {D}^k\) where k is a Knuth operation.
Similar content being viewed by others
References
Albert, A.A.: Generalized twisted fields. Pac. J. Math. 11, 1–8 (1961)
André, J.: Über Parallelstrukturen. Teil II: Translationsstrukturen. Math. Z. 76, 155–163 (1961)
Bader, L., Lunardon, G.: Desarguesian spreads. Ricerche Mat. 60(1), 15–37 (2010)
Biliotti, M., Jha, V., Johnson, N.L.: The collineation groups of generalized twisted field planes. Geom Dedicata. 76, 97–126 (1999)
Blondeau, C., Nyberg, K.: Perfect nonlinear functions and cryptography. Finite Fields Appl. 32, 120–147 (2015)
Browning, K.A., Dillon, J.F., McQuistan, M.T., Wolfe, A.J.: An APN permutation in dimension six. In: Finite Fields: Theory and Applications, Contemp. Math., vol. 518. Am. Math. Soc., Providence, RI, pp. 33–42 (2010)
Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones. Finite Fields Appl. 15(2), 150–159 (2009)
Cossidente, A., Marino, G., Pavese, F.: Non-linear maximum rank distance codes. Des. Codes Cryptogr. 79(3), 597–609 (2016)
de la Cruz, J., Kiermaier, M., Wassermann, A., Willems, W.: Algebraic structures of MRD codes. Adv. Math. Commun. 10(3), 499–510 (2016)
Delsarte, P.: Bilinear forms over a finite field, with applications to coding theory. J. Combin. Theory Ser. A 25(3), 226–241 (1978)
Dempwolff, U.: Dimensional doubly dual hyperovals and bent functions. Innov. Incidence Geom. 13, 149–178 (2013)
Dempwolff, U.: Symmetric doubly dual hyperovals have an odd rank. Des. Codes Cryptogr. 74(1), 153–157 (2015)
Dempwolff, U., Edel, Y.: Dimensional dual hyperovals and APN functions with translation groups. J. Algebr. Comb. 39(2), 457–496 (2014)
Dempwolff, U., Kantor, W.M.: Orthogonal dual hyperovals, symplectic spreads, and orthogonal spreads. J. Algebr. Comb. 41(1), 83–108 (2015)
Edel, Y.: On quadratic APN functions and dimensional dual hyperovals. Des. Codes Cryptogr. 57(1), 35–44 (2010)
Edel, Y.: On some representations of quadratic APN functions and dimensional dual hyperovals. In: Hanaki, A. (ed.), KÔKYÛROKU, vol. 1687. Kyoto University. Research Institute for Mathematical Sciences (RIMS), pp. 118–130 (2010)
Edel, Y., Pott, A.: A new almost perfect nonlinear function which is not quadratic. Adv. Math. Commun. 3(1), 59–81 (2009)
Gabidulin, E.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 21, 3–16 (1985)
Horlemann-Trautmann, A.-L., Marshall, K.: New criteria for MRD and Gabidulin codes and some rank metric code constructions. arXiv:1507.08641 [cs, math], July 2015
Hou, X.-D., Özbudak, F., Zhou, Y.: Switchings of semifield multiplications. Des. Codes Cryptogr. 80(2), 217–239 (2016)
Hughes, D.R., Piper, F.C.: Projective Planes. Graduate Texts in Mathematics, vol. 6. Springer, New York (1973)
Johnson, N.L., Jha, V., Biliotti, M.: Handbook of Finite Translation Planes. Pure and Applied Mathematics (Boca Raton), vol. 289. Chapman & Hall/CRC, Boca Raton (2007)
Knuth, D.E.: Finite semifields and projective planes. J. Algebra 2, 182–217 (1965)
Koetter, R., Kschischang, F.: Coding for errors and erasure in random network coding. IEEE Trans. Inf. Theory 54(8), 3579–3591 (2008)
Kshevetskiy, A., Gabidulin, E.: The new construction of rank codes. In: International Symposium on Information Theory, 2005. ISIT 2005. Proceedings, pp. 2105–2108, Sept. 2005
Lavrauw, M., Polverino, O.: Finite semifields. In: Storme, L., De Beule, J. (eds.) Current Research Topics in Galois Geometry, Chapter 6, pp. 131–160. NOVA Academic Publishers, New York (2011)
Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics and Its Applications, vol. 20, 2nd edn. Cambridge University Press, Cambridge (1997)
Liebhold, D., Nebe, G.: Automorphism groups of Gabidulin-like codes. Arch. Math. (Basel) 107(4), 355–366 (2016)
Lunardon, G.: MRD-codes and linear sets. J. Combin. Theory Ser. A 149, 1–20 (2017)
Lunardon, G., Trombetti, R., Zhou, Y.: Generalized twisted Gabidulin codes. arXiv:1507.07855 [cs, math], July 2015
Marino, G., Polverino, O.: On the nuclei of a finite semifield. In: Theory and Applications of Finite Fields, Contemp. Math., vol. 579. Am. Math. Soc., Providence, RI, pp. 123–141 (2012)
Marino, G., Polverino, O., Trombetti, R.: Towards the classification of rank 2 semifields 6-dimensional over their center. Des. Codes Cryptogr. 61(1), 11–29 (2011)
Menichetti, G.: On a Kaplansky conjecture concerning three-dimensional division algebras over a finite field. J. Algebra 47(2), 400–410 (1977)
Menichetti, G.: \(n\)-dimensional algebras over a field with a cyclic extension of degree \(n\). Geom. Dedic. 63(1), 69–94 (1996)
Morrison, K.: Equivalence for rank-metric and matrix codes and automorphism groups of Gabidulin codes. IEEE Trans. Inf. Theory 60(11), 7035–7046 (2014)
Pott, A.: Almost perfect and planar functions. Des. Codes Cryptogr. 78(1), 141–195 (2016)
Pott, A., Zhou, Y.: Switching construction of planar functions on finite fields. In: Proceedings of the Third International Conference on Arithmetic of Finite Fields, WAIFI’10. Springer, Berlin, Heidelberg, pp. 135–150 (2010)
Sheekey, J.: A new family of linear maximum rank distance codes. Adv. Math. Commun. 10(3), 475–488 (2016)
Silva, D., Kschischang, F.R., Koetter, R.: A rank-metric approach to error control in random network coding. IEEE Trans. Inf. Theory 54(9), 3951–3967 (2008)
Taniguchi, H.: On the duals of certain d-dimensional dual hyperovals in \(\text{ PG }(2d+1,2)\). Finite Fields Appl. 15(6), 673–681 (2009)
Taniguchi, H.: New dimensional dual hyperovals, which are not quotients of the classical dual hyperovals. Discrete Math. 337, 65–75 (2014)
Taniguchi, H.: Bilinear dual hyperovals from binary commutative presemifields. Finite Fields Appl. 42, 93–101 (2016)
Wan, Z., Hua, L.: Geometry of Matrices. World Scientific, Singapore (1996)
Yoshiara, S.: Ambient spaces of dimensional dual arcs. J. Algebr. Comb. 19(1), 5–23 (2004)
Yoshiara, S.: Dimensional dual arcs—a survey. In: Finite Geometries, Groups, and Computation. Walter de Gruyter GmbH & Co. KG, Berlin, pp. 247–266 (2006)
Yoshiara, S.: Dimensional dual hyperovals associated with quadratic APN functions. Innov. Incid. Geom. [electronic only] 8, 147–169 (2008)
Yoshiara, S.: Notes on APN functions, semibiplanes and dimensional dual hyperovals. Des. Codes Cryptogr. 56(2–3), 197–218 (2010)
Zhou, Y., Pott, A.: A new family of semifields with 2 parameters. Adv. Math. 234, 43–60 (2013)
Acknowledgements
The authors are grateful to the two anonymous referees for their valuable suggestions and comments. This work is supported by the Research Project of MIUR (Italian Office for University and Research) “Strutture geometriche, Combinatoria e loro Applicazioni” 2012. Yue Zhou is supported by the Alexander von Humboldt Foundation and the National Natural Science Foundation of China (Nos. 11401579, 11531002).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lunardon, G., Trombetti, R. & Zhou, Y. On kernels and nuclei of rank metric codes. J Algebr Comb 46, 313–340 (2017). https://doi.org/10.1007/s10801-017-0755-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-017-0755-5