Skip to main content
Log in

On kernels and nuclei of rank metric codes

  • Published:
Journal of Algebraic Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Albert, A.A.: Generalized twisted fields. Pac. J. Math. 11, 1–8 (1961)

    Article  MathSciNet  MATH  Google Scholar 

  2. André, J.: Über Parallelstrukturen. Teil II: Translationsstrukturen. Math. Z. 76, 155–163 (1961)

    MATH  Google Scholar 

  3. Bader, L., Lunardon, G.: Desarguesian spreads. Ricerche Mat. 60(1), 15–37 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  4. Biliotti, M., Jha, V., Johnson, N.L.: The collineation groups of generalized twisted field planes. Geom Dedicata. 76, 97–126 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  5. Blondeau, C., Nyberg, K.: Perfect nonlinear functions and cryptography. Finite Fields Appl. 32, 120–147 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  6. 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)

  7. Budaghyan, L., Carlet, C., Leander, G.: Constructing new APN functions from known ones. Finite Fields Appl. 15(2), 150–159 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  8. Cossidente, A., Marino, G., Pavese, F.: Non-linear maximum rank distance codes. Des. Codes Cryptogr. 79(3), 597–609 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  9. de la Cruz, J., Kiermaier, M., Wassermann, A., Willems, W.: Algebraic structures of MRD codes. Adv. Math. Commun. 10(3), 499–510 (2016)

  10. Delsarte, P.: Bilinear forms over a finite field, with applications to coding theory. J. Combin. Theory Ser. A 25(3), 226–241 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  11. Dempwolff, U.: Dimensional doubly dual hyperovals and bent functions. Innov. Incidence Geom. 13, 149–178 (2013)

    MathSciNet  MATH  Google Scholar 

  12. Dempwolff, U.: Symmetric doubly dual hyperovals have an odd rank. Des. Codes Cryptogr. 74(1), 153–157 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. Dempwolff, U., Edel, Y.: Dimensional dual hyperovals and APN functions with translation groups. J. Algebr. Comb. 39(2), 457–496 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  14. Dempwolff, U., Kantor, W.M.: Orthogonal dual hyperovals, symplectic spreads, and orthogonal spreads. J. Algebr. Comb. 41(1), 83–108 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  15. Edel, Y.: On quadratic APN functions and dimensional dual hyperovals. Des. Codes Cryptogr. 57(1), 35–44 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  16. 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)

  17. Edel, Y., Pott, A.: A new almost perfect nonlinear function which is not quadratic. Adv. Math. Commun. 3(1), 59–81 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  18. Gabidulin, E.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 21, 3–16 (1985)

    MathSciNet  MATH  Google Scholar 

  19. 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

  20. Hou, X.-D., Özbudak, F., Zhou, Y.: Switchings of semifield multiplications. Des. Codes Cryptogr. 80(2), 217–239 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  21. Hughes, D.R., Piper, F.C.: Projective Planes. Graduate Texts in Mathematics, vol. 6. Springer, New York (1973)

  22. 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)

  23. Knuth, D.E.: Finite semifields and projective planes. J. Algebra 2, 182–217 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  24. Koetter, R., Kschischang, F.: Coding for errors and erasure in random network coding. IEEE Trans. Inf. Theory 54(8), 3579–3591 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  25. 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

  26. 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)

    Google Scholar 

  27. Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics and Its Applications, vol. 20, 2nd edn. Cambridge University Press, Cambridge (1997)

  28. Liebhold, D., Nebe, G.: Automorphism groups of Gabidulin-like codes. Arch. Math. (Basel) 107(4), 355–366 (2016)

  29. Lunardon, G.: MRD-codes and linear sets. J. Combin. Theory Ser. A 149, 1–20 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  30. Lunardon, G., Trombetti, R., Zhou, Y.: Generalized twisted Gabidulin codes. arXiv:1507.07855 [cs, math], July 2015

  31. 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)

  32. 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)

    Article  MathSciNet  MATH  Google Scholar 

  33. Menichetti, G.: On a Kaplansky conjecture concerning three-dimensional division algebras over a finite field. J. Algebra 47(2), 400–410 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  34. Menichetti, G.: \(n\)-dimensional algebras over a field with a cyclic extension of degree \(n\). Geom. Dedic. 63(1), 69–94 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  35. Morrison, K.: Equivalence for rank-metric and matrix codes and automorphism groups of Gabidulin codes. IEEE Trans. Inf. Theory 60(11), 7035–7046 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  36. Pott, A.: Almost perfect and planar functions. Des. Codes Cryptogr. 78(1), 141–195 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  37. 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)

  38. Sheekey, J.: A new family of linear maximum rank distance codes. Adv. Math. Commun. 10(3), 475–488 (2016)

  39. 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)

    Article  MathSciNet  MATH  Google Scholar 

  40. 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)

    Article  MathSciNet  MATH  Google Scholar 

  41. Taniguchi, H.: New dimensional dual hyperovals, which are not quotients of the classical dual hyperovals. Discrete Math. 337, 65–75 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  42. Taniguchi, H.: Bilinear dual hyperovals from binary commutative presemifields. Finite Fields Appl. 42, 93–101 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  43. Wan, Z., Hua, L.: Geometry of Matrices. World Scientific, Singapore (1996)

    Book  Google Scholar 

  44. Yoshiara, S.: Ambient spaces of dimensional dual arcs. J. Algebr. Comb. 19(1), 5–23 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  45. Yoshiara, S.: Dimensional dual arcs—a survey. In: Finite Geometries, Groups, and Computation. Walter de Gruyter GmbH & Co. KG, Berlin, pp. 247–266 (2006)

  46. Yoshiara, S.: Dimensional dual hyperovals associated with quadratic APN functions. Innov. Incid. Geom. [electronic only] 8, 147–169 (2008)

  47. Yoshiara, S.: Notes on APN functions, semibiplanes and dimensional dual hyperovals. Des. Codes Cryptogr. 56(2–3), 197–218 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  48. Zhou, Y., Pott, A.: A new family of semifields with 2 parameters. Adv. Math. 234, 43–60 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Rocco Trombetti.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10801-017-0755-5

Keywords

Navigation