Abstract
We prove that if two linear codes are equivalent then they are semi-linearly equivalent. We also prove that if two additive MDS codes over a field are equivalent then they are additively equivalent.
Similar content being viewed by others
References
Alderson T.L.: $(6, 3)$-MDS codes over an alphabet of size $4$. Des. Codes Cryptogr. 38, 31–40 (2006).
Ball S., Gamboa G., Lavrauw M.: On additive MDS codes over small fields. Adv. Math. Commun. (2021). https://doi.org/10.3934/amc.2021024.
Betten A., Braun M., Fripertinger H., Kerber A., Kohnert A., Wassermann A.: Error-Correcting Linear Codes: Classification by Isometry and Applications. Springer, Berlin (2006).
Bouyukliev I.: About the code equivalence. Advances in coding theory and cryptography series. Coding Theory Cryptol. 3, 126–151 (2007).
Bouyukliev I., Bouyuklieva S., Kurz S.: Computer classification of linear codes (2020). arXiv:2002.07826.
Fripertinger H.: Enumeration of the semilinear isometry classes of linear codes. Bayreuther Mathematische Schriften 74, 100–122 (2005).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
Kokkala J.I., Östergård P.R.J.: Further results on the classification of MDS codes. Adv. Math. Commun. 10, 489–498 (2016).
Kokkala J.I., Krotov D.S., Östergård P.R.J.: On the classification of MDS codes. IEEE Trans. Inf. Theory 61, 6485–6492 (2015).
Liu Z., Wang J.: The relative generalized Hamming weight and the semilinear equivalence of codes. Sci. China Inf. Sci. 54, 787–794 (2011).
Acknowledgements
We are grateful to the referees who provided us with feedback which was very helpful. We would also like to thank Sam Adriaensen for observing that the proof of Theorem 1 implies that any equivalence between linear codes (which have generator matrices with no columns of weight one) is given by a permutation of the coordinates and a semi-linear affine map.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by T. Feng.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Simeon Ball acknowledges the support of the Spanish Ministry of Science and Innovation Grants MTM2017-82166-P and PID2020-113082GB-I00 funded by MCIN/AEI/10.13039/501100011033.
Rights and permissions
About this article
Cite this article
Ball, S., Dixon, J. The equivalence of linear codes implies semi-linear equivalence. Des. Codes Cryptogr. 90, 1557–1565 (2022). https://doi.org/10.1007/s10623-022-01055-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-022-01055-x